Minimize total tardiness and machine unavailability on single machine scheduling problem: bi-objective branch and bound algorithm

Asmaa Khoudi () and Ali Berrichi ()
Additional contact information
Asmaa Khoudi: University M’Hamed Bougara of Boumerdes
Ali Berrichi: University M’Hamed Bougara of Boumerdes

Operational Research, 2020, vol. 20, issue 3, No 22, 1763-1789

Abstract: Abstract The joint production scheduling and preventive maintenance problems have recently attracted researchers’ attention given their contribution, both the production and the maintenance functions and their integration, to the firms’ efficiency. In this paper, we deal with production scheduling and preventive maintenance (PM) planning on single machine problem. The aim is to find an appropriate sequencing of production jobs and a PM planning to minimize two objectives simultaneously: total tardiness of jobs and machine unavailability. We propose a bi-objective exact algorithm, that we called BOBB, based on bi-objective branch and bound method to find the efficient set. We introduced several properties and bound sets to enhance the performance of the proposed BOBB algorithm. Furthermore, we propose a hybrid method, that we called GA-BBB, based on genetic algorithm and binary branch and bound algorithm to compute an approximate efficient set to be used as an initial upper bound set in the BOBB algorithm. An experimental study was conducted to show the efficiency of the GA-BBB and the BOBB algorithms.

Keywords: Production scheduling; Preventive maintenance; Machine unavailability; Total tardiness; Bi-objective optimization; Branch and bound (search for similar items in EconPapers)
Date: 2020
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-018-0384-3 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:20:y:2020:i:3:d:10.1007_s12351-018-0384-3

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

DOI: 10.1007/s12351-018-0384-3

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