Please use this identifier to cite or link to this item:
For citation please use:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorMegow, Nicole
dc.contributor.authorMöhring, Rolf H.
dc.contributor.authorSchulz, Jens
dc.description.abstractThis 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.en
dc.subject.ddc510 Mathematiken
dc.subject.othermalleable jobsen
dc.subject.othertime-cost tradeoffen
dc.subject.otherproject managementen
dc.subject.otherstochastic analysisen
dc.subject.otherresource levelingen
dc.titleDecision Support and Optimization in Shutdown and Turnaround Schedulingen
dc.typeResearch Paperen
tub.publisher.universityorinstitutionTechnische Universität Berlinen
tub.series.issuenumber2009, 09en
tub.series.namePreprint-Reihe des Instituts für Mathematik, Technische Universität Berlinen
tub.affiliationFak. 2 Mathematik und Naturwissenschaften » Inst. Mathematikde
Appears in Collections:Technische Universität Berlin » Publications

Files in This Item:
Format: Adobe PDF | Size: 930.82 kB
DownloadShow Preview

Item Export Bar

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.