A Dynamic Job Shop Scheduling Method Based on Ant Colony Coordination System

被引：0
|
作者：
朱琼 [1 ]
吴立辉 [1 ]
张洁 [1 ]
机构：
[1] CIM Institute,Shanghai Jiaotong University
来源：
Journal of Donghua University(English Edition) | 2009年 / 26卷 / 01期
基金：
国家高技术研究发展计划(863计划); 中国国家自然科学基金;
关键词：
ant colony behavior; coordination mechanism; dynamic job shop scheduling;
D O I：
10.19884/j.1672-5220.2009.01.001
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Due to the stubborn nature of dynamic job shop scheduling problem,a novel ant colony coordination mechanism is proposed in this paper to search for an optimal schedule in dynamic environment.In ant colony coordination mechanism,the dynamic job shop is composed of several autonomous ants.These ants coordinate with each other by simulating the ant foraging behavior of spreading pheromone on the trails,by which they can make information available globally,and further more guide ants make optimal decisions.The proposed mechanism is tested by several instances and the results confirm the validity of it.
引用
收藏
页码：1 / 4
页数：4
相关论文
共 50 条
  • [31] Solution representation for job shop scheduling problems in ant colony optimisation
    Montgomery, James
    Fayad, Carole
    Petrovic, Sanja
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 484 - 491
  • [32] 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
  • [33] Integrating Ant Colony System and Ordinal Optimization for Solving Stochastic Job Shop Scheduling Problem
    Horng, Shih-Cheng
    Lin, Shieh-Shing
    [J]. PROCEEDINGS SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION, 2015, : 70 - 75
  • [34] A Dynamic Job Shop Scheduling Method Based on Lagrangian Relaxation
    熊锐
    范玉顺
    吴澄
    [J]. Tsinghua Science and Technology, 1999, (01) : 29 - 34
  • [35] A hybrid strategy based on ant colony and taboo search algorithms for fuzzy job shop scheduling
    Song, Xiaoyu
    Zhu, Yunlong
    Yin, Chaowan
    Li, Fuming
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7362 - 7365
  • [36] 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
  • [37] 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):
  • [38] Ant colony optimization combined with taboo search for the job shop scheduling problem
    Huang, Kuo-Ling
    Liao, Ching-Jong
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) : 1030 - 1046
  • [39] Study on the Convergence of Hybrid Ant Colony Algorithm for Job Shop Scheduling Problems
    Song, Xiaoyu
    Sun, Lihua
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 493 - 497
  • [40] Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization
    Wang, Lei
    Cai, Jingcao
    Li, Ming
    Liu, Zhihu
    [J]. SCIENTIFIC PROGRAMMING, 2017, 2017
12345