Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem

被引：66
|
作者：
Heinonen, J. [1 ]
Pettersson, F. [1 ]
机构：
[1] Abo Akad Univ, Tech Fac, Heat Engn Lab, SF-20500 Turku, Finland
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2007年 / 187卷 / 02期
关键词：
ant colony optimization; ACO; job-shop scheduling; scheduling; optimization; hybrid;
D O I：
10.1016/j.amc.2006.09.023
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A hybrid ant colony optimization (ACO) algorithm is applied to a well known job-shop scheduling problem: MT10 (Muth -Thompson). The ACO tries to preserve and improve existing solutions, and a postprocessing algorithm is applied to the tour of an ant upon its completion. Studies are performed to see what effect visibility has on the outcome with regards to the ACO part of the algorithm. (C) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：989 / 998
页数：10
相关论文
共 50 条
  • [31] New scheduling type applied to solving job-shop scheduling problem
    Zhang, Chaoyong
    Guan, Zailin
    Liu, Qiong
    Shao, Xinyu
    Li, Peigen
    Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2008, 44 (10): : 24 - 31
  • [32] Parameter Optimization in GA for Job-Shop Scheduling Problem
    Wang, Kefei
    Sun, Xueyan
    Zhang, Zihui
    Qu, Fuzheng
    Shi, Yanjun
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 3801 - 3806
  • [33] A Novel Hybrid Whale Optimization Algorithm for Flexible Job-Shop Scheduling Problem
    Yang, Wenqiang
    Su, Jinzhe
    Yao, Yunhang
    Yang, Zhile
    Yuan, Ying
    MACHINES, 2022, 10 (08)
  • [34] AHOA: Adaptively Hybrid Optimization Algorithm for Flexible Job-shop Scheduling Problem
    Ye, Jiaxin
    Xu, Dejun
    Hong, Haokai
    Lai, Yongxuan
    Jiang, Min
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2021, PT I, 2022, 13155 : 271 - 287
  • [35] Modified ant colony algorithm for job shop scheduling problem
    Li Y.
    Wang N.
    Xu K.
    International Journal of Industrial and Systems Engineering, 2024, 46 (04) : 475 - 508
  • [36] Hybrid ant colony algorithm for fuzzy Job Shop scheduling
    Shenyang Inst. of Automation, Chinese Academy of Sciences, Shenyang 110016, China
    不详
    Jisuanji Jicheng Zhizao Xitong, 2007, 1 (105-109+125):
  • [37] An integrated ant colony optimization algorithm for the hybrid flow shop scheduling problem
    Khalouli, Safa
    Ghedjati, Fatima
    Hamzaoui, Abdelaziz
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 554 - 559
  • [38] Ant Colony Optimization Algorithm for Reactive Production Scheduling Problem in the Job Shop System
    Kato, E. R. R.
    Morandin, O., Jr.
    Fonseca, M. A. S.
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2199 - 2204
  • [39] On the Pheromone Update Rules of Ant Colony Optimization Approaches for the Job Shop Scheduling Problem
    Dong Do Duc
    Dinh, Huy Q.
    Huan Hoang Xuan
    INTELLIGENT AGENTS AND MULTI-AGENT SYSTEMS, PROCEEDINGS, 2008, 5357 : 153 - +
  • [40] Applied Research of Improved Hybrid Discrete PSO for Dynamic Job-shop Scheduling Problem
    Wang, Shufeng
    Xiao, Xiaocheng
    Li, Fei
    Wang, Ce
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 4065 - 4068
12345