期刊
APPLIED SOFT COMPUTING
卷 61, 期 -, 页码 193-210出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.asoc.2017.08.020
关键词
No-wait flow shop scheduling; Probabilistic teaching phase; Learning phase; Local search; Minimizing makespan
资金
- National Natural Science Foundation of China [U1433116]
- Funding of Jiangsu Innovation Program for Graduate Education [KYLX16_0382]
- Postgraduate Research & Practice Innovation Program of Jiangsu Province [KYCX17_0287]
- Fundamental Research Funds for the Central Universitie [NP2017208]
The no-wait flow shop scheduling problem (NWFSSP) performs an important function in the manufacturing industry. Inspired by the overall process of teaching-learning, an extended framework of meta-heuristic based on the teaching-learning process is proposed, which consists of four parts, i.e. previewing before class, teaching phase, learning phase, reviewing after class. This paper implements a hybrid meta-heuristic based on probabilistic teaching-learning mechanism (mPTLM) to solve the NWFSSP with the makespan criterion. In previewing before class, an initial method that combines a modified Nawaz-Enscore-Ham (NEH) heuristic and the opposition-based learning (OBL) is introduced. In teaching phase, the Gaussian distribution is employed as the teacher to guide learners to search more promising areas. In learning phase, this paper presents a new means of communication with crossover. In reviewing after class, an improved speed-up random insert local search based on simulated annealing (SA) is developed to enhance the local searching ability. The computational results and comparisons based on Reeves, Taillard and VRF's benchmarks demonstrate the effectiveness of mPTLM for solving the NWFSSP. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据