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 条
  • [41] A genetic algorithm applied to a classic job-shop scheduling problem
    Shi, G
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1997, 28 (01) : 25 - 32
  • [42] An Improved Ant Colony Algorithm is Proposed to Solve the Single Objective Flexible Job-shop Scheduling Problem
    Huang, Ming
    Guo, Dongsheng
    Liang, Xu
    Liang, Xiuyan
    2020 IEEE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2020, : 16 - 21
  • [43] Research on dynamic scheduling of job-shop production with the Ant Colony Optimal algorithm
    Liu, Y. X.
    Xiong, J.
    Sun, B. M.
    E-ENGINEERING & DIGITAL ENTERPRISE TECHNOLOGY, 2008, 10-12 : 109 - +
  • [44] Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallel-machine-scheduling problem
    Chang, P. -T.
    Lin, K. -P.
    Pai, P. -F.
    Zhong, C. -Z.
    Lin, C. -H.
    Hung, L. -T.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (20) : 5719 - 5759
  • [45] MAS equipped with ant colony applied into dynamic job shop scheduling
    Kang, Kai
    Zhang, Ren Feng
    Yang, Yan qing
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 823 - 835
  • [46] A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint
    Shyam Sundar
    P. N. Suganthan
    Chua Tay Jin
    Cai Tian Xiang
    Chong Chin Soon
    Soft Computing, 2017, 21 : 1193 - 1202
  • [47] A Hybrid Artificial Bee Colony Algorithm with Local Search for Flexible Job-Shop Scheduling Problem
    Thammano, Arit
    Phu-ang, Ajchara
    COMPLEX ADAPTIVE SYSTEMS: EMERGING TECHNOLOGIES FOR EVOLVING SYSTEMS: SOCIO-TECHNICAL, CYBER AND BIG DATA, 2013, 20 : 96 - 101
  • [48] A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint
    Sundar, Shyam
    Suganthan, P. N.
    Jin, Chua Tay
    Xiang, Cai Tian
    Soon, Chong Chin
    SOFT COMPUTING, 2017, 21 (05) : 1193 - 1202
  • [49] Hybrid genetic algorithm for solving job-shop scheduling problem
    Hasan, S. M. Kamrul
    Sarker, Ruhul
    Cornforth, David
    6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 519 - +
  • [50] A hybrid and flexible genetic algorithm for the job-shop scheduling problem
    Ferrolho, Antonio
    Crisostomo, Manuel
    2007 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, 2007, : 178 - +
12345