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 条
  • [21] Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization
    Wang, Lei
    Cai, Jingcao
    Li, Ming
    Liu, Zhihu
    SCIENTIFIC PROGRAMMING, 2017, 2017
  • [22] Cyclic job shop robotic cell scheduling problem: Ant colony optimization
    Elmi, Atabak
    Topaloglu, Seyda
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 111 : 417 - 432
  • [23] Research on flexible job shop scheduling problem based on ant colony optimization
    Yan, W.
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 19 - 20
  • [24] Adaptive Hybrid Ant Colony Optimization for Solving Dual Resource Constrained Job Shop Scheduling Problem
    Li J.
    Sun S.
    Huang Y.
    Journal of Software, 2011, 6 (04) : 584 - 594
  • [25] Multi-resource constrained job-shop optimization scheduling based on ant colony algorithm
    Liu, Zhi-Gang
    Li, Yan
    Li, Shu-Juan
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (01): : 216 - 220
  • [26] ON THE JOB-SHOP SCHEDULING PROBLEM
    MANNE, AS
    OPERATIONS RESEARCH, 1960, 8 (02) : 219 - 223
  • [27] Ant Colony Optimization with Local Search Applied to the Flexible Job Shop Scheduling Problems
    Luo, De-lin
    Wu, Shun-xiang
    Li, Mao-qing
    Yang, Zhong
    2008 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEM, 2008, : 1139 - 1144
  • [28] A hybrid artificial bee colony algorithm for the fuzzy flexible job-shop scheduling problem
    Wang, Ling
    Zhou, Gang
    Xu, Ye
    Liu, Min
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (12) : 3593 - 3608
  • [29] A Hybrid Algorithm for Flexible Job-shop Scheduling Problem
    Tang, Jianchao
    Zhang, Guoji
    Lin, Binbin
    Zhang, Bixi
    CEIS 2011, 2011, 15
  • [30] A Hybrid Genetic Algorithm for Job-Shop Scheduling Problem
    Wang Lihong
    Ten Haikun
    Yu Guanghua
    2015 IEEE 28TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2015, : 271 - 274
12345