Variable neighborhood search algorithms for the permutation flowshop scheduling problem with the preventive maintenance

Wahiba Jomaa (), Mansour Eddaly () and Bassem Jarboui ()
Additional contact information
Wahiba Jomaa: Université de Sfax
Mansour Eddaly: Qassim University
Bassem Jarboui: Higher Colleges of Technology

Operational Research, 2021, vol. 21, issue 4, No 13, 2525-2542

Abstract: Abstract This paper addresses to the permutation flowshop scheduling problem while considering the preventive maintenance in the non-resumable case. The criterion to be optimized is the makespan. Two variable neighborhood search algorithms are proposed. In the first algorithm, only one initial solution is generated according to a constructive heuristic. In the second algorithm, a learning process using a probabilistic model is introduced to the variable neighborhood algorithm in order to generate the initial solution. The computational results show the high performance of the proposed algorithms according to the compared approaches. Besides, the change of the initial solution during the optimization procedure may improve the performance of the variable neighborhood search algorithm.

Keywords: Permutation flowshop; Preventive maintenance; Variable neighborhood search; Makespan; 90B25; 90B35; 68W40 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-019-00507-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:operea:v:21:y:2021:i:4:d:10.1007_s12351-019-00507-y

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-019-00507-y

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().