Two-machine job shop problem under availability constraints on one machine: Makespan minimization

Cellular manufacturing systems (CMS) are production systems that typically comprise a number of manufacturing cells served by a centralized material handling system. Designing such systems includes three major decisions; cell formation (CF), group layout (GL), and group scheduling (GS). Traditionally, these three decisions have been dealt with separately, which has usually lead to less than optimal system performance. In this paper, a new mixed integer linear programming (MILP) model is proposed for the integrated CF, GL and GS problem, to efficiently design and operate CMSs. The model solves the integrated problem, taking into consideration intercellular and intracellular transportation times to determine the optimal cell formation, layout of machines and schedule of parts on the machines, simultaneously. Sequence-dependent set up times are also considered in the model. The performance of the model is tested by solving problems previously introduced in the literature considering two objectives; minimizing the makespan or minimizing the mean flow time in the system. The results show that the proposed model is efficient in solving small to medium-sized problems.

This paper presents multiple readings to solve a vehicle routing problem with pickup and delivery (VRPPD) based on a real-life case study. Compared to theoretical problems, real-life ones are more difficult to address due to their richness and complexity. To handle multiple points of view in modeling our problem, we developed three different Mixed Integer Linear Programming (MILP) models, where each model covers particular constraints. The suggested models are designed for a mega poultry company in Tunisia, called CHAHIA. Our mission was to develop a prototype for CHAHIA that helps decision-makers find the best path for simultaneously delivering the company’s products and collecting the empty boxes. Based on data provided by CHAHIA, we conducted computational experiments, which have shown interesting and promising results.

The increasing level of customer awareness and application of environmental laws by governments, on the one hand, and the increasing number of competitors, on the other hand, has obliged industry owners to include green activities in the design of the supply chain network. Green activities include any type of action that reduces environmental degradation. Hence, this study seeks to develop a bi-objective, mixed integer linear programming (MILP) model for designing a green supply chain network. In the proposed model, the minimisation of costs and detrimental environmental effects are discussed. LP metric method is used to solve the bi-objective model and the proposed model is run by using simulated data in small and medium sizes in GAMS software. Finally, the model sensitivity analysis is measured in order to evaluate the validity and performance of the proposed model by using demand-driven scenarios. The results of this model indicate the effectiveness of the proposed model.

Mixed Integer Linear Programming Model for Vehicle Routing Problem for Hazardous Materials Transportation

This paper presents a mixed integer linear programming (MILP) model to operate a dual source heat pump (DSHP) optimally. The DSHP draws environmental energy from an underground ice storage tank (IST) or wind infrared sensitive collectors (WISC). WISC are further used to regenerate the IST. Thermal energy storage (TES) stores the thermal output of the DSHP. A single-objective optimisation approach is applied to minimise the operational cost of the DSHP over a scheduling horizon of 24h. The developed framework is tested on various days, which are representative for each season of the year. Furthermore, it is investigated how the variable electricity price market data influence the dynamic behaviour of the DSHP.

Nowadays, intelligent vehicles have be used for transporting jobs in many manufacturing plants; thus, routing vehicles properly is very important for processing jobs. This paper studied a job shop scheduling problem considering intelligent vehicle transport. The problem is difficult to be handled because it needs to optimize the route of a vehicle and the processing sequences of jobs on machines simultaneously. To address this problem, a multi-attribute directed graph is proposed, in which a determined vehicle path associated with the attributes of job and machine is defined as a node and an undetermined vehicle path is defined as an arc; thereby, a mixed integer linear programming model is established. Numerical experiments show the effectiveness of the proposed model.

Modeling side slopes in vertical alignment resource road construction using convex optimization

This paper proposes a deterministic mixed integer linear programming model for the optimal operation of an energy system providing thermal and electrical energy for a residential and commercial nearly zero energy building. The space heating and space cooling demand of the buildings is simulated using a resistive-capacitive model within a quadratic program respectively. Thermal energy for space heating, space cooling and domestic hot water is buffered in thermal energy storage systems. A dual source heat pump provides thermal energy for space heating and domestic hot water, whereas space cooling is covered by an underground ice storage. The environmental energy sources of the heat pump are ice storage or wind infrared sensitive collectors. The collectors are further used to regenerate the ice storage. Further space heating demands are covered by a combined heat and power unit, which also produces electricity. Photovoltaic panels produce electrical energy which can be stored in a battery storage system. The electrical energy system is capable of selling and buying electricity from the public power grid. A mixed integer linear programming model is developed to minimise the operation cost of the combined commercial and residential nearly zero energy building over a scheduling horizon of 24h. The developed model is tested on two typical days, which are representative for the summer and winter season. Furthermore, it is investigated how external incentives such as varying electricity prices impact the optimal scheduling of the energy system.

Passive Optical Network (PON) deployments have recently been aiming to combine the capacity of metro and access networks in the last mile of the Internet service provisioning. Deployment of PONs by running fiber to the premises introduces the advantage of huge capacity but at the same time, it calls for a robust design in order to avoid long service outage durations in case of network failures where survivable network design is mostly limited to the deployment budget. In this paper, we propose three mixed integer linear programming (MILP) models for various survivability policies to deploy reliable long-reach PONs under the budget limitations. Each MILP model aims to place the ONUs in optimal locations so that the covered area is maximized while availability requirements of the users are satisfied within the deployment budget. We solve the MILP models under the uniform and heterogeneous availability requirement scenarios and show that service availability and coverage introduce a trade-off so as the coverage and deployment cost do. Two out of the three survivability policies can guarantee 99.99% service availability while the third one is able to guarantee 99.999% by running the proposed MILP models. However, the first two schemes are able to cover larger area when compared to the third scheme which is the most reliable protection policy.

