A multi-agent based approach to dynamic scheduling with flexible processing capabilities

被引:59
|
作者
Sahin, Cenk [1 ]
Demirtas, Melek [1 ]
Erol, Rizvan [1 ]
Baykasoglu, Adil [2 ]
Kaplanoglu, Vahit [3 ]
机构
[1] Cukurova Univ, Dept Ind Engn, Adana, Turkey
[2] Dokuz Eylul Univ, Dept Ind Engn, Izmir, Turkey
[3] Gaziantep Univ, Dept Ind Engn, Gaziantep, Turkey
关键词
Multi-agent systems; Dynamic scheduling; Material handling; Machine flexibility; AUTOMATED GUIDED VEHICLES; MANUFACTURING SYSTEMS; MACHINE FLEXIBILITY; JOB-SHOP; DISPATCHING RULES; ALGORITHM; PERFORMANCE; FLOW; ARCHITECTURE; HYBRID;
D O I
10.1007/s10845-015-1069-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A multi-agent based system is proposed to simultaneous scheduling of flexible machine groups and material handling system working under a manufacturing dynamic environment. The proposed model is designed by means of methodology and programmed in agent based systems development environment. Each agent in the model is autonomous and has an ability to cooperate and negotiate with the other agents in the system. Due to these abilities of agents, the structure of the system is more suitable to handle dynamic events. The proposed dynamic scheduling system is tested on several test problems the literature and the results are quite satisfactory because it generates effective schedules for both dynamic cases in the real time and static problem sets. Although the model is designed as an online method and has a dynamic structure, obtained schedule performance parameters are very close to those obtained from offline optimization based algorithms.
引用
收藏
页码:1827 / 1845
页数:19
相关论文
共 50 条
  • [1] A multi-agent based approach to dynamic scheduling with flexible processing capabilities
    Cenk Sahin
    Melek Demirtas
    Rizvan Erol
    Adil Baykasoğlu
    Vahit Kaplanoğlu
    Journal of Intelligent Manufacturing, 2017, 28 : 1827 - 1845
  • [2] Multi-agent based dynamic scheduling for a flexible assembly system
    Chen, YY
    Fu, LC
    Chen, YC
    1998 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, 1998, : 2122 - 2127
  • [3] A Multi-agent Based Dynamic Scheduling of Flexible Manufacturing Systems
    Hussain M.S.
    Ali M.
    Global Journal of Flexible Systems Management, 2019, 20 (3) : 267 - 290
  • [4] A multi-agent approach to support dynamic scheduling decisions
    Gozzi, A
    Paolucci, M
    Boccalatte, A
    ISCC 2002: SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2002, : 983 - 988
  • [5] A multi-agent scheduling approach for the flexible manufacturing production systems
    Archimède, B
    Coudert, T
    DISTRIBUTED COMPUTER CONTROL SYSTEMS 1998, 1999, : 143 - 148
  • [6] Multi-agent deep reinforcement learning-based approach for dynamic flexible assembly job shop scheduling with uncertain processing and transport times
    Wang, Hao
    Lin, Wenzheng
    Peng, Tao
    Xiao, Qinge
    Tang, Renzhong
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 270
  • [7] Dynamic scheduling using a pheromone-based approach in multi-agent systems
    Lee, Wonki
    Kim, DaeEun
    APPLIED SOFT COMPUTING, 2019, 85
  • [8] Dynamic flexible scheduling with transportation constraints by multi-agent reinforcement learning
    Zhang, Lixiang
    Yan, Yan
    Hu, Yaoguang
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 134
  • [9] Multi-agent based framework for dynamic scheduling system
    Zhang, Xiao-Dong
    Wang, Qian
    Li, Xiao-Ping
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3838 - 3843
  • [10] Multi-agent system for dynamic scheduling
    Firme, Bernardo
    Lopes, Guilherme
    Martins, Miguel S. E.
    Coito, Tiago
    Viegas, Joaquim
    Sousa, Joao M. C.
    Reis, Joao C. P.
    Figueiredo, Joao
    Vieira, Susana
    2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2020,