Single-Machine Scheduling with Due-Window Assignment and Rate-Modifying-Activities under a Deteriorating Maintenance

Abstract:

This paper studies single-machine scheduling problems with a due-window assignment and a rate-modifying activity under a deteriorating maintenance consideration simultaneously. Jobs completed within the due-window incur no penalties, other jobs incur either earliness or tardiness penalties. The maintenance activity can be scheduled immediately after any one of the completed jobs. We assume that once the maintenance activity has been completed, the machine efficiency will be improved and the machine maintenance duration depends on its starting time. The objective is to find the optimal maintenance position as well as the optimal size and location of the due-window, and the sequence of jobs to minimize a cost function based on the window size and window location and the earliness and tardiness of the jobs. We propose a polynomial time algorithm to solve the problem optimally.

• Periodical: Applied Mechanics and Materials (Volumes 278-280)
• Pages: 2248-2251
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.278-280.2248
• Online since: January 2013
• Authors: Cheng Xin Luo
• Keywords: Due-Window Assignment, Maintenance Activity, Rate-Modifying Activity, Scheduling

References

[1] SD Liman, S. S Panwalkar and S Thongmee, Common due-window size and location determination in a single machine scheduling problem, Journal of the Operational Research Society, Vol. 49 (1998), pp.1007-1010.

DOI: 10.1057/palgrave.jors.2600601

[2] Chen, W. -J., Minimizing number of tardy jobs on a single machine subject to periodic maintenance, Omega, Vol. 37 (2009), pp.591-599.

DOI: 10.1016/j.omega.2008.01.001

[3] Gawiejnowicz S., Scheduling deteriorating jobs subject to job or machine availability constraints, European Journal of Operational Research, Vol. 180 (2007) pp.472-478.

DOI: 10.1016/j.ejor.2006.04.021

[4] Yang, S. -J. and Yang, D. -L., Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities, Omega, Vol. 38 (2010), pp.528-533.

DOI: 10.1016/j.omega.2010.01.003

[5] Mosheiov, G., Oron, D., Due-date assignment and maintenance activity scheduling problem, Mathematical and Computer Modelling, Vol. 44 (2006), pp.1053-1057.

DOI: 10.1016/j.mcm.2006.03.008

[6] Mosheiov, G. and Sarig, A., Scheduling a maintenance activity to minimize total weighted completion-time, Computer and Mathematics with Application, Vol. 57 (2009), pp.619-623.

DOI: 10.1016/j.camwa.2008.11.008

[7] Graham, R. L. et al. Annals of Discrete Mathematics, Vol. 5 (1979), pp.287-326.