Please use this identifier to cite or link to this item:
Hoyningen-Huene, Wiebke von
Year of Publication: 
Series/Report no.: 
Arbeitspapiere des Instituts für Betriebswirtschaftslehre, Universität Kiel
Maintenance activities can have a large impact on the performance of a production process and promised delivery dates. Therefore, maintenance and production planning should be handled as an integrated problem. In this paper, the problem of scheduling n jobs on m identical parallel machines is solved such that the expected makespan is minimised. The machines are affected by stochastic machine failures which are assumed to result in long production stops. To avoid this, preventive maintenance activities are planned beforehand. If a failure cannot be averted, a corrective maintenance has to be performed. Furthermore, it is assumed that jobs, interrupted by machine failure, have to be repeated (non-resumable case). In this paper, three construction heuristics and an Ant Colony System (ACS) algorithm are developed for solving this integrated problem. The excellent performance of the ACS as well as the benefit solving the problem in an integrated manner instead of sequentially, is shown in a numerical study.
Parallel Machine Scheduling
Stochastic Failures
Non-Resumable Jobs
Ant Colony System
Document Type: 
Working Paper

Files in This Item:
208.58 kB

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