Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times

Hanane Krim (), Nicolas Zufferey (), Jean-Yves Potvin (), Rachid Benmansour () and David Duvivier ()
Additional contact information
Hanane Krim: Polytechnic University of Hauts-de-France LAMIH
Nicolas Zufferey: University of Geneva
Jean-Yves Potvin: University of Montreal
Rachid Benmansour: Polytechnic University of Hauts-de-France LAMIH
David Duvivier: Polytechnic University of Hauts-de-France LAMIH

Journal of Scheduling, 2022, vol. 25, issue 1, No 5, 89-105

Abstract: Abstract We consider in this work a bicriteria scheduling problem on two different parallel machines with a periodic preventive maintenance policy. The two objectives considered involve minimization of job rejection costs and weighted sum of completion times. They are handled through a lexicographic approach, due to a natural hierarchy among the two objectives in the applications considered. The main contributions of this paper are first to present a new problem relevant to practice, second, to develop a mixed-integer-linear-program model for the problem, and third, to introduce two generalizable tabu-search metaheuristics relying on different neighborhood structures and solution spaces. Computational results for 120 instances (generated from a real case) are reported to empirically demonstrate the effectiveness of the proposed metaheuristics.

Keywords: Parallel machine scheduling; Job rejection; Periodic maintenance; Mixed-integer-linear-program; Metaheuristic; Tabu search; Lexicographic optimization (search for similar items in EconPapers)
Date: 2022
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/s10951-021-00711-9 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:jsched:v:25:y:2022:i:1:d:10.1007_s10951-021-00711-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10951

DOI: 10.1007/s10951-021-00711-9

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

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