Two-machine flow shop scheduling integrated with preventive maintenance planning

References

• Ali, M.B., Sassi, M., Gossa, M., & Harrath, Y. (2011). Simultaneous scheduling of production and maintenance tasks in the job shop. International Journal of Production Research, 49(13), 3891–3918.
   Web of Science ®Google Scholar
• Allahverdi, A., & Mittenthal, J. (1998). Dual criteria scheduling on a two-machine flow shop subject to random breakdowns. International Transactions in Operational Research, 5(4), 317–324.
   Google Scholar
• Allaoui, H., & Artiba, A. (2009) Johnson's algorithm: A key to solve optimally or approximately flow shop scheduling problems with unavailability periods. International Journal of Production Economics, 121, 81–87.
   Web of Science ®Google Scholar
• Allaoui, H., Artiba, A., Elmaghraby, S.E., & Riane, F. (2006). Scheduling of a two-machine flow shop with availability constraints on the first machine. International Journal of Production Economics, 99, 16–27.
   Web of Science ®Google Scholar
• Allaouia, H., Lamourib, S., Artibab, A., & Aghezzaf, E. (2008). Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flow shop to minimize the makespan. International Journal of Production Economics, 112, 161–167.
   Web of Science ®Google Scholar
• Almakhlafi, A., & Knowles, J. (2012). Benchmarks for maintenance scheduling problems in power generation. Proceedings of the IEEE Congress on Evolutionary Computation (pp. 1–8), Brisbane.
   Google Scholar
• Almakhlafi, A., & Knowles, J. (2013). Systematic construction of algorithm portfolios for a Maintenance Scheduling Problem. Proceedings of IEEE Congress on Evolutionary Computation (pp. 245–252), Cancun.
   Google Scholar
• Batun, S., & Azizoglu, M. (2009). Single machine scheduling with preventive maintenance. International Journal of Production Research, 47(7), 1753–1771.
   Web of Science ®Google Scholar
• Blazewicz, J., Breit, J., Formanowicz, P., Kubiak, W., & Schmidt, G. (2001). Heuristic algorithms for the two-machine flow shop with limited machine availability. Omega, 29, 599–608.
   Web of Science ®Google Scholar
• Branke, J., & Mattfeld, D. (2005). Anticipation and flexibility in dynamic scheduling. International Journal of Production Research, 43(15), 3103–3129.
   Web of Science ®Google Scholar
• Braun, O., Lai, T.-C., Schmidt, G., & Sotskov, Y.N. (2002) Stability of Johnson's schedule with respect to limited machine availability. International Journal of Production Research, 40(17), 4381–4400.
   Web of Science ®Google Scholar
• Camci, F. (2009) System maintenance scheduling with prognostics information using genetic algorithm. IEEE Transaction on Reliability, 58(3), 539–552.
   Web of Science ®Google Scholar
• Cassady, C.R., & Kutanoglu, E. (2005). Integrating preventive maintenance planning and production scheduling for a single machine. IEEE Transactions on Reliability, 54(2), 304–309.
   Web of Science ®Google Scholar
• Chan, F.T.S., Chung, S.H., Chan, L.Y., Finke, G., & Tiwari, M.K. (2006). Solving distributed FMS scheduling problems subject to maintenance: Genetic algorithms approach. Robotics and Computer-Integrated Manufacturing, 22, 493–504.
   Web of Science ®Google Scholar
• Chen, T., Li, J.W., Jin, P., & Cai, G.B. (2013). Reusable rocket engine preventive maintenance scheduling using genetic algorithm. Reliability Engineering & System Safety, 114, 52–60.
   Web of Science ®Google Scholar
• Chipperfield, A., Fleming, P., Pohlheim, H., & Fonseca, C. (1994). User's Guide Version 1.2: Genetic Algorithm TOOLBOX for use with MATLAB®. Sheffield: Department of Automatic Control and Systems Engineering, University of Sheffield.
   Google Scholar
• Ebeling, C.E. (1997). An introduction to reliability and maintainability engineering. New York, NY: McGraw-Hill.
   Google Scholar
• Gao, J., Gen, M., & Sun, L. (2006). Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm. Journal of Intelligent Manufacturing, 17(4), 493–507.
   Web of Science ®Google Scholar
• Giovanni, L.D., & Pezzella, F. (2010). An improved genetic algorithm for the distributed and flexible job-shop scheduling problem. European Journal of Operational Research, 200, 395–408.
   Web of Science ®Google Scholar
• Goldberg, D.E. (1989). Genetic algorithms in Search, optimization and machine learning. Reading, MA: Addison-Wesley.
   Google Scholar
• Goldberg, D.E., & Holland, J.H. (1988) Genetic algorithms and machine learning. Machine Learning, 3(2–3), 95–99.
   Google Scholar
• Gu, J.W., Gu, M.Z., Cao, C.W., & Gu, X.S. (2010). A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem. Computers & Operations Research, 37(5), 927–937.
   Web of Science ®Google Scholar
