Improve OR-schedule to reduce number of required beds

After surgery most of the surgical patients have to be admitted in a ward in the hospital. Due to financial reasons and an decreasing number of available nurses in the Netherlands over the years, it is important to reduce the bed usage as much as possible. One possible way to achieve this is to create an operating room (OR) schedule that spreads the usage of beds nicely over time, and thereby minimizes the number of required beds. An OR-schedule is given by an assignment of OR-blocks to specific days in the planning horizon and has to fulfill several resource constraints. Due to the stochastic nature of the length of stay of patients, the analytic calculation of the number of required beds for a given OR-schedule is a complex task involving the convolution of discrete distributions. In this paper, two approaches to deal with this complexity are presented. First, a heuristic approach based on local search is given, which takes into account the detailed formulation of the objective. A second approach reduces the complexity by simplifying the objective function. This allows modeling and solving the resulting problem as an ILP. Both approaches are tested on data provided by Hagaziekenhuis in the Netherlands. Furthermore, several what-if scenarios are evaluated. The computational results show that the approach that uses the simplified objective function provides better solutions to the original problem. By using this approach, the number of required beds for the considered instance of HagaZiekenhuis can be reduced by almost 20%

Optimised decision-making under grade uncertainty in surface mining

Mining schedule optimisation often ignores geological and economic risks in favour of simplistic deterministic methods. In this thesis a scenario optimisation approach is developed which uses MILP optimisation results from multiple conditional simulations of geological data to derive a unique solution. The research also generated an interpretive framework which incorporates the use of the Coefficient of Variation allowing the assessment of various optimisation results in order to find the solution with the most attractive risk-return ratio

Applications of simulation and optimization techniques in optimizing room and pillar mining systems

The goal of this research was to apply simulation and optimization techniques in solving mine design and production sequencing problems in room and pillar mines (R&P). The specific objectives were to: (1) apply Discrete Event Simulation (DES) to determine the optimal width of coal R&P panels under specific mining conditions; (2) investigate if the shuttle car fleet size used to mine a particular panel width is optimal in different segments of the panel; (3) test the hypothesis that binary integer linear programming (BILP) can be used to account for mining risk in R&P long range mine production sequencing; and (4) test the hypothesis that heuristic pre-processing can be used to increase the computational efficiency of branch and cut solutions to the BILP problem of R&P mine sequencing. A DES model of an existing R&P mine was built, that is capable of evaluating the effect of variable panel width on the unit cost and productivity of the mining system. For the system and operating conditions evaluated, the result showed that a 17-entry panel is optimal. The result also showed that, for the 17-entry panel studied, four shuttle cars per continuous miner is optimal for 80% of the defined mining segments with three shuttle cars optimal for the other 20%. The research successfully incorporated risk management into the R&P production sequencing problem, modeling the problem as BILP with block aggregation to minimize computational complexity. Three pre-processing algorithms based on generating problem-specific cutting planes were developed and used to investigate whether heuristic pre-processing can increase computational efficiency. Although, in some instances, the implemented pre-processing algorithms improved computational efficiency, the overall computational times were higher due to the high cost of generating the cutting planes --Abstract, page iii

Operational Research in Education

Operational Research (OR) techniques have been applied, from the early stages of the discipline, to a wide variety of issues in education. At the government level, these include questions of what resources should be allocated to education as a whole and how these should be divided amongst the individual sectors of education and the institutions within the sectors. Another pertinent issue concerns the efficient operation of institutions, how to measure it, and whether resource allocation can be used to incentivise efficiency savings. Local governments, as well as being concerned with issues of resource allocation, may also need to make decisions regarding, for example, the creation and location of new institutions or closure of existing ones, as well as the day-to-day logistics of getting pupils to schools. Issues of concern for managers within schools and colleges include allocating the budgets, scheduling lessons and the assignment of students to courses. This survey provides an overview of the diverse problems faced by government, managers and consumers of education, and the OR techniques which have typically been applied in an effort to improve operations and provide solutions

Presidential address: Optimization in underground mine planning-developments and opportunities.

Presidential address presented at the The Southern African Institute of Mining and Metallurgy Annual General Meeting on 11 August 2016.The application of mining-specific and generic optimization techniques in the mining industry is deeply rooted in the discipline of operations research (OR). OR has its origins in the British Royal Air Force and Army around the early 1930s. Its development continued during and after World War II. The application of OR techniques to optimization in the mining industry started to emerge in the early 1960s. Since then, optimization techniques have been applied to solve widely different mine planning problems. Mine planning plays an important role in the mine value chain as operations are measured against planned targets in order to evaluate operational performance. An optimized mine plan is expected to be sufficiently robust to ensure that actual outcomes are close or equal to planned targets, provided that variances due to poor performance are minimal. Despite the proliferation of optimization techniques in mine planning, optimization in underground mine planning is less extensively developed and applied than in open pit mine planning. This is due to the fact that optimization in underground mine planning is far more complex than open pit optimization. Optimization in underground mine planning has been executed in four broad areas, namely: development layouts, stope envelopes, production scheduling, and equipment selection and utilization. This paper highlights commonly applied optimization techniques, explores developments and opportunities, and makes a case for integrated three-dimensional (3D) stochastic optimization, in underground mine planning.MvdH201

Integrated Parametric Graph Closure and Branch-and-Cut Algorithm for Open Pit Mine Scheduling under Uncertainty

Open pit mine production scheduling is a computationally expensive large-scale mixed-integer linear programming problem. This research develops a computationally efficient algorithm to solve open pit production scheduling problems under uncertain geological parameters. The proposed solution approach for production scheduling is a two-stage process. The stochastic production scheduling problem is iteratively solved in the first stage after relaxing resource constraints using a parametric graph closure algorithm. Finally, the branch-and-cut algorithm is applied to respect the resource constraints, which might be violated during the first stage of the algorithm. Six small-scale production scheduling problems from iron and copper mines were used to validate the proposed stochastic production scheduling model. The results demonstrated that the proposed method could significantly improve the computational time with a reasonable optimality gap (the maximum gap is 4%). In addition, the proposed stochastic method is tested using industrial-scale copper data and compared with its deterministic model. The results show that the net present value for the stochastic model improved by 6% compared to the deterministic model

A hybrid simulated annealing for scheduling in dual-resource cellular manufacturing system considering worker movement

This paper presents a novel linear mathematical model for integrated cell formation and task scheduling in the cellular manufacturing system (CMS). It is suitable for the dual-resource constrained setting, such as garment process, component assembly, and electronics manufacturing. The model can handle the manufacturing project composing of some tasks with precedence constraints. It provides a method to assign the multi-skilled workers to appropriate machines. The workers are allowed to move among the machines such that the processing time of tasks might be reduced. A hybrid simulated annealing (HSA) is proposed to minimize the makespan of manufacturing project in the CMS. The approach combines the priority rule based heuristic algorithm (PRBHA) and revised forward recursion algorithm (RFRA) with conventional simulated annealing (SA). The result of extensive numerical experiments shows that the proposed HSA outperforms the conventional SA accurately and efficiently