An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed

被引：31
|
作者：
Tavares Neto, R. F. [1 ]
Godinho Filho, M. [1 ]
机构：
[1] Univ Fed Sao Carlos, Dept Ind Engn, BR-13565905 Sao Paulo, Brazil
来源：
COMPUTERS & OPERATIONS RESEARCH | 2011年 / 38卷 / 09期
关键词：
Ant colony optimization; Flowshop scheduling problem; Outsourcing; M-MACHINE; ALGORITHM; MINIMIZE; SEARCH;
D O I：
10.1016/j.cor.2010.11.010
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper deals with the scheduling problem of minimizing the makespan in a permutational flowshop environment with the possibility of outsourcing certain jobs. It addresses this problem by means of the development of an ant colony optimization-based algorithm. This new algorithm, here named as flowshop ant colony optimization is composed of two combined ACO heuristics. The results show that this new approach can be used to solve the problem efficiently and in a short computational time. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1286 / 1293
页数：8
相关论文
共 50 条
  • [1] An ant colony optimization approach for the parallel machine scheduling problem with outsourcing allowed
    Tavares Neto, Roberto Fernandes
    Godinho Filho, Moacir
    da Silva, Fabio Molina
    JOURNAL OF INTELLIGENT MANUFACTURING, 2015, 26 (03) : 527 - 538
  • [2] An ant colony optimization approach for the parallel machine scheduling problem with outsourcing allowed
    Roberto Fernandes Tavares Neto
    Moacir Godinho Filho
    Fabio Molina da Silva
    Journal of Intelligent Manufacturing, 2015, 26 : 527 - 538
  • [3] Scheduling a flowshop problem with fuzzy processing times using ant colony optimization
    Kilic, Sezgin
    Kahraman, Cengiz
    APPLIED ARTIFICIAL INTELLIGENCE, 2006, : 449 - +
  • [4] Ant colony optimization technique for the sequence-dependent flowshop scheduling problem
    Mohammad Mirabi
    The International Journal of Advanced Manufacturing Technology, 2011, 55 : 317 - 326
  • [5] Ant colony optimization technique for the sequence-dependent flowshop scheduling problem
    Mirabi, Mohammad
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 55 (1-4): : 317 - 326
  • [6] Scheduling a fuzzy flowshop problem with flexible due dates using ant colony optimization
    Kilic, Sezgin
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2007, 4448 : 742 - 751
  • [7] Development of new features of ant colony optimization for flowshop scheduling
    Lin, B. M. T.
    Lu, C. Y.
    Shyu, S. J.
    Tsai, C. Y.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (02) : 742 - 755
  • [8] Applying Ant Colony Optimization for the Joint Production and Preventive Maintenance Scheduling Problem in the Flowshop Sequencing Problem
    Benbouzid-Sitayeb, Fatima
    Ammi, Ismail
    Varnier, Christophe
    Zerhouni, Noureddine
    2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5, 2008, : 1541 - +
  • [9] Ant Colony Optimization Approach for Satellite Broadcast Scheduling Problem
    Kilic, Sezgin
    Ozkan, Omer
    PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SPACE TECHNOLOGIES (RAST 2017), 2017, : 273 - 277
  • [10] 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
12345