期刊
COMPUTERS & MATHEMATICS WITH APPLICATIONS
卷 64, 期 6, 页码 2111-2117出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.camwa.2012.04.007
关键词
Scheduling; Parallel machine; Meta-heuristics; LINGO software
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据