Hybrid genetic algorithm to solve a joint production maintenance model. Issue 3 (2015)

• Record Type: Journal Article
• Authors: Fakher, H. Beheshti; Nourelfath, M.; Gendreau, M.
• Is Part Of: IFAC-PapersOnLine. Volume 48:Issue 3(2015)
• Page Start: 747
• Page End: 754
• Publication Date: 2015
• Subjects: Production planning -- Preventive maintenance -- Heuristics -- Genetic algorithms -- Management systems; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2015.06.172
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: This paper proposes a solution approach based on heuristic methods for a model integrating production planning and maintenance scheduling in imperfect production systems. Performance of population-based heuristics is considerably influenced by the population management tools that are generally aimed to keep the diversity and to force the search process to examine unvisited areas within the solution space. We use genetic algorithm hybridize with a standard tabu search as well as population management strategies to efficiently solve the complicated nonlinear model. Exploiting population data in order to define new solutions from unvisited sections of response space, learning from the population to extract the specifications of promising solutions and maintaining the population diversity are the most important particularities of the proposed approach. Comparing the algorithm with conventional implementation of GA and tabu search, demonstrates its surpassing performance in terms of solution time and quality.