Hybrid flow shop scheduling with not-all-machines options via local search with controlled deterioration
Hybrid flow shop scheduling with not-all-machines options via local search with controlled deterioration
复制标题
DOI：
10.1016/j.cor.2015.05.010
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Deming Lei;Xiuping Guo
中科院分区：
文献类型：
--
作者：
Deming Lei;Xiuping Guo
In this study we consider hybrid flow shop scheduling problem with a decision referring to the number of machines to be used. A simple way is used to decide the number of the used machines. A novel local search with controlled deterioration (CDLS) is proposed, which is composed of multiple neighborhood searches with the prefixed number of iterations and deterioration step. The deterioration step tries to obtain a new current solution with the controlled deteriorated degree on the solution quality. CDLS is tested on a number of instances and the computational results show that CDLS can provide the promising results for the considered problem.
