A Bicriterion Approach to Due Date Assignment Scheduling in Single-Machine with Position-Dependent Weights

Xinyu Sun (), Xin-Na Geng, Jiayin Wang () and Tao Liu ()
Additional contact information
Xinyu Sun: School of Management, Xi’an Jiaotong University, Xi’an 710049, P. R. China
Xin-Na Geng: School of Management, Xi’an Jiaotong University, Xi’an 710049, P. R. China
Jiayin Wang: School of Computer Science and Technology, Xi’an Jiaotong University, Xi’an 710049, P. R. China
Tao Liu: School of Management, Xi’an Jiaotong University, Xi’an 710049, P. R. China

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

Abstract: We study single-machine bicriteria scheduling problems with position-dependent weights. Due date costs and penalty costs can affect the decision-maker’s profit. Therefore, how to optimize the benefits and balance of these costs for decision-makers is the focus of this research. This paper discusses three models: weighted-sum scheduling problem, constrained scheduling problem, Pareto scheduling problem. It analyzes the properties of bicriteria schedule, determines the optimal due dates (usually referred to as different due dates: DIF), and gives the corresponding polynomial solvable algorithms.

Keywords: Bicriteria scheduling; DIF due date; position-dependent weights; Pareto scheduling (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S021759592250018X
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:s021759592250018x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S021759592250018X

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