期刊
JOURNAL OF INTELLIGENT MANUFACTURING
卷 26, 期 4, 页码 731-744出版社
SPRINGER
DOI: 10.1007/s10845-013-0830-2
关键词
No-wait scheduling; Flexible flowshop; Sequence-dependent setup time; Uniform parallel machine; Meta-heuristic; Taguchi experimental design
According to the state of the art of no-wait scheduling problem, practitioners have mostly concentrated on pure no-wait flow shop scheduling problem. In the most real world production cases, flow shops operate with uniform parallel machines at each stage to eliminate or reduce the bottleneck stages with aim of enhancing the efficiency of production. This paper deals with a no-wait scheduling problem considering anticipatory sequence-dependent setup times on the flexible flow shop environment with uniform parallel machines. The objective is to find the sequence which minimizes maximum completion time of jobs (i.e. makespan). Since this problem is known to be NP-hard, we introduce a novel approach to tackle the problem. In the solution approach, firstly a heuristic formulation is used for objective function evaluation. Afterwards, principles of meta-heuristic algorithms namely invasive weed optimization, variable neighborhood search and simulated annealing algorithms are hybridized as solution method of the problem. In addition, a Taguchi method is employed for calibration of parameters and operators of the proposed hybrid meta-heuristic. Various computational experiments in two scales of small and large are established to illustrate the effectiveness and robustness of the proposed method. Finally, the experimental results revealed the superiority of the performance of the hybrid meta-heuristic in comparison with original ones singularly.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据