Skip to main content

Advertisement

SpringerLink
Log in

Integrated production scheduling and maintenance planning in a hybrid flow shop system: a multi-objective approach

  • Original Article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

This study deals with a hybrid flowshop system with sequence-dependent setup times. Two objectives have been considered. Minimizing makespan for production purpose along with minimizing unavailability of the system for maintenance purpose are the objectives of this problem. Two meta-heuristics have been developed for the research problem. First one is a non-dominated sorting genetic algorithm-II (NSGA-II), while the second one is a hybridized NSGA-II (HNSGA-II), which is accompanied by a local search procedure to create better results. These two algorithms allow the decision maker to find compromise solutions between production objectives and preventive maintenance ones. Two decisions should be taken at the same time: finding the best assignment and sequence of jobs on machines in order to minimize the makespan, and deciding how often to perform preventive maintenance actions in order to minimize the system unavailability. Three approaches have been suggested for evaluation and comparison the efficiency of algorithms. The results indicate that the HNSGA-II presents better solutions compared to the ordinal NSGA-II in terms of objective functions viewpoint, while the results are obviously reversed in balance degree of achieving both objectives simultaneously.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Adzapka KP, Adjallah KH, Yalaoui F (2004) On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization. J Intell Manuf 15:131–140

    Article  Google Scholar 

  • Allaoui H, Lamouri S, Artiba A, Aghezzaf E (2008) Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flowshop to minimize the makespan. Int J Prod Econ 112:161–167

    Article  Google Scholar 

  • Amodeo L, Chen H, El-Hadji A (2007) Multi-objective supply chain optimization: an industrial case study. Appl Evolut Comput 4448:732–741

    Google Scholar 

  • Angelo-Bello F, Alvarez A, Pacheco J, Martinez I (2011) A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times. Comput Math Appl 61:797–808

    Article  MATH  MathSciNet  Google Scholar 

  • Basseur M (2006) Design of cooperative algorithms for multi-objective optimization: application to flowshop scheduling problems. 4OR 4:255–258

    Article  MATH  MathSciNet  Google Scholar 

  • Bechikh S, Belgasmi N, Ben Said L, Ghédira K (2008) PHC-NSGA-II: a novel multi-objective memetic algorithm for continuous optimization. In: 20th IEEE international conference on tools with artificial intelligence, pp 180–189

  • Behnamian J, Zandieh M, Fatemi Ghomi SMT (2010) A multi-phase covering Pareto-optimum front method to multi-objective parallel machine scheduling. Int J Prod Res 48:4949–4976

    Article  MATH  Google Scholar 

  • Berrichi A, Amodeo L, Yalaoui F, Chatelet E, Mezghiche M (2009) Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem. J Intell Manuf 20(4):389–400

    Article  Google Scholar 

  • Coellom CA, Cortes NC (2002) Solving multi-objective optimization problems using an artificial immune system. In: Evolutionary computation group, Institute Politécnico Nacional No. 2508 Col. San Pedro Zacatenco México

  • Deb K, Agrawal S, Pratab A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: KanGAL report 200001, Indian Institute of Technology, Kanpur

  • Ebeling CE (1997) An introduction to reliability and maintainability engineering. McGraw-Hill, New York

    Google Scholar 

  • Garey M, Johnson DS (1979) A guide to the theory of NP-completeness. W.H. Freeman and Company, San Francisco

    MATH  Google Scholar 

  • Gaspar-Cunta A, Covas JA (2003) A real-word test problem for EMO algorithms. In: Lecture notes in computer science, LNCS 2632. Springer, Heidelberg, pp 752–766

  • Gupta JND, Tunc EA (1991) Schedules for a two stage hybrid flowshop with parallel machines at the second stage. Int J Prod Res 29:1489–1502

    Article  Google Scholar 

  • Hadidi LA, Rahim MA (2015) Reliability for multiple units adopting sequential imperfect maintenance policies. Int J Syst Assur Eng Manag 6(3):103–109

    Article  Google Scholar 

  • Hadidi LA, Al-Turki UM, Rahim MA (2012a) Joint job scheduling and preventive maintenance on a single machine. Int J Oper Res 13(2):174–184

    Article  MATH  MathSciNet  Google Scholar 

  • Hadidi LA, Al-Turki UM, Rahim MA (2012b) Integrated models in production planning and scheduling, maintenance and quality: a review. Int J Ind Syst Eng 10(1):21–50

    Google Scholar 

  • Hadidi LA, Al-Turki UM, Rahim MA (2015) Practical implications of managerial decisions to integrate production scheduling and maintenance. Int J Syst Assur Eng Manag 6(3):224–230

    Article  Google Scholar 

  • Hajinejad D, Salmasi N, Mokhtari R (2011) A fast hybrid particle swarm optimization algorithm for flow shop sequence dependent group scheduling problem. Sci Iran 18(3):759–764

    Article  Google Scholar 

  • Ishibuchi H, Yoshida T, Murata T (2003) Balance between genetic search and local search in memetic algorithms for multi-objective permutation flowshop scheduling. IEEE Trans Evol Comput 7(2):204–223

    Article  Google Scholar 

  • Kaabi J, Varnier C, Zerhouni N (2002) Heuristics for scheduling maintenance and production on a single machine. In: IEEE conference on systems, man and cybernetics, Hammamet

  • Kapalanoglu V (2014) Multi-agent based approach for single machine scheduling with sequence-dependent setup times and machine maintenance. Appl Soft Comput 23:165–179

    Article  Google Scholar 

  • Kurz ME, Askin RG (2004) Scheduling flexible flow lines with sequence-dependent setup times. Eur J Oper Res 159(1):66–82

    Article  MATH  MathSciNet  Google Scholar 

  • Landa-Silva JD, Burke EK, Petrovic S (2003) An introduction to multi-objectivemeta-heuristics for scheduling and timetabling. In: Automated scheduling, optimisation and planning research group, School of Computer Science and IT, University of Nottingham, Nottingham

  • Loukil T, Teghem J, Tuyttens D (2005) Solving multi-objective production scheduling problems using meta-heuristics. Eur J Oper Res 161:42–61

    Article  MATH  Google Scholar 

  • Marett R, Wright M (1996) A comparison of neighborhood search techniques for multi-objective combinatorial problems. Comput Oper Res 23:465–483

    Article  MATH  Google Scholar 

  • Naderi B, Zandieh M, Fatemi Ghomi SMT (2009a) A study on integrating sequence dependent setup time flexible flow lines and preventive maintenance scheduling. J Intell Manuf 20(6):683–694

    Article  MATH  Google Scholar 

  • Naderi B, Zandieh M, Fatemi Ghomi SMT (2009b) Scheduling sequnce-dependent setup time job shops with preventive maintenance. Int J Adv Manuf Technol 43(1–2):170–181

    Article  MATH  Google Scholar 

  • Naderi B, Zandieh M, Aminnayeri M (2011) Incorporating periodic preventive maintenance into flexible flowshop scheduling problems. Appl Soft Comput 11(2):2094–2101

    Article  Google Scholar 

  • Nilsson C (2003) Heuristics for the traveling salesman problem. Linköping University, Linköping

    Google Scholar 

  • Rios-Mercado RZ, Bard JF (1998) Computational experience with a branch-and-cut algorithm for flowshop scheduling with setups. Comput Oper Res 25(5):351–366

    Article  MATH  Google Scholar 

  • Shahvari O, Logendran R (2015) Bi-criteria batch scheduling on unrelated-parallel machines. In: Proceedings of the 2015 industrial and systems engineering research conference (ISERC2015), Tennessee

  • Shahvari O, Logendran R (2016a) Bi-criteria batch scheduling in hybrid flow shop. In: Proceedings of the 2016 industrial and systems engineering research conference (ISERC2016), CA

  • Shahvari O, Logendran R (2016b) Hybrid flow shop batching and scheduling with a bi-criteria objective. Int J Prod Econ 179:239–258

    Article  Google Scholar 

  • Shahvari O, Logendran R (2017) An enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes. Comput Oper Res 77:154–176

    Article  MathSciNet  Google Scholar 

  • Shahvari O, Salmasi N, Logendran R (2009) A meta-heuristic algorithm for flexible flow shop sequence dependent group scheduling problem. In: Proceedings of the 2009 International conference on value chain sustainability (ICOVACS 2009), Kentucky

  • Shahvari O, Salmasi N, Logendran R, Abbasi B (2012) An efficient tabu search algorithm for flexible flow shop sequence-dependent group scheduling problems. Int J Prod Res 50:4237–4254

    Article  Google Scholar 

  • Van Veldhuizen DA, Lamont GB (1998) Evolutionary computation and convergence to a Pareto front. In: Late breaking papers at the genetic programming conference, Stanford University, Stanford, CA, pp 221–228

  • Velasco, N., Dejax, P., Guéret, C., and Prins, C. (2006). Genetic algorithm for the bi-objective collection and delivery problem. In: 6th international Francophone conference of modeling and simulation, Mosim’06, Marocco

  • Vilcot G, Billaut J-C, Esswein C (2006) A genetic algorithm for a bi-criteria flexible job shop scheduling problem. In: IEEE international conference on service systems and service management (ICSSSM’06)

  • Villemeur A (1991) Reliability, availability, maintainability and safety assessment. Wiley, New York

    Google Scholar 

  • Yijie S, Gongzhang S (2008) Improved NSGA-II multi-objective genetic algorithm based on hybridization-encouraged mechanism. Chin J Aeronaut 21:540–549

    Article  Google Scholar 

  • Yulan J, Zuhua J, Wenrui H (2008) Multi-objective integrated optimization research on preventive maintenance planning and production scheduling for a single machine. Int J Adv Manuf Technol 39(9):954–964

    Article  Google Scholar 

  • Zandieh M, Karimi N (2011) An adaptive multi-population genetic algorithm to solve the multi-objective group scheduling problem in hybrid flexible flowshop with sequence-dependent setup times. J Intell Manuf 22(6):979–989

    Article  Google Scholar 

  • Zandieh M, Mozaffari E, Gholami M (2010) A robust genetic algorithm for scheduling realistic hybrid flexible flow line problems. J Intell Manuf 21(6):731–743

    Article  Google Scholar 

  • Zitzler E (1999) Evolutionary algorithms for multi-objective optimization: methods and applications. PhD thesis, Swiss Federal Institute of Technology, Zurich

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Management, Management and Accounting Faculty, G.C., Shahid Beheshti University, Tehran, Iran

    Mostafa Zandieh

  2. Faculty of Entrepreneurship, University of Tehran, Tehran, Iran

    Seyed Mojtaba Sajadi

  3. School of Industrial Engineering, Faculty of Engineering, Science and Research Branch of Islamic Azad University, Tehran, Iran

    Reza Behnoud

Authors
  1. Mostafa Zandieh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Mojtaba Sajadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Reza Behnoud
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mostafa Zandieh.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interests.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zandieh, M., Sajadi, S.M. & Behnoud, R. Integrated production scheduling and maintenance planning in a hybrid flow shop system: a multi-objective approach. Int J Syst Assur Eng Manag 8 (Suppl 2), 1630–1642 (2017). https://doi.org/10.1007/s13198-017-0635-3

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-017-0635-3

Keywords

Search

Navigation