An improved Ant Colony Optimization Algorithm for Permutation Flowshop Scheduling to Minimize Makespan

被引：0
|
作者：
Zhang, Zhiqiang [1 ]
Jing, Zhang [1 ]
机构：
[1] Xian Univ Technol, Fac Comp Sci & Engn, Xian, Peoples R China
来源：
2012 13TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS, AND TECHNOLOGIES (PDCAT 2012) | 2012年
关键词：
Permutation Flowshop Scheduling Problem; makespan; Ant Colony Optimization; Local Search; SEQUENCING PROBLEM; GENETIC ALGORITHM;
D O I：
10.1109/PDCAT.2012.48
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
An improved Ant Colony Optimization (ACO) algorithm is put forward in this paper, with the aim of solving Permutation Flowshop Scheduling Problem (PFSP), which takes the minimum of makespan as objective function. Also, we integrate NEH heuristic with ACO for scheduling problem cooperatively, define the heuristic information of ACO via makespan increment, and come up with a new priority rule for PFSP. A local search procedure based on insertion neighborhood of PFSP is introduced into our algorithm to avoid a local optimum and to improve solution quality. Experiment results show that the proposed algorithm is effective and competitive.
引用
收藏
页码：605 / 609
页数：5
相关论文
共 50 条
  • [41] Batching and scheduling to minimize the makespan in the two-machine flowshop
    Cheng, TCE
    Wang, GQ
    IIE TRANSACTIONS, 1998, 30 (05) : 447 - 453
  • [42] A new hybrid ant colony algorithm for scheduling of no-wait flowshop
    Riahi, Vahid
    Kazemi, Morteza
    OPERATIONAL RESEARCH, 2018, 18 (01) : 55 - 74
  • [43] A new hybrid ant colony algorithm for scheduling of no-wait flowshop
    Vahid Riahi
    Morteza Kazemi
    Operational Research, 2018, 18 : 55 - 74
  • [44] Improved Optimization Algorithm of Ant Colony
    Zhao Yun-Hong
    PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND TECHNOLOGY EDUCATION (ICSSTE 2016), 2016, 55 : 528 - 532
  • [45] A hybrid discrete artificial bee colony algorithm for permutation flowshop scheduling problem
    Liu, Yan-Feng
    Liu, San-Yang
    APPLIED SOFT COMPUTING, 2013, 13 (03) : 1459 - 1463
  • [46] Ant Colony Optimization based Scheduling Algorithm
    Nosheen, Fariha
    Bibi, Sadia
    Khan, Salabat
    2013 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS AND TECHNOLOGIES (ICOSST), 2013, : 18 - 22
  • [47] An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem
    Deng, Wu
    Xu, Junjie
    Zhao, Huimin
    IEEE ACCESS, 2019, 7 : 20281 - 20292
  • [48] Resource Scheduling for HF Reception based on Improved Ant Colony Optimization Algorithm
    Liu, Yang
    Wang, Lunwen
    2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 2266 - 2270
  • [49] An improved Ant Colony Optimization Algorithm for tugboat scheduling planning in container terminals
    Wang, Su
    Meng, Bo
    FIFTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS 1-3: INTEGRATION AND INNOVATION THROUGH MEASUREMENT AND MANAGEMENT, 2006, : 872 - 879
  • [50] A branch-and-bound algorithm to minimize the makespan in a flowshop with blocking
    Ronconi, DP
    ANNALS OF OPERATIONS RESEARCH, 2005, 138 (01) : 53 - 65
12345