An integrated ant colony optimization algorithm for the hybrid flow shop scheduling problem

被引：3
|
作者：
Khalouli, Safa [1 ]
Ghedjati, Fatima [1 ]
Hamzaoui, Abdelaziz [1 ]
机构：
[1] UFR Sci Exactes & Nat Moulin Housse, CReSTIC URCA, F-51687 Reims 2, France
来源：
CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3 | 2009年
关键词：
scheduling; hybrid flow shop; meta-heuristic; ant colony optimization; integrated approach; HEURISTICS; 2-STAGE;
D O I：
10.1109/ICCIE.2009.5223779
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This study addresses the multistage hybrid flow shop scheduling problem. The objective of scheduling is to assign each operation to a machine out of the set of eligible machines and to determine the processing operation sequences on the machines so that the makespan is minimized. Hence to solve this NP-hard problem, an integrated ant colony optimization algorithm is proposed. To evaluate the performance of our algorithm, benchmark problems adopted from the literature are used. It is found after extensive computational investigation that the proposed ant colony algorithm gives promising and good results.
引用
收藏
页码：554 / 559
页数：6
相关论文
共 50 条
  • [31] Ant Colony Optimization approach for Job-shop Scheduling Problem
    Zhang, Haipeng
    Gen, Mitsuo
    Fujimura, Shigeru
    Kim, Kwan Woo
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2004, 3 : 426 - 431
  • [32] Implementation of an Ant Colony Optimization technique for job shop scheduling problem
    Zhang, J
    Hu, XM
    Tan, X
    Zhong, JH
    Huang, Q
    [J]. TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2006, 28 (01) : 93 - 108
  • [33] An integrated ant colony optimization algorithm to solve job allocating and tool scheduling problem
    Zhang, Xu
    Wang, Shilong
    Yi, Lili
    Xue, Hong
    Yang, Songsong
    Xiong, Xin
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2018, 232 (01) : 172 - 182
  • [34] An Ant Colony Optimization-based Hyper-heuristic with Genetic Programming Approach for a Hybrid Flow Shop Scheduling Problem
    Chen, Lin
    Zheng, Hong
    Zheng, Dan
    Li, Dongni
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 814 - 821
  • [35] Solving a multi-objective open shop scheduling problem by a novel hybrid ant colony optimization
    Panahi, Nadi
    Tavakkoli-Moghaddam, Reza
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (03) : 2817 - 2822
  • [36] Hybridizing Fast Taboo Search with Ant Colony Optimization Algorithm for Solving Large Scale Permutation Flow Shop Scheduling Problem
    Zhou, Peng
    Deng, Qingshan
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 809 - +
  • [37] Adaptive Hybrid Ant Colony Optimization for Solving Dual Resource Constrained Job Shop Scheduling Problem
    Li, Jingyao
    Sun, Shudong
    Huang, Yuan
    [J]. Journal of Software, 2011, 6 (04) : 584 - 594
  • [38] Multi-degree cyclic flow shop robotic cell scheduling problem: Ant colony optimization
    Elmi, Atabak
    Topaloglu, Seyda
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 73 : 67 - 83
  • [39] New Ant Colony Algorithm for Solving Partial Job Shop Scheduling Problem
    Kashef, Samar
    Elshaer, Raafat
    [J]. JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2023, 22 (03) : 655 - 665
  • [40] Study on the Convergence of Hybrid Ant Colony Algorithm for Job Shop Scheduling Problems
    Song, Xiaoyu
    Sun, Lihua
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 493 - 497
12345