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 条
  • [31] Iterative local search algorithm for no-wait flowshop scheduling problems to minimize makespan
    Wang, Chuyang
    Li, Xiaoping
    Wang, Qian
    PROCEEDINGS OF THE 2008 12TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS I AND II, 2008, : 908 - +
  • [32] A new hybrid ant colony optimization algorithm for permutation flow-shop scheduling
    Zhang, Xiaoxia
    Liu, Shaoqiang
    Ma, Yunyong
    MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2691 - 2694
  • [33] 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
  • [34] Ant colony optimization for Cuckoo Search algorithm for permutation flow shop scheduling problem
    Zhang, Yu
    Yu, Yanlin
    Zhang, Shenglan
    Luo, Yingxiong
    Zhang, Lieping
    SYSTEMS SCIENCE & CONTROL ENGINEERING, 2019, 7 (01): : 20 - 27
  • [35] Improved ant colony optimization algorithm for job shop scheduling problem
    Zhang, Zhi-Qiang
    Zhang, Jing
    Zhang, Xiang
    Li, Shu-Juan
    Yingyong Kexue Xuebao/Journal of Applied Sciences, 2010, 28 (02): : 182 - 188
  • [36] An Improved Ant Colony Optimization Job Scheduling Algorithm in Fog Computing
    Yin, Chao
    Li, Tongfang
    Qu, Xiaoping
    Yuan, Sihao
    INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND ROBOTICS 2020, 2020, 11574
  • [37] Improved Ant Colony Algorithm on Scheduling Optimization of Cloud Computing Resources
    Hu, Xiaoxi
    Zhou, Xianwei
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING III, 2014, 678 : 75 - 78
  • [38] An improved discrete artificial bee colony algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance
    Mao, Jiayang
    Hu, XiaoLu
    Pan, Quan-ke
    Miao, Zhonghua
    He, Chuangxin
    Tasgetiren, M. Fatih
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 1679 - 1684
  • [39] Optimization of Radar Resource Scheduling Based on Improved Ant Colony Algorithm
    Huang, Z. X.
    Hu, S. C.
    Zhang, B. K.
    Liu, Y. X.
    He, S.
    Li, W. B.
    2022 IEEE MTT-S INTERNATIONAL MICROWAVE WORKSHOP SERIES ON ADVANCED MATERIALS AND PROCESSES FOR RF AND THZ APPLICATIONS, IMWS-AMP, 2022,
  • [40] Permutation flowshop scheduling with time lag constraints and makespan criterion
    Wang, Bailin
    Huang, Kai
    Li, Tieke
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 120 : 1 - 14
12345