A Single Machine Group Scheduling Problem with Due Date Assignment and Position-Dependent Costs

Ying Chen (), Yi Xu (), Guiqing Zhang and Yongxi Cheng
Additional contact information
Ying Chen: School of Management, Xi’an Jiaotong University, Xi’an 710049, P. R. China
Yi Xu: School of Economics and Management, Xi’an University of Technology, Xi’an 710054, P. R. China
Guiqing Zhang: School of Economics and Finance, Xi’an Jiaotong University, Xi’an 710049, P. R. China
Yongxi Cheng: School of Management, Xi’an Jiaotong University, Xi’an 710049, P. R. China4State Key Lab for Manufacturing Systems Engineering, Xi’an 710049, P. R. China

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

Abstract: In this paper, we study a single machine scheduling problem with due date assignment under a group technology environment. The due dates of jobs are assignable according to the following three methods: the common (CON) due date assignment, the slack (SLK) due date assignment, and the different (DIF) due date assignment. Our objective is to determine a group sequence and job sequences within all groups, together with a due date assignment, to minimize a total cost function including earliness, tardiness, due date assignment and flow time costs, in which all unit costs are different and position-dependent. We present a unified O(nlog n) time algorithm to solve the problem for all the three due date assignment methods.

Keywords: Single machine scheduling; group technology; due date assignment; position-dependent costs (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/S0217595923400079
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:04:n:s0217595923400079

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595923400079

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