Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2024, Vol. 41 ›› Issue (2): 377-385.doi: 10.3969/j.issn.1005-3085.2024.02.012

Previous Articles     Next Articles

Research on Due Date Assignment Scheduling Problems with Position-dependent Weights

LV Danyang1,2,  WANG Jibo1,2   

  1. 1. School of Machatronics Engineering, Shenyang Aerospace University, Shenyang 110136;
    2. School of Science, Shenyang Aerospace University, Shenyang 110136
  • Received:2021-07-22 Accepted:2022-06-10 Online:2024-04-15 Published:2024-06-15
  • Supported by:
    The National Natural Science Foundation of China (71471120); the Revitalization Talents Program of Liaoning Province (XLYC2002017).

Abstract:

In this paper, the scheduling problems for due date assignment with position-dependent weights are studied. The goal is to find the optimal job processing sequence in two modes of common/slack due date assignment with the linear weighted sum of minimal due date and tardiness, where the weights are position-dependents weights. By proving a series of properties, the calculation methods of due date are obtained, and then the two kinds of due date assignment problems are transformed into functions related to job processing time. According to coefficient corresponding to each job, the specific solution algorithms are given to obtain the optimal job sequence, and the corresponding optimal common/slack due date. The algorithms are verified to solve the problems in polynomial time by numerical examples.

Key words: position-dependent weights, scheduling, common/slack due date, tardiness

CLC Number: