標題: Application of ant colony optimization for no-wait flowshop scheduling problem to minimize the total completion time
作者: Shyu, SJ
Lin, BMT
Yin, PY
資訊管理與財務金融系 註:原資管所+財金所
Department of Information Management and Finance
關鍵字: production;scheduling;meta-heuristics;ant colony optimization
公開日期: 1-十一月-2004
摘要: Ant colony optimization (ACO) is a meta-heuristic proposed to derive approximate solutions for computationally hard problems by emulating the natural behaviors of ants. In the literature, several successful applications have been reported for graph-based optimization problems, such as vehicle routing problems and traveling salesman problems. In this paper, we propose an application of the ACO to a two-machine flowshop scheduling problem. In the flowshop, no intermediate storage is available between two machines and each operation demands a setup time on the machines. The problem seeks to compose a schedule that minimizes the total completion time. We first present a transformation of the scheduling problem into a graph-based model. An ACO algorithm is then developed with several specific features incorporated. A series of computational experiments is conducted by comparing our algorithm with previous heuristic algorithms. Numerical results evince that the ACO algorithm exhibits impressive performances with small error ratios. The results in the meantime demonstrate the success of ACO's applications to the scheduling problem of interest. (C) 2004 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.cie.2004.06.006
http://hdl.handle.net/11536/25675
ISSN: 0360-8352
DOI: 10.1016/j.cie.2004.06.006
期刊: COMPUTERS & INDUSTRIAL ENGINEERING
Volume: 47
Issue: 2-3
起始頁: 181
結束頁: 193
顯示於類別:期刊論文


文件中的檔案:

  1. 000224907800006.pdf