MAS equipped with ant colony applied into dynamic job shop scheduling

被引：0
作者：
Kang, Kai [1 ]
Zhang, Ren Feng [1 ]
Yang, Yan qing [1 ]
机构：
[1] Hebei Univ Technol, Sch Management, Tianjin 300401, Peoples R China
来源：
ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE | 2007年 / 4682卷
关键词：
dynamic scheduling; multi-agent system; ant colony optimization;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a methodology adopting the new structure of MAS(multi-agent system) equipped with ACO(ant colony optimization) algorithm for a better schedule in dynamic job shop. In consideration of the dynamic events in the job shop arriving indefinitely schedules are generated based on tasks with ant colony algorithm. Meanwhile, the global objective is taken into account for the best solution in the actual manufacturing environment. The methodology is tested on a simulated job shop to determine the impact with the new structure.
引用
收藏
页码：823 / 835
页数：13
相关论文
共 50 条
  • [31] Study of stochastic job shop dynamic scheduling
    Zhang, BX
    Yi, LX
    Xiao, S
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 911 - 916
  • [32] Ant colony intelligence in agent coordination for dynamic manufacturing scheduling
    Xiang, Wei
    Lee, Heow Pueh
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 3527 - +
  • [33] A Hybrid Algorithm Based on Ant Colony System for Flexible Job Shop
    Torres-Tapia, William
    Montoya-Torres, Jairo R.
    Ruiz-Meza, Jose
    APPLIED COMPUTER SCIENCES IN ENGINEERING, WEA 2022, 2022, 1685 : 198 - 209
  • [34] Parallel ant colony optimization for resource constrained job scheduling
    Thiruvady, Dhananjay
    Ernst, Andreas T.
    Singh, Gaurav
    ANNALS OF OPERATIONS RESEARCH, 2016, 242 (02) : 355 - 372
  • [35] Parallel ant colony optimization for resource constrained job scheduling
    Dhananjay Thiruvady
    Andreas T. Ernst
    Gaurav Singh
    Annals of Operations Research, 2016, 242 : 355 - 372
  • [36] NSGA-II applied to dynamic flexible job shop scheduling problems with machine breakdown
    Chen, Chao
    Ji, Zhicheng
    Wang, Yan
    MODERN PHYSICS LETTERS B, 2018, 32 (34-36):
  • [37] Job Shop Dynamic Scheduling Model Based on Multi-Agent
    He, Li
    Liu, Yong-xian
    Xie, Hua-long
    Zhang, Yu
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 829 - +
  • [38] Job shop scheduling by pheromone approach in a dynamic environment
    Renna, P.
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2010, 23 (05) : 412 - 424
  • [39] Ant colony intelligence in multi-agent dynamic manufacturing scheduling
    Xiang, W.
    Lee, H. P.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2008, 21 (01) : 73 - 85
  • [40] Solving job shop layout problem using ant colony optimization technique
    Jain, PK
    Sharma, PK
    INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 288 - 292
12345