Journal of
Mechanical Engineering Research

  • Abbreviation: J. Mech. Eng. Res.
  • Language: English
  • ISSN: 2141-2383
  • DOI: 10.5897/JMER
  • Start Year: 2009
  • Published Articles: 118

Full Length Research Paper

An efficient hybrid approach based on multi agent system and emergence method for the integration of systematic preventive maintenance policies in hybrid flow-shop scheduling to minimize makespan

Adel Abdelhadi
  • Adel Abdelhadi
  • Laboratory Automation and Production, Department of Industrial Engineering, University of BATNA, Rue Chahid Boukhlouf 05000 BATNA, ALGERIA.
  • Google Scholar
L. Hayet Mouss
  • L. Hayet Mouss
  • Laboratory Automation and Production, Department of Industrial Engineering, University of BATNA, Rue Chahid Boukhlouf 05000 BATNA, ALGERIA.
  • Google Scholar


  •  Published: 06 September 2013

Abstract

This paper proposes a novel hybrid algorithm for the integration of systematic preventive maintenance policies in hybrid flow shop scheduling to minimize makespan. We have implemented a problem-solving approach for optimizing the processing time and methods based on metaheuristics. The proposed approach is inspired by the behavior of the human body. This hybridization is between a multi agent system and inspirations of the human body, especially genetics. The effectiveness of our approach has been demonstrated repeatedly in this paper. 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.

 

Key words:  Multi agent systems, emergence, genetic algorithm, makespan, systematic maintenance, scheduling, hybrid flow shop scheduling.