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 条
  • [21] Ant colony optimization for the job rotation scheduling problem
    Seckiner, Serap Ulusam
    Kurt, Mustafa
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) : 149 - 160
  • [22] Ant colony optimization for job shop scheduling problem
    Ventresca, M
    Ombuki, B
    PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2004, : 28 - 34
  • [23] Ant Colony Optimization for manufacturing resource scheduling problem
    Su, Wang
    Bo, Meng
    KNOWLEDGE ENTERPRISE: INTELLIGENT STRATEGIES IN PRODUCT DESIGN, MANUFACTURING, AND MANAGEMENT, 2006, 207 : 863 - +
  • [24] Improved auto control ant colony optimization using lazy ant approach for grid scheduling problem
    Tiwari, Pawan Kumar
    Vidyarthi, Deo Prakash
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 60 : 78 - 89
  • [25] Ant Colony Optimization Approach for Distributed Online Scheduling
    Chen, Yaohui
    Deng, Rong
    PROCEEDINGS OF THE 2013 ASIA-PACIFIC COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY CONFERENCE, 2013, : 335 - 341
  • [26] An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements
    Chen, Wei-Neng
    Zhang, Jun
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2009, 39 (01): : 29 - 43
  • [27] Solving Job Shop Scheduling Problem with Ant Colony Optimization
    Turguner, Cansin
    Sahingort, Ozgur Koray
    2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2014, : 385 - 389
  • [28] An Ant Colony Optimization Algorithm for the Press Shop Scheduling Problem
    Sun, Ji Ung
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2116 - 2121
  • [29] Cooperative ant colony optimization for multisatellite resource scheduling problem
    Zhang, Na
    Feng, Zuren
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2822 - 2828
  • [30] An Ant Colony Optimization Approach for the Dominating Tree Problem
    Sundar, Shyam
    Chaurasia, Sachchida Nand
    Singh, Alok
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING (SEMCCO 2015), 2016, 9873 : 143 - 153
12345