DocumentCode :
1733381
Title :
Multiobjective genetic algorithm-based method for job shop scheduling problem: Machines under preventive and corrective maintenance activities
Author :
Harrath, Y. ; Kaabi, J. ; Ben Ali, M. ; Sassi, M.
Author_Institution :
Dept. of Comput. Sci., Univ. of Bahrain, Sakhir, Bahrain
fYear :
2012
Firstpage :
13
Lastpage :
17
Abstract :
In this paper we consider a multiobjective job shop scheduling problem. The machines are subject to availability constraints that are due to preventive maintenance, machine breakdowns or tool replacement. Two optimization criteria were considered; the makespan for the jobs and the total cost for the maintenance activities. The job shop scheduling problem without considering the availability constraints is known to be NP-Hard. Because of the complexity of the problem, we develop a two-phase genetic algorithm based heuristic to solve the addressed problem. A set of pareto optimal solutions is obtained in the first phase containing relatively large number of solutions. This makes difficult the choice of the most suitable solution. For this reason the second phase will filter the obtained set so as to reduce its size. Performance of the proposed heuristic is evaluated through computational experiments on the benchmark of Muth & Thomson mt06 of 6×6 and 10 different sizes benchmarks of Lawrence. The results show that the heuristic gives solutions close to those obtained in the classic job shop scheduling problem.
Keywords :
Pareto optimisation; computational complexity; genetic algorithms; job shop scheduling; preventive maintenance; reliability; NP-hard problem; Pareto optimal solutions; availability constraints; corrective maintenance activities; job makespan; machine breakdowns; maintenance activity total cost; multiobjective genetic algorithm-based method; multiobjective job shop scheduling problem; optimization criteria; preventive maintenance activities; tool replacement; two-phase genetic algorithm based heuristic; Availability; Benchmark testing; Biological cells; Genetic algorithms; Job shop scheduling; Maintenance engineering; Pareto optimization; genetic algorithms; job shop; maintenance; multiobjective optimization; scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Mining and Optimization (DMO), 2012 4th Conference on
Conference_Location :
Langkawi
Print_ISBN :
978-1-4673-2717-6
Type :
conf
DOI :
10.1109/DMO.2012.6329791
Filename :
6329791
Link To Document :
بازگشت