Earliness-Tardiness Scheduling with Delivery Times and Deteriorating Jobs

Yuan-Yuan Lu, Shuang Zhang () and Jia-Yi Tao ()
Additional contact information
Yuan-Yuan Lu: College of Mathematics and Computer, Jilin Normal University, Siping 136000, P. R. China
Shuang Zhang: College of Mathematics and Computer, Jilin Normal University, Siping 136000, P. R. China
Jia-Yi Tao: College of Mathematics and Computer, Jilin Normal University, Siping 136000, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2025, vol. 42, issue 02, 1-17

Abstract: This paper addresses single-machine scheduling problems with past-sequence-dependent (denoted by psd̃) delivery times, due-window assignments and deteriorating jobs simultaneously. The psd̃ delivery time of a job is proportional to the job’s waiting time, and the deteriorating jobs mean that the processing time of a job is a proportional increasing function of its starting time. For common, slack and different due-window assignments, the goal is to minimize the weighted sum of earliness, tardiness, due-window starting time and size. Some optimal propositions of the problems are given, and by these propositions, polynomial time algorithms are proposed to optimally solve the above problems.

Keywords: Scheduling; deterioration effects; due-window assignment; delivery times; single-machine (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S021759592450009X
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:42:y:2025:i:02:n:s021759592450009x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S021759592450009X

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