Maintenance and Production Scheduling on a Single Machine with Stochastic Failures

Wiebke von Hoyningen-Huene and Gudrun P. Kiesmüller

EconStor Preprints from ZBW - Leibniz Information Centre for Economics

Abstract: In this paper we study the problem of determining a production schedule for an order of n jobs on a single machine which is subject to stochastic machine failures. To avoid long downtime of the machine caused by unexpected failures, preventive maintenance should be planned as well. If a failure cannot be averted, a corrective maintenance activity is performed. Both maintenance activities are assumed to restore the machine to become `as good as new'. Furthermore it is assumed that jobs, interrupted by a machine failure, have to get restarted after the corrective maintenance is finished (non-resumable case). The aim is to minimise the average cost, composed of cost through order tardiness, when exceeding a due date, and cost for preventive as well as corrective maintenance activities. In order to regard practical relevance we compare simple production and maintenance scheduling rules for a huge number of jobs. In the course of a simulation study we first illustrate that in general an adjusted First Fit Decreasing algorithm generates the best results compared to other common used scheduling rules. We secondly show that the optimal length of the preventive maintenance interval can be estimated by using an extended decomposition approach which regards the non-resumable case, even if the processing times of the jobs are very long.

Keywords: Maintenance; Scheduling; Stochastic Failures; Non-Resumable; Simulation Study (search for similar items in EconPapers)
JEL-codes: M11 (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/106608/3/Maintenance_Production.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:106608

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 ().