.png){kind=icon}
返回
A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2006.12.030.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, a discrete particle swarm optimization (DPSO) algorithm is presented to solve the no-wait flowshop scheduling problem with both makespan and total flowtime criteria. The main contribution of this study is due to the fact that particles are represented as discrete job permutations and a new position update method is developed based on the discrete domain. In addition, the DPSO algorithm is hybridized with the variable neighborhood descent (VND) algorithm to further improve the solution quality. Several speed-up methods are proposed for both the swap and insert neighborhood structures. The DPSO algorithm is applied to both 110 benchmark instances of Taillard [Benchmarks for basic scheduling problems. European Journal of Operational Research 1993;64:278 - 851 by treating them as the no-wait flowshop problem instances with the total flowtime criterion, and to 31 benchmark instances provided by Carlier [Ordonnancements a contraintes disjonctives. RAIRO Recherche operationelle 1978;12:333 - 51], Heller [Some numerical experiments for an M x J flow shop and its decision-theoretical aspects. Operations Research 1960;8:178 - 84], and Revees [A genetic algorithm for flowshop sequencing. Computers and Operations Research 1995;22:5 - 13] for the makespan criterion. For the makespan criterion, the solution quality is evaluated according to the reference makespans generated by Rajendran [A no-wait flowshop scheduling heuristic to minimize makespan. Journal of the Operational Research Society 1994;45:472 - 8] whereas for the total flowtime criterion, it is evaluated with the optimal solutions, lower bounds and best known solutions provided by Fink and VoB [Solving the continuous flow-shop scheduling problem by metaheuristics. European Journal of Operational Research 2003;151:400 - 14]. The computational results show that the DPSO algorithm generated either competitive or better results than those reported in the literature. Ultimately, 74 out of 80 best known solutions provided by Fink and VoB [Solving the continuous flow-shop scheduling problem by metaheuristics. European Journal of Operational Research 2003; 151:400 - 14] were improved by the VND version of the DPSO algorithm. (c) 2007 Published by Elsevier Ltd.
Keyword:
no-wait flowshop
makespan
total flowtime
particle swarm optimization
variable neighborhood descent
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
The kinetics and mechanism of solvent extraction of Pr(iii) from chloride medium in the presence of two complexing agents with di-(2-ethylhexyl) phosphoric acid.png)
RSC Advances
RSC AdvancesIF0
PREAI
分享收藏
查看更多内容