TU Berlin

Combinatorial Optimization & Graph Algorithms group (COGA)2009

COGA 5-Wheel

Page Content

to Navigation

Preprints 2009

Decision Support and Optimization in Shutdown and Turnaround Scheduling
Citation key Report-009-2009
Author Nicole Megow and Rolf H. Möhring and Jens Schulz
Year 2009
Number 009
Month feb
Institution Technische Universität Berlin, Institut für Mathematik
Abstract This paper concerns the highly complex task of scheduling large-scale maintenance activities during a plants shutdown or turnaround. We model it as a discrete time-cost tradeoff problem with capacity constraints and individual working shifts for different resource types with a cost function regarding a balanced resource consumption. We introduce and model the problem, give an overview on the large variety of related optimization problems, and propose a framework for supporting managers decisions in the planning process of such an event. Our key component is an optimization algorithm complemented with a risk analysis of solutions. We implemented a two-phase solution method in which we first provide an approximation of the tradeoff between project duration and cost as well as a stochastic evaluation of the risk for meeting the makespan. In a second, detailed planning phase, we solve the actual scheduling optimization problem for a chosen deadline heuristically and compute a detailed schedule that we complement by evaluating upper bounds for the two risk measures expected tardiness and the probability of meeting the deadline. We present experimental results showing that our methods can handle large real-world instances within seconds and yield a leveled resource consumption. For smaller instances a comparison with solutions of a time-consuming mixed integer program prove the high quality of the solutions that our fast heuristic produces.
Bibtex Type of Publication Preprint
Link to publication Download Bibtex entry

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe