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

被引：64
|
作者：
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 条
  • [1] Ant Colony Optimization approach for Job-shop Scheduling Problem
    Zhang, Haipeng
    Gen, Mitsuo
    Fujimura, Shigeru
    Kim, Kwan Woo
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2004, 3 : 426 - 431
  • [2] A hybrid ant colony optimization technique for job-shop scheduling problems
    Yoshikawa, Masaya
    Terai, Hidekazu
    [J]. FOURTH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING RESEARCH, MANAGEMENT AND APPLICATIONS, PROCEEDINGS, 2006, : 95 - +
  • [3] A parallel hybrid ant colony optimisation approach for job-shop scheduling problem
    Zhang, Haipeng
    Gen, Mitsuo
    [J]. International Journal of Manufacturing Technology and Management, 2009, 16 (1-2) : 22 - 41
  • [4] Multiple colony ant algorithm for job-shop scheduling problem
    Udomsakdigool, A.
    Kachitvichyanukul, V.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (15) : 4155 - 4175
  • [5] Application of Ant Colony Algorithm to Job-Shop Scheduling Problem
    Cao, Yan
    Lei, Lei
    Fang, Yadong
    [J]. PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 407 - 410
  • [6] Ant colony optimization for job shop scheduling problem
    Ventresca, M
    Ombuki, B
    [J]. PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2004, : 28 - 34
  • [7] A Hybrid Optimization Algorithm for the Job-shop Scheduling Problem
    Zhou, Qiang
    Cui, Xunxue
    Wang, Zhengshan
    Yang, Bin
    [J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 757 - 763
  • [8] A hybrid ant colony algorithm for Job Shop Scheduling Problem
    Chen, Xuefang
    Zhu, Qiong
    Zhang, Jie
    [J]. PROCEEDING OF THE SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2008, 7 : 575 - 579
  • [9] Solving Job Shop Scheduling Problem with Ant Colony Optimization
    Turguner, Cansin
    Sahingort, Ozgur Koray
    [J]. 2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2014, : 385 - 389
  • [10] A new hybrid optimization algorithm for the job-shop scheduling problem
    Xia, WJ
    Wu, ZM
    Zhang, W
    Yang, GK
    [J]. PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, : 5552 - 5557
12345