Three-Stage Assembly Flow Shop Scheduling Problem with a Fixed Maintenance Period

Yuan Yuan (), Xin Han, Yong Zhou () and Xingwu Liu ()
Additional contact information
Yuan Yuan: School of Information and Communication Engineering, Dalian Minzu University, Dalian, 116600, P. R. China
Xin Han: School of Software Technology, Dalian University of Technology, Dalian, 116620, P. R. China
Yong Zhou: School of Software Technology, Dalian University of Technology, Dalian, 116620, P. R. China
Xingwu Liu: School of Mathematical Sciences, Dalian University of Technology, Dalian, 116620, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2023, vol. 40, issue 05, 1-17

Abstract: This paper investigates the three-stage assembly flow shop scheduling problem, provided that there is a fixed maintenance period (MP) imposed on one of the machines in the first stage, the objective is to minimize the makespan. The starting time and duration of MP are known in advance, during MP no job can be processed on the corresponding machine. Only the non-resumable scenario is considered, i.e., if a job fails to finish before MP, it must restart from the beginning after the machine becomes available again, rather than continuing its processing. The problem generalizes the three-stage assembly flow shop scheduling problem without MPs and is therefore strongly NP-hard. To the best of our knowledge, the problem has not been explored so far. We propose three approximation algorithms for the problem.

Keywords: Scheduling; assembly flow shop; maintenance period; approximation algorithm (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595923400195
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:wsi:apjorx:v:40:y:2023:i:05:n:s0217595923400195

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595923400195

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().