• Holland, J.H. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control and artificial intelligence. Cambridge, MA: MIT Press.
   Google Scholar
• Jensen, M.T. (2003). Generating robust and flexible job shop schedules using genetic algorithms. IEEE Transactions on Evolutionary Computation, 7(3), 275–288.
   Web of Science ®Google Scholar
• Kubiak, W., Blazewicz, J., Formanowicz, P., Breit, J., & Schmidt, G. (2002) Two-machine flow shops with limited machine availability. European Journal of Operational Research, 136, 528–540.
   Web of Science ®Google Scholar
• Kubzin, M.A., Potts, C.N., & Strusevich, V.A. (2009). Approximation results for flow shop scheduling problems with machine availability constraints. Computers & Operations Research, 36, 379–390.
   Web of Science ®Google Scholar
• Kubzin, M.A., & Strusevich, V.A. (2006). Planning machine maintenance in two-machine shop scheduling. Operations Research, 54(4), 789–800.
   Web of Science ®Google Scholar
• Lee, C.Y. (1997). Minimizing the makespan in the two-machine flow shop scheduling problem with an availability constraint. Operations Research Letter, 20, 129–139.
   Web of Science ®Google Scholar
• Lee, C.Y. (1999). Two-machine flow shop scheduling with availability constraints. European Journal of Operational Research, 114(2), 198–207.
   Web of Science ®Google Scholar
• Lee, C.Y., Lei, L., & Pinedo, M. (1997). Current trends in deterministic scheduling. Annals of Operations Research, 70, 1–41.
   Web of Science ®Google Scholar
• Lee, C.Y., & Lin, C.S. (2001). Single-machine scheduling with maintenance and repair rate-modifying activities. European Journal of Operational Research, 135, 493–513.
   Web of Science ®Google Scholar
• Li, J.Q., & Pan, Q.K. (2012). Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity. Applied Soft Computing, 12(9), 2896–2912.
   Web of Science ®Google Scholar
• Ma, Y., Chu, C.B., & Zuo, C.R.(2010). A survey of scheduling with deterministic machine availability constraints. Computers & Industrial Engineering, 58, 199–211.
   Web of Science ®Google Scholar
• Ng, C.T., & Kovalyov, M.K. (2004). An FPTAS for scheduling a two-machine flow shop with one unavailability interval. Naval Research Logistics, 51, 307–315.
   Web of Science ®Google Scholar
• Pan, E.S., Liao, W.Z., & Xi, L.F. (2010). Single-machine-based production scheduling and integrated preventive maintenance planning. International Journal of Advanced Manufacturing Technology, 50, 365–375.
   Web of Science ®Google Scholar
• Pickardt, C.W., Hildebrandt, T., Branke, J., Heger, J., & Scholz-Reiter, B. (2013). Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems. International Journal of Production Economics, 145, 67–77.
   Web of Science ®Google Scholar
• Pinedo, M. (1995). Scheduling: Theory, algorithms, and systems. Upper Saddle River, NJ: Prentice-Hall.
   Google Scholar
• Ruiz, R., Garcia-Diaz, J.C., & Maroto, C. (2007). Considering scheduling and preventive maintenance in the flow shop sequencing problem. Computers & Operations Research, 34, 3314–3330.
   Web of Science ®Google Scholar
• Sanlaville, E., & Schmidt, G. (1998). Machine scheduling with availability constraints. Acta Informatica, 35, 795–811.
   Web of Science ®Google Scholar
• Schmidt, G. (2000). Scheduling with limited machine availability. European Journal of Operational Research, 121(1), 1–15.
   Web of Science ®Google Scholar
• Sloan, T.W., & Shanthikumar, J.G. (2000). Combined production and maintenance scheduling for a multiple-product, single-machine production system. Production and Operations Management, 9(4), 379–399.
   Web of Science ®Google Scholar
• Sortrakul, N., Nachtmann, H.L., & Cassady, C.R. (2005). Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine. Computers in Industry, 56(2), 161–168.
   Web of Science ®Google Scholar
• Sun, K.B., & Li, H.X. (2010). Scheduling problems with multiple maintenance activities and non-preemptive jobs on two identical parallel machines. International Journal of Production Economics, 124, 151–158.
   Web of Science ®Google Scholar
• Wang, S.J., & Liu, M. (2013) A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning. International Journal of Production Research, 51(3), 847--868.
   Web of Science ®Google Scholar
• Yang, D.L., Hsu, C.J., & Kuo, W.H. (2008). A two-machine flow shop scheduling problem with a separated maintenance constraint. Computers & Operations Research, 35, 876–883.
   Web of Science ®Google Scholar
• Yang, S.L., Ma, Y., Xu, D.L., & Yang, J.B. (2011). Minimizing total completion time on a single machine with a flexible maintenance activity. Computers & Operations Research, 38, 755–770.
   Web of Science ®Google Scholar