Due-Window Assignment Methods and Scheduling with Generalized Positional-Dependent Weights

Ji-Bo Wang (), Si-Han Wang (), Kaipeng Cao, Mengqi Liu () and Xue Jia ()
Additional contact information
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Si-Han Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Kaipeng Cao: College of Economic and Management, Yunnan Agricultural University, Kunming 650201, Yunnan, P. R. China
Mengqi Liu: Business School, Hunan University, Changsha 410082, Hunan, P. R. China
Xue Jia: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2022, vol. 39, issue 05, 1-19

Abstract: We focus on a single-machine scheduling problem with common and slack due-window assignment methods. Both the job sequence and due-windows are decision variables to be determined by the decision maker. We consider the following performance criterion: the total weighted number of early and late jobs plus the total weighted of earliness, tardiness and due-window assignment cost, where the weights depend on the position in which a job is scheduled. Some properties are established, and it is shown that the problem can be solved in O(n5) time, where n is the number of jobs. The extensions of the model are to cases of general position-dependent processing times and time-dependent processing times.

Keywords: Scheduling; combinatorial optimization; assignment problem; earliness/tardiness; positional-dependent weights (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595922500282
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:39:y:2022:i:05:n:s0217595922500282

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595922500282

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