Comparison of new metaheuristics, for the solution of an integrated jobs-maintenance scheduling problem

作者:

Highlights:

• The paper focuses on a single machine Jobs-Maintenance scheduling problem.

• We enhanced the MHS by Zammori et al. (2014).

• We also design a Cuckoo Search (CS) metaheuristics based on a new Lévy Flight.

• Performance of the MHS improved, but this metaheuristic remains sub-optimal.

• The newly developed CS is, instead, highly effective and robust.

摘要

•The paper focuses on a single machine Jobs-Maintenance scheduling problem.•We enhanced the MHS by Zammori et al. (2014).•We also design a Cuckoo Search (CS) metaheuristics based on a new Lévy Flight.•Performance of the MHS improved, but this metaheuristic remains sub-optimal.•The newly developed CS is, instead, highly effective and robust.

论文关键词:Cuckoo search,Harmony search,Metaheuristics,Scheduling,Single machine,Planned maintenance

论文评审过程:Received 17 July 2018, Revised 8 November 2018, Accepted 18 December 2018, Available online 20 December 2018, Version of Record 7 January 2019.

论文官网地址:https://doi.org/10.1016/j.eswa.2018.12.034