A computational comparison of cargo prioritization and terminal allocation problem models

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.

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.

Mixed integer linear programming for the design of solar thermal energy systems with short-term storage

Purpose In the construction industry, cash flow issues can impact both contractors and owners. Although finance-based scheduling (FBS) models were developed to control contractors’ cash flow, researchers completely disregarded cash flow management for owners’ portfolios. Therefore, FBS is once again introduced in this study from the perspective of the owners of portfolios. Design/methodology/approach For the FBS problem of portfolio owners (FBS-PO), a mixed integer linear program (MILP) model is developed. The purpose is to ensure that owners’ cash inflows are greater than cash outflows while minimizing the sum of weighted extensions of the projects in portfolios. Owing to the difficulties encountered in solving the proposed MILP model, genetic algorithm (GA) and particle swarm optimization (PSO) meta-heuristics are used. To ensure the feasibility of the solutions, a special serial schedule generation heuristic was developed in conjunction with the random key method for chromosome representation. Findings The GA produced higher-quality solutions compared to PSO, though it required more processing time. The GA has proven to be a far better choice than the MILP exact solver for bigger portfolios. Additionally, there is a linear correlation between the number of activities in portfolios and the amount of computational time required for the GA to converge. Originality/value This paper introduces the new research domain of FBS from the owners’ perspective (FBS-PO). In order to establish the FBS-PO as a stand-alone domain, a critical review of the FBS studies in the literature was conducted. In addition, the goals, characteristics, implementation and challenges of the FBS heuristics are benchmarked against those of the special serial schedule generation heuristic developed for the FBS-PO problem.

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.

Disasters pose a serious threat to people’ lives and urban environment, affecting the sustainable development of society. Then it's crucial to quickly develop an efficient rescue plan for the disaster area. However, disaster rescue is rather difficult due to the requirement to develop the optimal rescue plan as quickly as possible according to the information of trapped people and rescue teams, and the amount of information will continue to increase as the rescue proceeds. At present, most of the rescue plans are manually made based on previous rescue experience. But obviously these plans might be the not optimal one. Considering the real-time location data of trapped people, this paper develops a Mixed Integer Non-linear Programming (MINLP) model to find the highest efficient rescue plan To solve the model accurately and efficiently, a bi-level decomposition (BLD) algorithm is presented to iteratively solve a discretized Mixed Integer Linear Programming (MILP) model and its nonconvex Non-linear Programming (NLP) model until a converged solution is obtained. In addition, since more trapped people could be found over time, the built rescue units should also be considered when making a rescue plan for a new stage. To further improve the solving efficiency, an accelerated bi-level decomposition (ABLD) algorithm is also proposed. Finally, a real-world disaster rescue is given to validate the superiority of the proposed ABLD algorithm relative to particle swarm optimization (PSO) algorithm and BLD algorithm.

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

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.

An improved MILP model for scheduling crude oil unloading, storage and processing

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

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.

Energy aware semi-automatic assembly line balancing problem considering ergonomic risk and uncertain processing time

Draw management is a critical part of the successful recovery of mineral reserves by cave mining. This thesis presents a draw control model that indirectly increases resource value by controlling production based on geotechnical constraints. The mixed integer linear programming (MILP) model is formulated as a goal programming model that includes seven general constraint types. These constraints model the mining system and drive the operation towards the dual strategic targets of total monthly production tonnage and cave shape. This approach increases value by ensuring that reserves are not lost due to poor draw practice. The model also allows any number of processing plants to feed from multiple sources (caves, stockpiles, and dumps). The ability to blend material allows the model to be included in strategic level studies that target corporate objectives while emphasising production control within each cave. There are three main production control constraints in the MILP. The first of these, the draw maturity rules, is designed to balance drawpoint production with cave propagation rates. The maturity rules are modelled using disjunctive constraints. The constraint regulates production based on drawpoint depletion. Drawpoint production increases from 100 mm/d to 404 mm/d once the drawpoint reaches 6.5% depletion. Draw can continue at this maximum rate until drawpoint ramp-down begins as 93.5% depletion. The maximum draw rate decreases to 100 mm/d at drawpoint closure in the three maturity rule systems included in the thesis. The maturity rule constraints combine with the minimum draw rate constraint to limit production based on the difference between the actual and ideal drawpoint depletion. Drawpoints which lag behind their ideal depletion are restricted by the maturity rules while those that exceeded the ideal depletion were forced to mine at their minimum rate to ensure that cave porosity was maintained. The third production control constraint, relative draw rate (RDR), prohibits isolated draw by ensuring that extraction is uniform across the cave. It does this by controlling the relative draw difference between adjacent drawpoints. It is apparent in this thesis that production from a drawpoint can have an indirect effect on remote drawpoints because the relative draw rate constraints pass from one neighbour to the next within the cave. Tightening the RDR constraint increases production variation during cave ramp-up. This variation occurs because the maturity rules dictate that new drawpoints must produce at a lower draw rate than mature drawpoints. As a result, newly opened drawpoints limit production from the mature drawpoints within their region of the cave (not just their immediate neighbours). The MILP is also used to quantify production changes caused by varying geotechnical constraints, limiting haulage capacity, and reversing mining direction. It has been shown that tightening the RDR constraint decreases total cave production. The ramp-up duration also increased by eighteen months compared to the control RDR scenario. Tighter relative draw also made it difficult to maintain cave shape during ramp-up. However, once ramp-up was complete, the tighter control produced a better depletion surface. The trial with limited haulage capacity identified bottlenecks in the materials handling system. The main bottlenecks occur in the production drives with the greatest tonnage associated with their drawpoints. There also appears to be an average haulage capacity threshold for the extraction drives of 2000 tonnes per drawpoint. Only one drive with a capacity below this threshold achieves its target production in each period. Reversing the cave advance to initiate in the South-East shows the greatest potential for achieving total production and cave shape targets. The greater number of drawpoints available early in the schedule provides more production capacity. This ability to distribute production over a greater number of drawpoints reduces the total production lag during ramp-up. In addition to its role in feasibility studies, the MILP is well suited for use as a production guidance tool. It has been shown in three case studies that the model can be used to evaluate production performance and to establish long term production targets. The first of the studies shows the analysis of historical production data by comparison to the MILP optimised schedule. The second shows that the model produces an optimised production plan irrespective of the current cave state. The final case study emulates the draw control cycle used by the Premier Diamond Mine. The series of optimised production schedules mirror that of the life-of-mine schedule generated at the start of the iterative process. The results illustrate how the MILP can be used by a draw control engineer to analyse production data and to develop long term production targets both before and after a cave is brought into full production.

Solving a large-scale industrial scheduling problem using MILP combined with a heuristic procedure