Ant colony optimization algorithm for a Bi-criteria 2-stage hybrid flowshop scheduling problem

被引：20
|
作者：
Solano-Charris, Elyn L. [1 ]
Montoya-Torres, Jairo R. [1 ]
Paternina-Arboleda, Carlos D. [2 ]
机构：
[1] Univ La Sabana, Escuela Int Ciencias Econ & Adm, Chia, Cundinamarca, Colombia
[2] Univ Norte, Dept Ingn Ind, Barranquilla, Colombia
来源：
JOURNAL OF INTELLIGENT MANUFACTURING | 2011年 / 22卷 / 05期
关键词：
Scheduling; Hybrid flowshop; Ant colony optimization; Multi-criteria; BOUND ALGORITHM; MULTIPLE; BRANCH; SHOP; JOBS;
D O I：
10.1007/s10845-009-0370-y
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We consider the problem of scheduling jobs in a hybrid flowshop with two stages. Our objective is to minimize both the makespan and the total completion time of jobs. This problem has been little studied in the literature. To solve the problem, we propose an ant colony optimization procedure. Computational experiments are conducted using random-generated instances from the literature. In comparison against other well-known heuristics from the literature, experimental results show that our algorithm outperforms such heuristics.
引用
收藏
页码：815 / 822
页数：8
相关论文
共 50 条
  • [1] Ant colony optimization algorithm for a Bi-criteria 2-stage hybrid flowshop scheduling problem
    Elyn L. Solano-Charris
    Jairo R. Montoya-Torres
    Carlos D. Paternina-Arboleda
    Journal of Intelligent Manufacturing, 2011, 22 : 815 - 822
  • [2] Ant Colony Optimization for Solving a Bi-Criteria Hybrid Flow Shop Problem
    Khalouli, Safa
    Ghedjati, Fatima
    Hamzaoui, Abdelaziz
    2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 1439 - 1444
  • [3] 2-STAGE, HYBRID FLOWSHOP SCHEDULING PROBLEM
    GUPTA, JND
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (04) : 359 - 364
  • [4] A novel imperialist competitive algorithm for bi-criteria scheduling of the assembly flowshop problem
    Shokrollahpour, E.
    Zandieh, M.
    Dorri, Behrouz
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (11) : 3087 - 3103
  • [5] Solving a Bi-Criteria Hybrid Flowshop Scheduling Problem Occurring in Apparel Manufacturing
    Montoya-Torres, Jairo R.
    Vargas-Nieto, Fabian
    INTERNATIONAL JOURNAL OF INFORMATION SYSTEMS AND SUPPLY CHAIN MANAGEMENT, 2011, 4 (02) : 42 - 60
  • [6] A multi-criteria heuristic to solve a 2-stage hybrid flowshop scheduling problem
    T'Kindt, Vincent
    Billaut, Jean-Charles
    Houngbossa, Hugues
    Journal Europeen des Systemes Automatises, 2000, 34 (09): : 1187 - 1200
  • [7] An Ant Colony Optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem
    T'kindt, V
    Monmarché, N
    Tercinet, F
    Laügt, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 142 (02) : 250 - 257
  • [8] A Bi-Criteria Approach to the M-machine Flowshop Scheduling Problem
    Rajkumar, R.
    Shahabudeen, P.
    Nagaraj, P.
    Arunachalam, S.
    Page, T.
    STUDIES IN INFORMATICS AND CONTROL, 2009, 18 (02): : 127 - 136
  • [9] 2-STAGE FLOWSHOP SCHEDULING PROBLEM WITH BICRITERIA
    RAJENDRAN, C
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (09) : 871 - 884
  • [10] A hybrid particle swarm optimization algorithm for bi-criteria flexible job-shop scheduling problem
    Li, Junqing
    Pan, Quanke
    Xie, Shengxian
    Liang, Jing
    Zheng, Liping
    Gao, Kaizhou
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 1537 - +
12345