×

Integrated production scheduling and maintenance policy for robustness in a single machine. (English) Zbl 1348.90247

Summary: This paper addresses the problem of finding robust production and maintenance schedules for a single machine with failure uncertainty. Both production and maintenance activities occupy the machine’s capacity, while production depletes the machine’s reliability and maintenance restores its reliability. Thus, we propose a proactive joint model which simultaneously determines the production scheduling and maintenance policy to optimize the robustness of schedules. Then, a three-Phase heuristic algorithm is devised to solve the mathematic model. Computational results indicate that the performance of solution can be significantly improved using our algorithm compared with the solutions by the traditional way. Furthermore, the balance of quality robustness and solution robustness and the impact of jobs’ due dates are explored in detail.

MSC:

90B35 Deterministic scheduling theory in operations research
90B25 Reliability, availability, maintenance, inspection in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Lee, C. Y.; Lei, L.; Pinedo, M., Current trends in deterministic scheduling, Ann Oper Res, 70, 1-41 (1997) · Zbl 0890.90102
[2] Sanlaville, E.; Schmidt, G., Machine scheduling with availability constraints, Acta Inf, 35, 795-811 (1998) · Zbl 0917.68018
[3] Schmidt, G., Scheduling with limited machine availability, Eur J Oper Res, 121, 1-15 (2000) · Zbl 0959.90023
[4] Ma, Y.; Chu, C.; Zuo, C., A survey of scheduling with deterministic machine availability constraints, Comput Ind Eng, 58, 199-211 (2010)
[5] Graves, G. H.; Lee, C. Y., Scheduling maintenance and semi-resumable jobs, Nav Res Logist, 46, 845-863 (1999) · Zbl 0931.90015
[6] Lee, C. Y.; Chen, Z. L., Scheduling jobs and maintenance activities on parallel machines, Nav Res Logist, 47, 145-165 (2000) · Zbl 0973.90034
[7] Qi, X.; Chen, T.; Tu, F., Scheduling the maintenance on a single machine, J Oper Res Soc, 50, 1071-1078 (1999) · Zbl 1054.90550
[8] Qi, X., A note on worst-case performance of heuristics for maintenance scheduling problems, Discrete Appl Math, 155, 416-422 (2007) · Zbl 1147.90008
[9] Levin, A.; Mosheiov, G.; Sarig, A., Scheduling a maintenance activity on parallel identical machines, Nav Res Logist, 56, 33-41 (2009) · Zbl 1158.90350
[10] Sbihi, M.; Varnier, C., Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness, Comput Ind Eng, 55, 830-840 (2008)
[11] Mosheiov, G.; Sarig, A., Scheduling a maintenance activity to minimize total weighted completion-time, Comput Math Appl, 57, 619-623 (2009) · Zbl 1165.90465
[12] Sun, K.; Li, H., Scheduling problems with multiple maintenance activities and non-preemptive jobs on two identical parallel machines, Int J Prod Eco, 124, 151-158 (2010)
[13] Chen, J. S., Optimization models for the machine scheduling problem with a single flexible maintenance activity, Eng Optimiz, 38, 53-71 (2006)
[14] Chen, J. S., Single-machine scheduling with flexible and periodic maintenance, J Oper Res Soc, 57, 703-710 (2006) · Zbl 1121.90052
[15] Chen, J. S., Scheduling of non-resumable jobs and flexible maintenance activities on a single machine to minimize makespan, Eur J Oper Res, 190, 90-102 (2008) · Zbl 1146.90028
[16] Yang, S. L.; Ma, Y.; Xu, D. L.; Yang, J. B., Minimizing total completion time on a single machine with a flexible maintenance activity, Comput Oper Res, 38, 755-770 (2011) · Zbl 1202.90148
[17] Aytug, H.; Lawley, M. A.; McKay, K.; Mohan, S.; Uzsoy, R., Executing production schedules in the face of uncertainties: a review and some future directions, Eur J Oper Res, 161, 86-110 (2005) · Zbl 1115.90025
[18] Cassady, C. R.; Kutanoglu, E., Minimizing job tardiness using integrated preventive maintenance planning and production scheduling, IIE Trans, 35, 503-513 (2003)
[19] Sortrakul, N.; Nachtmann, H. L.; Cassady, C. R., Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine, Comput Ind, 56, 161-168 (2005)
[20] Pan, E.; Liao, W.; Xi, L., A joint model of production scheduling and predictive maintenance for minimizing job tardiness, Int J Adv Manuf Technol, 60, 1049-1061 (2012)
[21] Wang, S.; Liu, M., A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning, Int J Prod Res, 51, 847-868 (2013)
[22] Ebeling, C. E., An introduction to reliability and maintainability engineering (2009), Waveland Press Inc.: Waveland Press Inc. Illinois
[23] Herroelen, W.; Leus, R., Project scheduling under uncertainty: survey and research potentials, Eur J Oper Res, 165, 289-306 (2005) · Zbl 1066.90050
[24] Leus, R.; Herroelen, W., Scheduling for stability in single-machine production systems, J Sched, 10, 223-235 (2007) · Zbl 1168.90409
[25] Mehta, S. V.; Uzsoy, R. M., Predictable scheduling of a job shop subject to breakdowns, IEEE Trans Robot Autom, 14, 365-378 (1998)
[26] O׳Donovan, R.; Uzsoy, R.; Mckay, K. N., Predictable scheduling on a single machine with breakdowns and sensitive jobs, Int J Prod Res, 18, 4217-4233 (1999) · Zbl 0948.90554
[27] Bonfill, A.; Espuna, A.; Puigjaner, L., Proactive approach to address the uncertainty in short-term scheduling, Comput Chem Eng, 32, 1689-1706 (2008)
[28] Berrichi, A.; Amodeo, L.; Yalaoui, F.; Châtelet, E.; Mezghiche, M., Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem, J Intell Manuf, 20, 389-400 (2009)
[29] Wang, S., Bi-objective optimisation for integrated scheduling of single machine with setup times and preventive maintenance planning, Int J Prod Res, 51, 3719-3733 (2013)
[30] Alonso-Ayuso, A.; Escudero, L. F.; Ortuño, M. T.; Pizarro, C., On a stochastic sequencing and scheduling problem, Comput Oper Res, 34, 2604-2624 (2007) · Zbl 1141.90436
[31] Leon, V. J.; Wu, S. D.; Storer, R. H., Robust measures and robust scheduling for job shops, IIE Trans, 26, 32-43 (1994)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.