Research on Multiple Slack Due-Date Assignments Scheduling with Position-Dependent Weights

Ji-Bo Wang, Han Bao and Congying Wan
Additional contact information
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang, Liaoning 110136, P. R. China
Han Bao: School of Science, Shenyang Aerospace University, Shenyang, Liaoning 110136, P. R. China
Congying Wan: Institute for Northeast Full Revitalization, Dongbei University of Finance and Economics, Dalian, Liaoning 116025, P. R. China

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

Abstract: This paper considers a single-machine scheduling problem where jobs have multiple slack due-date assignments, i.e., some jobs have a common flow allowance and all jobs have m (m > 0 is a given constant) common flow allowances. The objective is to determine the multiple common flow allowances and optimal job sequence that minimizes the weighted sum of earliness-tardiness penalty and slack due-date assignment cost, where the weights only depend on their positions in a sequence, i.e., the position-dependent weights. Optimal properties are given for this problem, and then the problem is shown to be polynomially solvable when the number of multiple slack due-date assignments is a given constant. The model with multiple slack due-date assignments can also be extended to position (time)-dependent scheduling.

Keywords: Scheduling; earliness-tardiness penalty; single-machine; slack due-date assignment (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/S0217595923500392
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:05:n:s0217595923500392

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595923500392

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