Optimal job scheduling and inspection of a machine with delayed failure

Samareh Azimpoor and Sharareh Taghipour

International Journal of Production Research, 2020, vol. 58, issue 21, 6453-6473

Abstract: In this paper, we consider a single machine, which must process n jobs in sequence. The machine's failure process follows the two-stage Delay Time Model, i.e. it starts with an initial defect, and will lead to eventual failure if the defect is left unattended. An inspection may be performed before starting a job to detect a defect. We improve the machine's maintenance decision making process by considering the possibility of performing minimal repair or replacement at any event time with regard to the age of the machine. This assumption affects the complexity of the problems in terms of executing loops in MATLAB excessively. The objective is to find the optimal inspection policy and the jobs sequence, which minimise the total expected makespan. We will develop two models and derive their corresponding recursive formulas. For the optimisation of the first model, we will combine the Genetic Algorithm with the recursive equations to jointly optimise the job sequence and inspection policy. In the second model, due to cumbersome recursive equations, we will adopt a simulation algorithm to obtain the required expected values in the objective function. We will provide numerical examples to present the application of the models, and study the influence of various input parameters on the best-obtained policies. We conduct extensive computational experiments on randomly generated problems with different configurations to evaluate the efficiency of models.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1680900 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:58:y:2020:i:21:p:6453-6473

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2019.1680900

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().