Hybrid ant colony algorithm for fuzzy Job Shop scheduling

被引：0
|
作者：
Shenyang Inst. of Automation, Chinese Academy of Sciences, Shenyang 110016, China [1 ]
不详 [2 ]
机构：
来源：
Jisuanji Jicheng Zhizao Xitong | 2007年 / 1卷 / 105-109+125期
关键词：
Combinatorial optimization - Fuzzy control - Genetic algorithms - Heuristic algorithms - Machine shops - Mathematical models - Scheduling - Tabu search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Due to the low efficiency of ant colony algorithms and easily plunged into local optimal, a hybrid ant colony algorithm for fuzzy Job Shop scheduling was proposed. In this method, the ant colony algorithm was served as a global search algorithm. According to the characteristics of Job Shop scheduling, a new TS algorithm based on the critical operation was presented, which was used as the local search algorithm in the hybrid ant colony algorithm. Because of the stronger local search ability of TS algorithm, this hybrid algorithm could improve the solutions quality. Experimental results verified the effectiveness of the proposed hybrid algorithm by comparing with TS algorithm and parallel genetic algorithms.
引用
收藏
相关论文
共 50 条
  • [41] Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem
    Heinonen, J.
    Pettersson, F.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 989 - 998
  • [42] Proposed algorithm to improve job shop production scheduling using ant colony optimization method
    Pakpahan, Eka K. A.
    Kristina, Sonna
    Setiawan, Ari
    [J]. 10TH INTERNATIONAL SEMINAR ON INDUSTRIAL ENGINEERING AND MANAGEMENT: SUSTAINABLE DEVELOPMENT IN INDUSTRY AND MANAGEMENT, 2017, 277
  • [43] An Equal Share Ant Colony Optimization Algorithm for Job Shop Scheduling Adapted to Cloud Environments
    Chaukwale, Rajesh
    Kamath S, Sowmya
    [J]. NETWORKS AND COMMUNICATIONS (NETCOM2013), 2014, 284 : 81 - 92
  • [44] Solution of flexible job shop scheduling problem based on ant colony algorithm and complex network
    Pang, Huanjun
    Jiang, Xuesong
    [J]. 2017 10TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2017, : 463 - 466
  • [45] Textile Flexible Job-Shop Scheduling Based on a Modified Ant Colony Optimization Algorithm
    Chen, Fengyu
    Xie, Wei
    Ma, Jiachen
    Chen, Jun
    Wang, Xiaoli
    [J]. APPLIED SCIENCES-BASEL, 2024, 14 (10):
  • [46] Dynamic-Balance-Adaptive Ant Colony Optimization Algorithm for Job-Shop Scheduling
    Wang Wen-xia
    Wang Yan-hong
    Yu Hong-xia
    Zhang Cong-yi
    [J]. 2013 FIFTH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2013), 2013, : 496 - 499
  • [47] An Improved Ant Colony Algorithm for the Dual Time Windows Constraining Job Shop Scheduling Problem
    Yan, Jungang
    Zhang, Zhongshan
    Xing, Lining
    Chen, YingWu
    [J]. 2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 1519 - 1525
  • [48] An Improved Ant Colony Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, Li
    Wang, Keqi
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 697 - +
  • [49] A new hybrid ant colony optimization algorithm for permutation flow-shop scheduling
    Zhang, Xiaoxia
    Liu, Shaoqiang
    Ma, Yunyong
    [J]. MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2691 - 2694
  • [50] A bee colony optimization algorithm to job shop scheduling
    Chong, Chin Soon
    Low, Malcolm Yoke Hean
    Sivakumar, Appa Iyer
    Gay, Kbeng Leng
    [J]. PROCEEDINGS OF THE 2006 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2006, : 1954 - +
12345