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

被引：1
|
作者：
朱琼 [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 条
  • [1] A Job Shop Scheduling Method Based on Ant Colony Algorithm
    Li, Junqing
    Deng, Huawei
    Liu, Dawei
    Song, Changqing
    Han, Ruiyi
    Hu, Taiyuan
    [J]. PROCEEDINGS OF THE 2021 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2021, : 453 - 457
  • [2] Ant colony system for job shop scheduling with time windows
    Huang, Rong-Hwa
    Yang, Chang-Lin
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (1-2): : 151 - 157
  • [3] Ant colony system for job shop scheduling with time windows
    Rong-Hwa Huang
    Chang-Lin Yang
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 39 : 151 - 157
  • [4] MAS equipped with ant colony applied into dynamic job shop scheduling
    Kang, Kai
    Zhang, Ren Feng
    Yang, Yan qing
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 823 - 835
  • [5] Performance of an ant colony optimisation algorithm in dynamic job shop scheduling problems
    Zhou, R.
    Nee, A. Y. C.
    Lee, H. P.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (11) : 2903 - 2920
  • [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] Research on dynamic scheduling of job-shop production with the Ant Colony Optimal algorithm
    Liu, Y. X.
    Xiong, J.
    Sun, B. M.
    [J]. E-ENGINEERING & DIGITAL ENTERPRISE TECHNOLOGY, 2008, 10-12 : 109 - +
  • [8] Dynamic and Stochastic Job Shop Scheduling Problems Using Ant Colony Optimization Algorithm
    Zhou, Rong
    Goh, Mark
    Chen, Gang
    Luo, Ming
    De Souza, Robert
    [J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON OPERATIONS AND SUPPLY CHAIN MANAGEMENT (ICOSCM 2010), 2010, 4 : 310 - 315
  • [9] Research on flexible job shop scheduling problem based on ant colony optimization
    Yan, W.
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 19 - 20
  • [10] 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
12345