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): 793-805.doi: 10.3969/j.issn.1005-3085.2025.05.001

    Next Articles

Study on Single-machine Problem with Variable Processing Time and Rejection and a Deteriorating Maintenance Activity

ZHANG Sixian,   MA Ran   

  1. School of Management Engineering, Qingdao University of Technology, Qingdao 266520
  • Received:2023-02-11 Accepted:2023-09-18 Online:2025-10-15 Published:2025-12-15
  • Supported by:
    The National Natural Science Foundation of China (12271295; 12371319); the Natural Science Foundation of Shandong Province (ZR2020MA028).

Abstract:

A single-machine production scheduling problem is addressed for jobs with outsourcing and machine with deteriorating maintenance activity. We consider the learning effect and the deteriorating effect. The actual processing time of a job is a function on its position. In order to improve the productivity of the machine, each machine has at most one deteriorating maintenance activity throughout the scheduling horizon, where the impact of performing deteriorating maintenance activities is reflected in the reduction of job processing time. The duration of the maintenance activity increases linearly with its starting time. The objective is to find the position of the maintenance activity and the most available processing order of the task such that the sum of the maximum, the total completion time, the total weighted completion time and the cost to be paid for outsourcing is minimized. When the scheduling measures are the makespan, total completion time, we provide polynomial time algorithms to solve these problems, respectively. When the scheduling measures is the total weighted completion time, we introduce pseudo-polynomial time algorithms to solve this NP-hard problem.

Key words: scheduling, learning effects, deteriorating effects, deteriorating maintenance activity, outsourcing

CLC Number: