An Ant Colony Optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem

被引：132
|
作者：
T'kindt, V [1 ]
Monmarché, N [1 ]
Tercinet, F [1 ]
Laügt, D [1 ]
机构：
[1] Ecole Ingenieurs Informat Ind, Lab Informat, F-37200 Tours, France
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2002年 / 142卷 / 02期
关键词：
scheduling; multiple objective programming; Ant Colony Optimization;
D O I：
10.1016/S0377-2217(02)00265-5
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
Consider the 2-machine flowshop scheduling problem with the objective of minimizing both the total completion time and the makespan criteria. The latter is assumed to be optimized prior to the former. In view of the N P-hardness of the problem an Ant Colony Optimization approach is proposed to solve it. The heuristic also uses feature of Simulated Annealing search and local search algorithms. Computational experiments show its effectiveness compared to existing heuristics. The extension to the total completion time problem is also studied. (C) 2002 Published by Elsevier Science B.V.
引用
收藏
页码：250 / 257
页数：8
相关论文
共 50 条
  • [1] Fragmental optimization on the 2-machine bicriteria flowshop scheduling problem
    Huang, GF
    Lim, A
    [J]. 15TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, : 194 - 198
  • [2] THE 2-MACHINE FLOWSHOP SCHEDULING PROBLEM WITH TOTAL TARDINESS
    SEN, T
    DILEEPAN, P
    GUPTA, JND
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1989, 16 (04) : 333 - 340
  • [3] THE 2-MACHINE SEQUENCE DEPENDENT FLOWSHOP SCHEDULING PROBLEM
    GUPTA, JND
    DARROW, WP
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 24 (03) : 439 - 446
  • [4] ON AN AUTOMATED 2-MACHINE FLOWSHOP SCHEDULING PROBLEM WITH INFINITE BUFFER
    KISE, H
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1991, 34 (03) : 354 - 361
  • [5] Ant Colony Optimization Algorithm to Parallel Machine Scheduling Problem with Setups
    Arnaout, Jean-Paul
    Musa, Rami
    Rabadi, Ghaith
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2008, : 578 - +
  • [6] Two-machine flowshop scheduling with bicriteria problem
    Chou, FD
    Lee, CE
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (03) : 549 - 564
  • [7] Pareto Ant Colony Optimization Based Algorithm to Solve Maintenance and Production Scheduling problem in Parallel Machine Case
    Berrichi, A.
    Mezghiche, M.
    Amodeo, L.
    Yalaoui, F.
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1210 - +
  • [8] 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
  • [9] Ant colony optimization algorithm for a Bi-criteria 2-stage hybrid flowshop scheduling problem
    Solano-Charris, Elyn L.
    Montoya-Torres, Jairo R.
    Paternina-Arboleda, Carlos D.
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2011, 22 (05) : 815 - 822
  • [10] Ant colony optimization algorithm with multiple visibility matrices to solve an industrial scheduling problem
    Gagné, C
    Gravel, M
    Price, WL
    [J]. INFOR, 2002, 40 (03) : 259 - 276
12345