Journal
COMPUTERS & MATHEMATICS WITH APPLICATIONS
Volume 64, Issue 6, Pages 2111-2117Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.camwa.2012.04.007
Keywords
Scheduling; Parallel machine; Meta-heuristics; LINGO software
Categories
Ask authors/readers for more resources
There are different reasons, such as a preventive maintenance, for the lack of machines in the planning horizon in real industrial environments. This paper focuses on the multi-objective flexible job-shop scheduling problem with parallel machines and maintenance cost. A new mathematical modeling was developed for the problem. Two meta-heuristic algorithms, a hybrid genetic algorithm and a simulated annealing algorithm, were applied after modeling the problem. Then, solutions of these meta-heuristic methods were compared with solutions obtained by using the software LINGO for small-scale, medium-scale, and large-scale problems in terms of time and optimality. The results showed that the applied hybrid genetic and simulated annealing algorithms were much more effective than the solutions obtained using LINGO. Finally, solutions using the simulated annealing approach were compared with solutions of the hybrid genetic algorithm. (C) 2012 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available