How to cite this paper
Naboureh, K & Safari, E. (2016). Integrating the sequence dependent setup time open shop problem and preventive maintenance policies.Decision Science Letters , 5(4), 535-550.
Refrences
Abdi, K., Fathian, M., & Safari, E. (2012). A novel algorithm based on hybridization of artificial immune system and simulated annealing for clustering problem. The International Journal of Advanced Manufacturing Technology,60(5-8), 723-732.
Aggoune, R. (2004). Minimizing the makespan for the flow shop scheduling problem with availability constraints. European Journal of Operational Research, 153(3), 534-543.
Allahverdi, A., Ng, C. T., Cheng, T. E., & Kovalyov, M. Y. (2008). A survey of scheduling problems with setup times or costs. European Journal of Operational Research, 187(3), 985-1032.
Allaoui, H., & Artiba, A. (2004). Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints. Computers & Industrial Engineering, 47(4), 431-450.
Allaoui, H., & Artiba, A. (2006). Scheduling two-stage hybrid flow shop with availability constraints. Computers & Operations Research, 33(5), 1399-1419.
Allaoui, H., Lamouri, S., Artiba, 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(1), 161-167.
Anandaraman, C., Vikram, A., Sankar, M & Natarajan, R. (2012). Evolutionary approaches for scheduling a flexible manufacturing system with automated guided vehicles and robots.International Journal of Industrial Engineering Computations , 3(4), 627-648.
Andresen, M., BräSel, H., MöRig, M., Tusch, J., Werner, F., & Willenius, P. (2008). Simulated annealing and genetic algorithms for minimizing mean flow time in an open shop. Mathematical and Computer Modelling, 48(7), 1279-1293.
Baker, K. R. (1974). Introduction to sequence and scheduling. New York: John wiley& Sons.
Benbouzid-Sitayeb, F., Ammi, I., Varnier, C., & Zerhouni, N. (2008, April). Applying ant colony optimization for the joint production and preventive maintenance scheduling problem in the flowshop sequencing problem. In Information and Communication Technologies: From Theory to Applications, 2008. ICTTA 2008. 3rd International Conference on (pp. 1-6). IEEE.
Birolini, A. (2007). Reliability engineering (Vol. 5). Berlin: Springer.
Błażewicz, J., & Formanowicz, P. (2002). Scheduling jobs in open shops with limited machine availability. RAIRO-Operations Research, 36(02), 149-156.
Blum, C., & Sampels, M. (2004). An ant colony optimization algorithm for shop scheduling problems. Journal of Mathematical Modelling and Algorithms, 3(3), 285-308.
Brucker, P., Hurink, J., Jurisch, B., & Wöstmann, B. (1997). A branch & bound algorithm for the open-shop problem. Discrete Applied Mathematics, 76(1), 43-59.
Burton, J. S., Banerjee, A., & Sylla, C. (1989). A simulation study of sequencing and maintenance decisions in a dynamic job shop. Computers & industrial engineering, 17(1), 447-452.
Cassady, C. R., & Kutanoglu, E. (2003). Minimizing job tardiness using integrated preventive maintenance planning and production scheduling. IIE transactions, 35(6), 503-513.
Dorndorf, U., Pesch, E., & Phan‐Huy, T. (2001). Solving the open shop scheduling problem. Journal of Scheduling, 4(3), 157-174.
Duma, M., Marwala, T., Twala, B., & Nelwamondo, F. (2013). Partial imputation of unseen records to improve classification using a hybrid multi-layered artificial immune system and genetic algorithm. Applied Soft Computing, 13(12), 4461-4480.
Engin, O., & Döyen, A. (2004). A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future generation computer systems, 20(6), 1083-1095.
Espinouse, M. L., Formanowicz, P., & Penz, B. (2001). Complexity results and approximation algorithms for the two machine no-wait flow-shop with limited machine availability. Journal of the Operational Research Society, 52(1), 116-121.
Farmer, J. D., Packard, N. H., & Perelson, A. S. (1986). The immune system, adaptation, and machine learning. Physica D: Nonlinear Phenomena, 22(1), 187-204.
Forrest, S., Hoffmeyr, S.A. (2000). Engineering an immune system. Graft, 4(5), 5 –9.
Gao, J., & Fang, L. (2009). A novel artificial immune system for multiobjective optimization problems. In Advances in Neural Networks–ISNN 2009. Springer Berlin Heidelberg.
Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: a guide to the theory of NP-completeness. 1979. San Francisco, LA: Freeman.
Ghodratnama, A., Rabbani, M., Tavakkoli-Moghaddam, R., & Baboli, A. (2010). Solving a single-machine scheduling problem with maintenance, job deterioration and learning effect by simulated annealing. Journal of Manufacturing Systems, 29(1), 1-9.
Gonzalez, F., & Dasgupta, D. (2003). A study of artificial immune systems applied to anomaly detection (Doctoral dissertation, University of Memphis).
Guo, Y., Lim, A., Rodrigues, B., & Yu, S. (2007). Machine scheduling performance with maintenance and failure. Mathematical and computer modelling, 45(9), 1067-1080.
Jabbarizadeh, F., Zandieh, M., & Talebi, D. (2009). Hybrid flexible flowshops with sequence-dependent setup times and machine availability constraints. Computers & Industrial Engineering, 57(3), 949-957.
Janeway, C. A., Travers, P., Walport, M., Capra, J. D., 2000. Immunobiology The Immune System in Health and Disease (4th ed.). Artes Médicas (in Portuguese).
Kaplanoğlu, V. (2014). Multi-agent based approach for single machine scheduling with sequence-dependent setup times and machine maintenance. Applied Soft Computing, 23, 165-179.
Karaboga, D., & Ozturk, C. (2011). A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Applied soft computing, 11(1), 652-657.
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(2), 379-390.
Li, Y. C. E., & Shaw, W. H. (1998). Simulation modeling of a dynamic job shop rescheduling with machine availability constraints. Computers & Industrial Engineering, 35(1), 117-120.
Liaw, C. F. (2000). A hybrid genetic algorithm for the open shop scheduling problem. European Journal of Operational Research, 124(1), 28-42.
Meeker, W. Q., & Escobar, L. A. (2014). Statistical methods for reliability data. John Wiley & Sons.
N. Abramson, 1963. Information Theory and Coding, McGrawHill, New York.
Naderi, B., Zandieh, M., & Ghomi, S. F. (2009). A study on integrating sequence dependent setup time flexible flow lines and preventive maintenance scheduling. Journal of intelligent manufacturing, 20(6), 683-694.
Nakagawa, T. (2006). Maintenance theory of reliability. Springer Science & Business Media.
Prins, C. (2000). Competitive genetic algorithms for the open-shop scheduling problem. Mathematical Methods of Operations Research, 52(3), 389-411.
Rausand, M., & Høyland, A. (2004). System reliability theory: models, statistical methods, and applications (Vol. 396). John Wiley & Sons.
Roshanaei, V., Esfehani, M. S., & Zandieh, M. (2010). Integrating non-preemptive open shops scheduling with sequence-dependent setup times using advanced metaheuristics. Expert Systems with Applications, 37(1), 259-266.
Ruiz, R., García-Díaz, J. C., & Maroto, C. (2007). Considering scheduling and preventive maintenance in the flowshop sequencing problem. Computers & Operations Research, 34(11), 3314-3330.
Safari, E., & Sadjadi, S. J. (2011). A hybrid method for flowshops scheduling with condition-based maintenance constraint and machines breakdown. Expert Systems with Applications, 38(3), 2020-2029.
Safari, E., Sadjadi, S. J., & Shahanaghi, K. (2010). Scheduling flowshops with condition-based maintenance constraint to minimize expected makespan. The International Journal of Advanced Manufacturing Technology, 46(5-8), 757-767.
Sarker, R., Omar, M., Hasan, S. K., & Essam, D. (2013). Hybrid Evolutionary Algorithm for job scheduling under machine maintenance. Applied Soft Computing, 13(3), 1440-1447.
Sha, D. Y., & Hsu, C. Y. (2008). A new particle swarm optimization for the open shop scheduling problem. Computers & Operations Research, 35(10), 3243-3261.
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.
Taillard, E. (1993). Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278-285.
Ushakov, I. A. (Ed.). (1994). Handbook of reliability engineering. John Wiley & Sons.
Vahedi Nouri, B., Fattahi, P., & Ramezanian, R. (2013). Hybrid firefly-simulated annealing algorithm for the flow shop problem with learning effects and flexible maintenance activities. International Journal of Production Research, 51(12), 3501-3515.
Yulan, J., Zuhua, J., & Wenrui, H. (2008). Multi-objective integrated optimization research on preventive maintenance planning and production scheduling for a single machine. The International Journal of Advanced Manufacturing Technology, 39(9-10), 954-964.
Zammori, F., Braglia, M., & Castellano, D. (2014). Harmony search algorithm for single-machine scheduling problem with planned maintenance. Computers & Industrial Engineering, 76, 333-346.
Zhou, B. H., Jiang, S. Y., Wang, S. J., Wu, B., & Xi, L. F. (2007). Integrated production and preventive maintenance scheduling algorithm for flow shops. Journal of Dalian Maritime University, 33(3), 32-35.
Aggoune, R. (2004). Minimizing the makespan for the flow shop scheduling problem with availability constraints. European Journal of Operational Research, 153(3), 534-543.
Allahverdi, A., Ng, C. T., Cheng, T. E., & Kovalyov, M. Y. (2008). A survey of scheduling problems with setup times or costs. European Journal of Operational Research, 187(3), 985-1032.
Allaoui, H., & Artiba, A. (2004). Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints. Computers & Industrial Engineering, 47(4), 431-450.
Allaoui, H., & Artiba, A. (2006). Scheduling two-stage hybrid flow shop with availability constraints. Computers & Operations Research, 33(5), 1399-1419.
Allaoui, H., Lamouri, S., Artiba, 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(1), 161-167.
Anandaraman, C., Vikram, A., Sankar, M & Natarajan, R. (2012). Evolutionary approaches for scheduling a flexible manufacturing system with automated guided vehicles and robots.International Journal of Industrial Engineering Computations , 3(4), 627-648.
Andresen, M., BräSel, H., MöRig, M., Tusch, J., Werner, F., & Willenius, P. (2008). Simulated annealing and genetic algorithms for minimizing mean flow time in an open shop. Mathematical and Computer Modelling, 48(7), 1279-1293.
Baker, K. R. (1974). Introduction to sequence and scheduling. New York: John wiley& Sons.
Benbouzid-Sitayeb, F., Ammi, I., Varnier, C., & Zerhouni, N. (2008, April). Applying ant colony optimization for the joint production and preventive maintenance scheduling problem in the flowshop sequencing problem. In Information and Communication Technologies: From Theory to Applications, 2008. ICTTA 2008. 3rd International Conference on (pp. 1-6). IEEE.
Birolini, A. (2007). Reliability engineering (Vol. 5). Berlin: Springer.
Błażewicz, J., & Formanowicz, P. (2002). Scheduling jobs in open shops with limited machine availability. RAIRO-Operations Research, 36(02), 149-156.
Blum, C., & Sampels, M. (2004). An ant colony optimization algorithm for shop scheduling problems. Journal of Mathematical Modelling and Algorithms, 3(3), 285-308.
Brucker, P., Hurink, J., Jurisch, B., & Wöstmann, B. (1997). A branch & bound algorithm for the open-shop problem. Discrete Applied Mathematics, 76(1), 43-59.
Burton, J. S., Banerjee, A., & Sylla, C. (1989). A simulation study of sequencing and maintenance decisions in a dynamic job shop. Computers & industrial engineering, 17(1), 447-452.
Cassady, C. R., & Kutanoglu, E. (2003). Minimizing job tardiness using integrated preventive maintenance planning and production scheduling. IIE transactions, 35(6), 503-513.
Dorndorf, U., Pesch, E., & Phan‐Huy, T. (2001). Solving the open shop scheduling problem. Journal of Scheduling, 4(3), 157-174.
Duma, M., Marwala, T., Twala, B., & Nelwamondo, F. (2013). Partial imputation of unseen records to improve classification using a hybrid multi-layered artificial immune system and genetic algorithm. Applied Soft Computing, 13(12), 4461-4480.
Engin, O., & Döyen, A. (2004). A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future generation computer systems, 20(6), 1083-1095.
Espinouse, M. L., Formanowicz, P., & Penz, B. (2001). Complexity results and approximation algorithms for the two machine no-wait flow-shop with limited machine availability. Journal of the Operational Research Society, 52(1), 116-121.
Farmer, J. D., Packard, N. H., & Perelson, A. S. (1986). The immune system, adaptation, and machine learning. Physica D: Nonlinear Phenomena, 22(1), 187-204.
Forrest, S., Hoffmeyr, S.A. (2000). Engineering an immune system. Graft, 4(5), 5 –9.
Gao, J., & Fang, L. (2009). A novel artificial immune system for multiobjective optimization problems. In Advances in Neural Networks–ISNN 2009. Springer Berlin Heidelberg.
Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: a guide to the theory of NP-completeness. 1979. San Francisco, LA: Freeman.
Ghodratnama, A., Rabbani, M., Tavakkoli-Moghaddam, R., & Baboli, A. (2010). Solving a single-machine scheduling problem with maintenance, job deterioration and learning effect by simulated annealing. Journal of Manufacturing Systems, 29(1), 1-9.
Gonzalez, F., & Dasgupta, D. (2003). A study of artificial immune systems applied to anomaly detection (Doctoral dissertation, University of Memphis).
Guo, Y., Lim, A., Rodrigues, B., & Yu, S. (2007). Machine scheduling performance with maintenance and failure. Mathematical and computer modelling, 45(9), 1067-1080.
Jabbarizadeh, F., Zandieh, M., & Talebi, D. (2009). Hybrid flexible flowshops with sequence-dependent setup times and machine availability constraints. Computers & Industrial Engineering, 57(3), 949-957.
Janeway, C. A., Travers, P., Walport, M., Capra, J. D., 2000. Immunobiology The Immune System in Health and Disease (4th ed.). Artes Médicas (in Portuguese).
Kaplanoğlu, V. (2014). Multi-agent based approach for single machine scheduling with sequence-dependent setup times and machine maintenance. Applied Soft Computing, 23, 165-179.
Karaboga, D., & Ozturk, C. (2011). A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Applied soft computing, 11(1), 652-657.
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(2), 379-390.
Li, Y. C. E., & Shaw, W. H. (1998). Simulation modeling of a dynamic job shop rescheduling with machine availability constraints. Computers & Industrial Engineering, 35(1), 117-120.
Liaw, C. F. (2000). A hybrid genetic algorithm for the open shop scheduling problem. European Journal of Operational Research, 124(1), 28-42.
Meeker, W. Q., & Escobar, L. A. (2014). Statistical methods for reliability data. John Wiley & Sons.
N. Abramson, 1963. Information Theory and Coding, McGrawHill, New York.
Naderi, B., Zandieh, M., & Ghomi, S. F. (2009). A study on integrating sequence dependent setup time flexible flow lines and preventive maintenance scheduling. Journal of intelligent manufacturing, 20(6), 683-694.
Nakagawa, T. (2006). Maintenance theory of reliability. Springer Science & Business Media.
Prins, C. (2000). Competitive genetic algorithms for the open-shop scheduling problem. Mathematical Methods of Operations Research, 52(3), 389-411.
Rausand, M., & Høyland, A. (2004). System reliability theory: models, statistical methods, and applications (Vol. 396). John Wiley & Sons.
Roshanaei, V., Esfehani, M. S., & Zandieh, M. (2010). Integrating non-preemptive open shops scheduling with sequence-dependent setup times using advanced metaheuristics. Expert Systems with Applications, 37(1), 259-266.
Ruiz, R., García-Díaz, J. C., & Maroto, C. (2007). Considering scheduling and preventive maintenance in the flowshop sequencing problem. Computers & Operations Research, 34(11), 3314-3330.
Safari, E., & Sadjadi, S. J. (2011). A hybrid method for flowshops scheduling with condition-based maintenance constraint and machines breakdown. Expert Systems with Applications, 38(3), 2020-2029.
Safari, E., Sadjadi, S. J., & Shahanaghi, K. (2010). Scheduling flowshops with condition-based maintenance constraint to minimize expected makespan. The International Journal of Advanced Manufacturing Technology, 46(5-8), 757-767.
Sarker, R., Omar, M., Hasan, S. K., & Essam, D. (2013). Hybrid Evolutionary Algorithm for job scheduling under machine maintenance. Applied Soft Computing, 13(3), 1440-1447.
Sha, D. Y., & Hsu, C. Y. (2008). A new particle swarm optimization for the open shop scheduling problem. Computers & Operations Research, 35(10), 3243-3261.
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.
Taillard, E. (1993). Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278-285.
Ushakov, I. A. (Ed.). (1994). Handbook of reliability engineering. John Wiley & Sons.
Vahedi Nouri, B., Fattahi, P., & Ramezanian, R. (2013). Hybrid firefly-simulated annealing algorithm for the flow shop problem with learning effects and flexible maintenance activities. International Journal of Production Research, 51(12), 3501-3515.
Yulan, J., Zuhua, J., & Wenrui, H. (2008). Multi-objective integrated optimization research on preventive maintenance planning and production scheduling for a single machine. The International Journal of Advanced Manufacturing Technology, 39(9-10), 954-964.
Zammori, F., Braglia, M., & Castellano, D. (2014). Harmony search algorithm for single-machine scheduling problem with planned maintenance. Computers & Industrial Engineering, 76, 333-346.
Zhou, B. H., Jiang, S. Y., Wang, S. J., Wu, B., & Xi, L. F. (2007). Integrated production and preventive maintenance scheduling algorithm for flow shops. Journal of Dalian Maritime University, 33(3), 32-35.