An Ant Colony System Algorithm for the Hybrid Flow-Shop Scheduling Problem

Safa Khalouli, Fatima Ghedjati and Abdelaziz Hamzaoui
Additional contact information
Safa Khalouli: University of Reims Champagne-Ardenne, France
Fatima Ghedjati: University of Reims Champagne-Ardenne, France
Abdelaziz Hamzaoui: University of Reims Champagne-Ardenne, France

International Journal of Applied Metaheuristic Computing (IJAMC), 2011, vol. 2, issue 1, 29-43

Abstract: An integrated ant colony optimization algorithm (IACS-HFS) is proposed for a multistage hybrid flow-shop scheduling problem. The objective of scheduling is the minimization of the makespan. To solve this NP-hard problem, the IACS-HFS considers the assignment and sequencing sub-problems simultaneously in the construction procedures. The performance of the algorithm is evaluated by numerical experiments on benchmark problems taken from the literature. The results show that the proposed ant colony optimization algorithm gives promising and good results and outperforms some current approaches in the quality of schedules.

Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jamc.2011010103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jamc00:v:2:y:2011:i:1:p:29-43

Access Statistics for this article

International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin

More articles in International Journal of Applied Metaheuristic Computing (IJAMC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().