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 条
  • [31] An Ant Colony Optimization Approach For Nurse Rostering Problem
    Wu, Jie-jun
    Lin, Ying
    Zhan, Zhi-hui
    Chen, Wei-neng
    Lin, Ying-biao
    Chen, Jian-yong
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 1672 - 1676
  • [32] A New Ant Colony Optimization Approach for the Orienteering Problem
    Ke, Liangjun
    Feng, Zuren
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 2027 - 2032
  • [33] Ant colony optimization with a new exploratory heuristic information approach for open shop scheduling problem
    Kurdi, Mohamed
    KNOWLEDGE-BASED SYSTEMS, 2022, 242
  • [34] An ant colony optimization approach for the multidimensional knapsack problem
    Ke, Liangjun
    Feng, Zuren
    Ren, Zhigang
    Wei, Xiaoliang
    JOURNAL OF HEURISTICS, 2010, 16 (01) : 65 - 83
  • [35] An ant colony optimization approach for the multidimensional knapsack problem
    Liangjun Ke
    Zuren Feng
    Zhigang Ren
    Xiaoliang Wei
    Journal of Heuristics, 2010, 16 : 65 - 83
  • [36] Optimization Technique for Flowshop Scheduling Problem
    Jukuntla, Amar
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY COMPUTATIONS IN ENGINEERING SYSTEMS, ICAIECES 2017, 2018, 668 : 187 - 193
  • [37] Ant colony optimization approach for test scheduling of system on chip
    CHEN LingPAN ZhongliangDepartment of ElectronicsSchool of Physics and Telecommunications EngineeringSouth China Normal UniversityGuangzhou PRChina
    重庆邮电大学学报(自然科学版), 2009, (02) : 212 - 216
  • [38] Scheduling in parallel machine shop: An Ant Colony Optimization approach
    Sankar, S. Saravana
    Ponnambalam, S. G.
    Rathinavel, V.
    Visveshvaren, M. S.
    2005 IEEE International Conference on Industrial Technology - (ICIT), Vols 1 and 2, 2005, : 340 - 344
  • [39] Scheduling of flexible manufacturing systems: an ant colony optimization approach
    Kumar, R
    Tiwari, MK
    Shankar, R
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2003, 217 (10) : 1443 - 1453
  • [40] Applying the ant colony optimization algorithm to the spatial cluster scheduling problem
    Xiao, JT
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1341 - 1346
12345