Purpose: The main purpose of the paper is to evaluate the impact of diverse personnel policies around personnel promotion in the design of the strategic staff plan for a public university. The strategic staff planning consists in the determination of the size and composition of the workforce for an organization.Design/methodology/approach: The staff planning is solved using a Mixed Integer Linear Programming (MILP) model. The MILP model represents the organizational structure of the university, the personnel categories and capacity decisions, the demand requirements, the required service level and budget restrictions. All these aspects are translated into a set of data, as well as the parameters and constraints building up the mathematical model for optimization. The required data for the model is adopted from a Spanish public university.Findings: The development of appropriate policies for personnel promotion can effectively reduce the number of dismissals while proposing a transition towards different preferable workforce structures in the university.Research limitations/implications: The long term staff plan for the university is solved by the MILP model considering a time horizon of 8 years. For this time horizon, the required input data is derived from current data of the university. Different scenarios are proposed considering different temporal trends for input data, such as in demand and admissible promotional ratios for workers.Originality/value: The literature review reports a lack of formalized procedures for staff planning in universities taking into account, at the same time, the regulations on hiring, dismissals, promotions and the workforce heterogeneity, all considered to optimize workforce size and composition addressing not only an economic criteria, but also the required workforce expertise and the quality in the service offered. This paper adopts a formalized procedure developed by the authors in previous works, and exploits it to assess the impact of various personnel policies in the staff planning for a particular university case, and this is the principal contribution of the paper.

To support the selection of food items for FFQs in such a way that the amount of information on all relevant nutrients is maximised while the food list is as short as possible. Selection of the most informative food items to be included in FFQs was modelled as a Mixed Integer Linear Programming (MILP) model. The methodology was demonstrated for an FFQ with interest in energy, total protein, total fat, saturated fat, monounsaturated fat, polyunsaturated fat, total carbohydrates, mono- and disaccharides, dietary fibre and potassium. The food lists generated by the MILP model have good performance in terms of length, coverage and R 2 (explained variance) of all nutrients. MILP-generated food lists were 32-40 % shorter than a benchmark food list, whereas their quality in terms of R 2 was similar to that of the benchmark. The results suggest that the MILP model makes the selection process faster, more standardised and transparent, and is especially helpful in coping with multiple nutrients. The complexity of the method does not increase with increasing number of nutrients. The generated food lists appear either shorter or provide more information than a food list generated without the MILP model.

Due to the large size of open-pit mines’ long-term production scheduling (OPMPS) problem in large-scale deposits, it is challenging to solve that problem as the mixed integer linear programming (MILP) model. This study used an approach of the genetic algorithm (GA) to tackle this challenge. So, in a small hypothetical deposit, based on the blocks in the ultimate pit limit and scenarios with 2–6 phases, net present values (NPV) and computational times obtained from the GA and MILP model were compared to evaluate the GA. Also, the GA was applied to a large-scale deposit to determine the efficiency of the GA in real deposits. The maximum NPV was obtained for the four-phase scenario in the hypothetical deposit and the six-phase scenario in the large-scale deposit. Although the GA’s NPV decreased slightly compared to the global optimum solution from the MILP model, the computational time was significantly reduced.

To design a cellular manufacturing system, many decisions have to be taken into consideration; grouping machines into cells, determining the system and intracellular layouts, and dividing the resources between the cells. In this paper, a novel mixed integer linear programming (MILP) model is proposed for the integrated cell formation, cellular layout and worker assignment problem. The workers are assumed to have different skill levels, and worker load is based on manual workload and material handling tasks. A genetic algorithm (GA) is further proposed to solve the problem, where the GA chromosome represents locations of machines and assignment of workers to machines. A numerical study is finally conducted to evaluate the performance of the proposed GA with regards to solutions attained by solving the MILP model. Results demonstrate the efficiency of the proposed GA in solving the integrated problem, as well as the competence in the developed MILP model.

Two new continuous-time MILP (Mixed Integer Linear Programming) models are developed for resource constrained project scheduling problems in which activities can be conducted in different (multi) modes. There are efficient and flexible MILP models for this problem in which time is represented by a number of discrete time intervals. However, they require to use large numbers of binary variables as the number of activities increases and time horizon stretches. Hence efforts have been made to formulate MILP models based on continuous-time representation and therefore to speed up the solution process. We propose two novel MILP models based on the event and resource flow concepts. The models are verified by solving benchmark problems in the literature.

Due to booming economic development over the past decades, energy demands in most of China’s provincial power grids have increased sharply, and it has become challenging to guarantee the energy balance at peak periods. In many provincial electric systems of China, gas-fired generators are one of the most important peaking power sources to respond the load change at peak periods. To meet this practical necessity, a novel mixed integer linear programming model is proposed in this paper for the peak operation of gas-fired generating units with disjoint-prohibited operating zones. In the developed model, the objective function is chosen to minimize the peak-valley difference of the remaining load series that is obtained by subtracting the total generation of all the gas-fired units from the original load curve. The real-world simulations in several cases show that the developed model is able to generate satisfying scheduling results by reasonably allocating the power outputs of all the gas-fired generators in the scheduling horizon. Then, the management implications obtained lie in the fact that it is necessary to increase the share of peak power sources in the mid- to long-term planning of an electrical power system; and in the daily operation of the power grid, greater flexibility should be given to the gas-fired units to reduce peak pressure.