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] Job-shop scheduling applied to computer vision
    Sebastian, JM
    Torres, F
    Aracil, R
    Reinoso, O
    Jimenez, LM
    Garcia, D
    PARALLEL AND DISTRIBUTED METHODS FOR IMAGE PROCESSING, 1997, 3166 : 158 - 169
  • [32] Dynamic heuristics for the generalized job-shop scheduling problem
    Ghedjati, Fatima
    Portmann, Marie-Claude
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2562 - +
  • [33] An Ant Colony System Algorithm for the Hybrid Flow-Shop Scheduling Problem
    Khalouli, Safa
    Ghedjati, Fatima
    Hamzaoui, Abdelaziz
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2011, 2 (01) : 29 - 43
  • [34] HYBRID SOCIAL SPIDER OPTIMIZATION ALGORITHM WITH DIFFERENTIAL MUTATION OPERATOR FOR THE JOB-SHOP SCHEDULING PROBLEM
    Zhou, Guo
    Zhou, Yongquan
    Zhao, Ruxin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (02) : 533 - 548
  • [35] A hybrid heuristic to solve the parallel machines job-shop scheduling problem
    Rossi, Andrea
    Boschi, Elena
    ADVANCES IN ENGINEERING SOFTWARE, 2009, 40 (02) : 118 - 127
  • [36] A new hybrid parallel genetic algorithm for the job-shop scheduling problem
    Spanos, Athanasios C.
    Ponis, Stavros T.
    Tatsiopoulos, Ilias P.
    Christou, Ioannis T.
    Rokou, Elena
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2014, 21 (03) : 479 - 499
  • [37] Ant colony optimization for multi-objective flow shop scheduling problem
    Yagmahan, Betul
    Yenisey, Mehmet Mutlu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (03) : 411 - 420
  • [38] An effective artificial bee colony algorithm for the flexible job-shop scheduling problem
    Wang, Ling
    Zhou, Gang
    Xu, Ye
    Wang, Shengyao
    Liu, Min
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (1-4) : 303 - 315
  • [39] Hybrid Intelligent Algorithm Solving Uncertainty Job-Shop Scheduling Problem
    Hu, Yang-Jun
    Song, Cun-li
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS (AMEII 2016), 2016, 73 : 528 - 534
  • [40] Ant Colony Optimization using Pheromone Updating Strategy to Solve Job Shop Scheduling
    Anitha, J.
    Karpagam, M.
    7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO 2013), 2013, : 367 - 372
12345