No-Idle Flow Shop Scheduling with Deteriorating Jobs and Common Due Date Under Dominating Machines

Dan-Yang Lv and Ji-Bo Wang
Additional contact information
Dan-Yang Lv: School of Mechatronics Engineering, Shenyang Aerospace University, Shenyang 110136, P. R. China
Ji-Bo Wang: School of Mechatronics Engineering, Shenyang Aerospace University, Shenyang 110136, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2024, vol. 41, issue 06, 1-19

Abstract: The phenomenon of deterioration effects can reduce production efficiency caused by extended start time or other factors. Based on it, this paper considers the scheduling situations of the common due date assignment in a no-idle flow shop scheduling environment. Under the given four dominating relationships (i.e., increasing, decreasing, increasing-decreasing and decreasing-increasing dominating machines, correspondingly expressed as idm, ddm, idm–ddm and ddm–idm) between machines, the objective functions are, respectively, to minimize (1) the weighted sum of common due date and total earliness; and (2) the weighted sum of common due date, total earliness and total penalty factors of tardy jobs. It is verified that these problems can be solved in polynomial time under four dominating relationships.

Keywords: Scheduling; dominating relationships; deterioration effects; common due date; flow shop (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595924500039
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:41:y:2024:i:06:n:s0217595924500039

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595924500039

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