A new ant colony algorithm for makespan minimization in permutation flow shops
- 作者：Fardin Ahmadizar ; f.ahmadizar@uok.ac.ir
- 关键词：Permutation flow shop ; Scheduling ; Makespan ; Ant colony optimization
- 刊名：Computers and Industrial Engineering
- 出版年：2012
- 期刊代码：39_03608352
- 类别：et
- 出版时间：September, 2012
- 卷：63
- 期：2
- 页码：355-361
- 文件大小：207 K
摘要
The problem of scheduling in permutation flow shop with the objective of minimizing the maximum completion time, or makespan, is considered. A new ant colony optimization algorithm is developed for solving the problem. A novel mechanism is employed in initializing the pheromone trails based on an initial sequence. Moreover, the pheromone trail intensities are limited between lower and upper bounds which change dynamically. When a complete sequence of jobs is constructed by an artificial ant, a local search is performed to improve the performance quality of the solution. The proposed ant colony algorithm is applied to Taillard鈥檚 benchmark problems. Computational experiments suggest that the algorithm yields better results than well-known ant colony optimization algorithms available in the literature.