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 条
[41]   Using ant colony optimization to solve hybrid flow shop scheduling problems [J].
Kemal Alaykýran ;
Orhan Engin ;
Alper Döyen .
The International Journal of Advanced Manufacturing Technology, 2007, 35 :541-550
[42]   Using ant colony optimization to solve hybrid flow shop scheduling problems [J].
Alaykyran, Kemal ;
Engin, Orhan ;
Doyen, Alper .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 35 (5-6) :541-550
[43]   Improvement of Ant Colony Algorithm Performance for the Job-Shop Scheduling Problem Using Evolutionary Adaptation and Software Realization Heuristics [J].
Matrenin, Pavel V. .
ALGORITHMS, 2023, 16 (01)
[44]   Ant colony optimization for multi-objective flow shop scheduling problem [J].
Yagmahan, Betul ;
Yenisey, Mehmet Mutlu .
COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (03) :411-420
[45]   An Ant Colony System Algorithm for the Hybrid Flow-Shop Scheduling Problem [J].
Khalouli, Safa ;
Ghedjati, Fatima ;
Hamzaoui, Abdelaziz .
INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2011, 2 (01) :29-43
[46]   An integrated ant colony optimization algorithm for the hybrid flow shop scheduling problem [J].
Khalouli, Safa ;
Ghedjati, Fatima ;
Hamzaoui, Abdelaziz .
CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, :554-559
[47]   Hybrid Ant Colony Optimization and Cuckoo Search Algorithm for Job Scheduling [J].
Raju, R. ;
Babukarthik, R. G. ;
Dhavachelvan, P. .
ADVANCES IN COMPUTING AND INFORMATION TECHNOLOGY, VOL 2, 2013, 177 :491-+
[48]   Intelligent job shop scheduling based on MAS and integrated routing wasp algorithm and scheduling wasp algorithm [J].
Cao, Yan ;
Yang, Yanli ;
Wang, Huamin ;
Yang, Lina .
Journal of Software, 2009, 4 (05) :487-494
[49]   Deep reinforcement learning for dynamic scheduling of a flexible job shop [J].
Liu, Renke ;
Piplani, Rajesh ;
Toro, Carlos .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (13) :4049-4069
[50]   Research on Strategy of Dynamic Flexible Job-shop Scheduling [J].
Pan, Ying ;
Xue, Dongjuan ;
Gao, Tianyi ;
Zhou, Libin ;
Xie, Xiaoyu .
APPLIED MATERIALS AND TECHNOLOGIES FOR MODERN MANUFACTURING, PTS 1-4, 2013, 423-426 :2237-+
12345