期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 73, 期 -, 页码 96-114出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2014.04.006
关键词
Job-shop scheduling problem (JSP); Biogeography-based optimization (BBO); Chaos theory; Hybrid biogeography-based optimization (HBBO)
资金
- National Key Basic Research Program of China (973 Project) [2013CB035503, 2014CB046401]
- Natural Science Foundation of China (NSFC) [61333004, 61273054, 61175109]
- National Magnetic Confinement Fusion Research Program of China [2012GB102006]
- Top-Notch Young Talents Program of China
- Aeronautical Foundation of China [20135851042]
- Fundamental Research Funds for the Central Universities of China [YWF-11-03-Q-012]
In this paper, a hybrid biogeography-based optimization (HBBO) algorithm has been proposed for the job-shop scheduling problem (JSP). Biogeography-based optimization (BBO) is a new bio-inpired computation method that is based on the science of biogeography. The BBO algorithm searches for the global optimum mainly through two main steps: migration and mutation. As JSP is one of the most difficult combinational optimization problems, the original BBO algorithm cannot handle it very well, especially for instances with larger size. The proposed HBBO algorithm combines the chaos theory and searching around the optimum strategy with the basic BBO, which makes it converge to global optimum solution faster and more stably. Series of comparative experiments with particle swarm optimization (PSO), basic BBO, the CPLEX and 14 other competitive algorithms are conducted, and the results show that our proposed HBBO algorithm outperforms the other state-of-the-art algorithms, such as genetic algorithm (GA), simulated annealing (SA), the PSO and the basic BBO. (C) 2014 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据