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 ›› 2025, Vol. 42 ›› Issue (5): 963-973.doi: 10.3969/j.issn.1005-3085.2025.05.012

Previous Articles     Next Articles

Research on Slack Due-date Assignment Scheduling with a Maintenance Activity

WU Wei,  WANG Jibo   

  1. School of Science, Shenyang Aerospace University, Shenyang 110136
  • Received:2023-01-10 Accepted:2023-08-29 Online:2025-10-15 Published:2025-12-15
  • Supported by:
    The Revitalization Talents Program of Liaoning Province (XLYC2002017).

Abstract:

This paper studied a single machine scheduling with a slack due-date and a maintenance activity which is deteriorating and resource-dependent, where the actual processing time of the job depends on whether it is processed before or after the maintenance activity. The due-date of the job is the sum of its actual processing time and the slack variable (i.e., the common flow allowance). The objective of this problem is to determine the sequence of the jobs, the location of the maintenance activity, the value of the slack variable, and the resources consumed by the maintenance activity to minimize the total cost of the earliness, tardiness, slack due-date and resource consumption. For a given sequence, the value of slack variable is the starting processing time of some job in the sequence, through the cases to discuss the location of the maintenance activity, the objective function is transformed into a function which is only related to the sequence of the jobs and the resources respectively. The minimum value of the objective function is obtained by transforming it into an assignment problem or using the vector matching rule. Finally, the corresponding algorithm is given and we prove that the problem is polynomially solvable.

Key words: scheduling, maintenance activity, slack due-date, single machine, polynomial time

CLC Number: