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 条
  • [21] Hybrid Ant Colony Multi-Objective Optimization for Flexible Job Shop Scheduling Problems
    Luo, De-Lin
    Chen, Hai-Ping
    Wu, Shun-Xiang
    Shi, Yue-Xiang
    JOURNAL OF INTERNET TECHNOLOGY, 2010, 11 (03): : 361 - 369
  • [22] Ant colony optimization for job shop scheduling using multi-attribute dispatching rules
    Korytkowski, Przemyslaw
    Rymaszewski, Szymon
    Wisniewski, Tomasz
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (1-4) : 231 - 241
  • [23] Cooperative-Guided Ant Colony Optimization with Knowledge Learning for Job Shop Scheduling Problem
    Li, Wei
    Yan, Xiangfang
    Huang, Ying
    TSINGHUA SCIENCE AND TECHNOLOGY, 2024, 29 (05): : 1283 - 1299
  • [24] Proposed algorithm to improve job shop production scheduling using ant colony optimization method
    Pakpahan, Eka K. A.
    Kristina, Sonna
    Setiawan, Ari
    10TH INTERNATIONAL SEMINAR ON INDUSTRIAL ENGINEERING AND MANAGEMENT: SUSTAINABLE DEVELOPMENT IN INDUSTRY AND MANAGEMENT, 2017, 277
  • [25] Flexible job shop scheduling with due window a two-pheromone ant colony approach
    Huang, Rong-Hwa
    Yang, Chang-Lin
    Cheng, Wei-Che
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (02) : 685 - 697
  • [26] Multi-contextual ant colony optimization of intermediate dynamic job shop problems
    Lu, Ming-Shiun
    Romanowski, Richard
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (5-8) : 667 - 681
  • [27] Multi-contextual ant colony optimization of intermediate dynamic job shop problems
    Ming-Shiun Lu
    Richard Romanowski
    The International Journal of Advanced Manufacturing Technology, 2012, 60 : 667 - 681
  • [28] Adaptive Hybrid Ant Colony Optimization for Solving Dual Resource Constrained Job Shop Scheduling Problem
    Li J.
    Sun S.
    Huang Y.
    Journal of Software, 2011, 6 (04) : 584 - 594
  • [29] Scheduling in parallel machine shop: An Ant Colony Optimization approach
    Sankar, S. Saravana
    Ponnambalam, S. G.
    Rathinavel, V.
    Visveshvaren, M. S.
    2005 IEEE International Conference on Industrial Technology - (ICIT), Vols 1 and 2, 2005, : 340 - 344
  • [30] An Ant Colony Optimization Algorithm for the Press Shop Scheduling Problem
    Sun, Ji Ung
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2116 - 2121
12345