Research Article | OPEN ACCESS
A New Method Based on Multi Agent System and Artificial Immune System for Systematic Maintenance
Adel Abdelhadi and L. Hayet Mouss
Department of Industrial Engineering, Laboratory Automation and Production,
University of Batna, 1, Rue Chahid Boukhlouf 05000, Batna, Algeria
Research Journal of Applied Sciences, Engineering and Technology 2014 19:4008-4017
Received: November 06, 2013 | Accepted: November 29, 2013 | Published: May 15, 2014
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
-
Adiri, I. and J. Bruno, 2002. Frosting, single machine flow-time scheduling with a single breakdown. Acta Inform., 26(6): 679-696.
-
Allahverdi, A., 1999. Two-stage production scheduling with separated setup times and stochastic breakdowns. J. Oper. Res. Soc., 46(2): 896-904.
-
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 -
Barlow, R.E. and L.C. Hunter, 1960. Optimum preventive maintenance policies. Oper. Res., 8(3): 90-100.
CrossRef -
Barros, A., 2007. Maintenance of multi component systems under imperfect monitoring: Modeling and stochastic optimization. Ph.D. Thesis, University of Technology of Troyes.
-
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.
-
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.
-
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.
-
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 -
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.
-
Gertsbakh, I., 1987. Models of Preventive Maintenance. North-Holland, Amsterdam.
-
Goldberg, D.E., 1989. Genetic Algorithms in Search Optimization and Machine Learning. Reading Addison-Wesley, USA.
-
Kelly, A. and M.J. Harris, 1978. Management of Industrial Maintenance. Butter Worth's Management Library, London.
-
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 -
Kutanoglu, E., 2007. Minimizing job tardiness using integrated preventive maintenance planning and production scheduling. IIE Trans., 35(6): 503-513.
-
Mccall, J.J., 1956. Maintenance policies for stochastically failing equipment: A survey. Manage. Sci., 11(1): 493-524.
-
Nakajima, S., 1999. TPM Development Program: Implementing Total Productive Maintenance. Productivity Press, Cambridge.
-
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.
-
Norman, B.A. and J.C. Bean, 2001. A genetic algorithm methodology for complex scheduling problems. Nav. Res. Log., 46(3): 199-211.
-
Ozekici, S., 1996. Reliability and Maintenance of Complex Systems. Springer, Berlin, New York.
CrossRef -
Reeves, C.R., 2009. A genetic algorithm for flow shop sequencing. Comput. Oper. Res., 22(5): 5-13.
-
Schmidt, G., 2005. Scheduling with limited machine availability. Eur. J. Oper. Res., 121(2): 1-15.
CrossRef -
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 -
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.
|
|
![](http://www.maxwellsci.com/images/RJASET-maxw.jpg) |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
![Submit Manuscript](../images/sub.jpg) |
Information |
|
|
|
Sales & Services |
|
|
|