Two-Machine Ordered Flow Shop Scheduling with Generalized Due Dates

Myoung-Ju Park (), Byung-Cheon Choi (), Yunhong Min () and Kyung Min Kim
Additional contact information
Myoung-Ju Park: Department of Industrial and Management Systems Engineering, Kyung Hee University, 1732, Deogyeong-daero, Giheung-gu, Yongin-si, Gyeonggi-do 17104, Korea
Byung-Cheon Choi: Department of Business Administration, Chungnam National University, 99 Daehak-ro, Yuseong-gu, Daejeon 34134, Korea
Yunhong Min: Graduate School of Logistics, Incheon National University, 119, Academy-ro, Yeonsu-gu, Incheon, Gyeonggi-do 22012, Korea
Kyung Min Kim: Department of Industrial Management and Engineering, Myong Ji University, 116 MyongJi-ro, Choein-gu, Yongin-si, Gyeonggido 449-728, Korea

Asia-Pacific Journal of Operational Research (APJOR), 2020, vol. 37, issue 01, 1-16

Abstract: We consider a two-machine flow shop scheduling with two properties. The first is that each due date is assigned for a specific position different from the traditional definition of due dates, and the second is that a consistent pattern exists in the processing times within each job and each machine. The objective is to minimize maximum tardiness, total tardiness, or total number of tardy jobs. We prove the strong NP-hardness and inapproximability, and investigate some polynomially solvable cases. Finally, we develop heuristics and verify their performances through numerical experiments.

Keywords: Scheduling; ordered flow shop; generalized due dates; computational complexity (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.worldscientific.com/doi/abs/10.1142/S0217595919500325
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:37:y:2020:i:01:n:s0217595919500325

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595919500325

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