期刊
COMPUTERS & OPERATIONS RESEARCH
卷 47, 期 -, 页码 11-26出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2014.01.010
关键词
Flexible job shop scheduling; Multi-objective optimization; Tabu search; Path-relinking
类别
资金
- National Nature Science of China [71101088, 71171129, 71390521]
- Science Foundation of Ministry of Education of China [20113121120002, 20123121110004, 12YZ119, 14YZ100]
- Science Foundation of Ministry of Education of Shanghai [20113121120002, 20123121110004, 12YZ119, 14YZ100]
- Science and Technology Commission of Shanghai [12ZR1412800, 12510501600]
The multi-objective flexible job shop scheduling problem is solved using a novel path-relinking algorithm based on the state-of-the-art Tabu search algorithm with back-jump tracking. A routing solution is identified by problem-specific neighborhood search, and is then further refined by the Tabu search algorithm with back-jump tracking for a sequencing decision. The resultant solution is used to maintain the medium-term memory where the best solutions are stored. A path-relinking heuristics is designed to generate diverse solutions in the most promising areas. An improved version of the algorithm is then developed by incorporating an effective dimension-oriented intensification search to find solutions that are located near extreme solutions. The proposed algorithms are tested on benchmark instances and its experimental performance is compared with that of algorithms in the literature. Comparison results show that the proposed algorithms are competitive in terms of its computation performance and solution quality. (C) 2014 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据