Heuristics for an Integrated Maintenance and Production Scheduling Problem on Parallel Machines with Stochastic Failures and Non-Resumable Jobs

Wiebke von Hoyningen-Huene

EconStor Preprints from ZBW - Leibniz Information Centre for Economics

Abstract: 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.

Keywords: Parallel Machine Scheduling; Maintenance; Stochastic Failures; Non-Resumable Jobs; Ant Colony System (search for similar items in EconPapers)
Date: 2015
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/112746/1/Heuristics.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:esprep:112746

Access Statistics for this paper

More papers in EconStor Preprints from ZBW - Leibniz Information Centre for Economics Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().