Abstract

This study propose a novel method for the integration of systematic preventive maintenance policies in hybrid flow shop scheduling. The proposed approach is inspired by the behavior of the human body. We have implemented a problem-solving approach for optimizing the processing time, methods based on Métaheuristiques. This hybridization is between a Multi agent system and inspirations of the human body, especially artificial immune system. The effectiveness of our approach has been demonstrated repeatedly in this study. The proposed approach is applied to three preventive maintenance policies. These policies are intended to maximize the availability or to maintain a minimum level of reliability during the production chain. The results show that our algorithm outperforms existing algorithms. We assumed that the machines might be unavailable periodically during the production scheduling.

Keywords:

Artificial immune system, hybrid flow shop scheduling, makespan, multi agent systems, scheduling, systematic maintenance,

References

1. Adiri, I. and J. Bruno, 2002. Frosting, single machine flow-time scheduling with a single breakdown. Acta Inform., 26(6): 679-696.
   
2. Allahverdi, A., 1999. Two-stage production scheduling with separated setup times and stochastic breakdowns. J. Oper. Res. Soc., 46(2): 896-904.
   
3. Ansell, J.I. and M.J. Phillips, 2003. Practical aspects of modeling of repairable systems data using proportional hazards models. Reliab. Eng. Syst. Safe., 58(2): 165-171.
   CrossRef    
4. Barlow, R.E. and L.C. Hunter, 1960. Optimum preventive maintenance policies. Oper. Res., 8(3): 90-100.
   CrossRef    
5. Barros, A., 2007. Maintenance of multi component systems under imperfect monitoring: Modeling and stochastic optimization. Ph.D. Thesis, University of Technology of Troyes.
   
6. Blazewicz, J., J. Breit, P. Formanowicz, W. Kubiak and G. Schmidt, 2008. Heuristic algorithms for the two-machine flow shop problem with limited machine availability omega. Comput. Oper. Res., 29(3): 599-608.
   
7. Breit, J., 2009. A polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint. Comput. Oper. Res., 33(5): 2143-2153.
   
8. Bunea, C. and T. Bedford, 2005. The robustness of maintenance optimisation to modeling assumptions. Proceedings of the European Safety and Reliability Conference ESREL'2005. September 16-20, Torino, Italy.
   
9. Celeux, G., F. Corset, A. Lannoy and B. Ricard, 2006. Designing a Bayesian network for preventive maintenance from expert opinions in a rapid and reliable way. Reliab. Eng. Syst. Safe., 91(7): 849-856.
   CrossRef    
10. Cheng, T. and G. Wang, 2007. An improved heuristic for two-machine flow shop scheduling with an availability constraint. Oper. Res. Lett., 26(2): 223-235.
    
11. Gertsbakh, I., 1987. Models of Preventive Maintenance. North-Holland, Amsterdam.
    
12. Goldberg, D.E., 1989. Genetic Algorithms in Search Optimization and Machine Learning. Reading Addison-Wesley, USA.
    
13. Kelly, A. and M.J. Harris, 1978. Management of Industrial Maintenance. Butter Worth's Management Library, London.
    
14. Kubiak, W., J. Blazewicz, P. Formanowicz, J. Breit and G. Schmidt, 2002. Two-machine flow shops with limited machine availability. Eur. J. Oper. Res., 136(3): 528-540.
    CrossRef    
15. Kutanoglu, E., 2007. Minimizing job tardiness using integrated preventive maintenance planning and production scheduling. IIE Trans., 35(6): 503-513.
    
16. Mccall, J.J., 1956. Maintenance policies for stochastically failing equipment: A survey. Manage. Sci., 11(1): 493-524.
    
17. Nakajima, S., 1999. TPM Development Program: Implementing Total Productive Maintenance. Productivity Press, Cambridge.
    
18. Nawaz, M., E.E. Enscore and I. Ham, 1983. A heuristic algorithm for the m-machine, n-job flow shop sequencing problem OMEGA. Int. J. Manage. Sci., 11(1): 91-95.
    
19. Norman, B.A. and J.C. Bean, 2001. A genetic algorithm methodology for complex scheduling problems. Nav. Res. Log., 46(3): 199-211.
    
20. Ozekici, S., 1996. Reliability and Maintenance of Complex Systems. Springer, Berlin, New York.
    CrossRef    
21. Reeves, C.R., 2009. A genetic algorithm for flow shop sequencing. Comput. Oper. Res., 22(5): 5-13.
    
22. Schmidt, G., 2005. Scheduling with limited machine availability. Eur. J. Oper. Res., 121(2): 1-15.
    CrossRef    
23. Yang, D.L., C.J. Hsu and W.H. Kuo, 2011. A two-machine flow shop scheduling problem with a separated maintenance constraint. Comput. Oper. Res., 35(3): 876-883.
    CrossRef    
24. Zandieh, M., S.M.T.F. Ghomi and S.M.M. Husseini, 2010. An immune algorithm approach to hybrid flow shops scheduling with sequence dependent setup times. J. Appl. Math. Comput., 180(3): 111-127.
    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.