Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects

Fei Teng, Si-Wen Luo (), Dan-Yang Lv () and Ji-Bo Wang
Additional contact information
Fei Teng: College of Mathematics, Jilin Normal University, Siping, Jilin, P. R. China
Si-Wen Luo: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Dan-Yang Lv: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China

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

Abstract: In this paper, we consider scheduling problems with slack (different) due-window assignment and time-dependent processing times. The processing time functions are all a proportional linear increasing function of time. On a single-machine setting, the goal is to minimize a cost function that includes earliness, tardiness, due-window starting time and size, and the number of early and tardy jobs. Some relevant optimality properties and polynomial time solution algorithms are proposed to solve these two problems.

Keywords: Scheduling; deterioration effects; due-window; single-machine (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595922500221
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:02:n:s0217595922500221

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595922500221

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