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 条
  • [31] Human-Centered Dynamic Service Scheduling Approach in Multi-Agent Environments
    Jung, Yunseo
    Kim, Hyunju
    Suh, Kyung-Duk
    Park, Jung-Min
    APPLIED SCIENCES-BASEL, 2022, 12 (21):
  • [32] A Multi-Agent Reinforcement Learning Approach to the Dynamic Job Shop Scheduling Problem
    Inal, Ali Firat
    Sel, Cagri
    Aktepe, Adnan
    Turker, Ahmet Kursad
    Ersoz, Suleyman
    SUSTAINABILITY, 2023, 15 (10)
  • [33] An immune-based multi-agent system for flexible job shop scheduling problem in dynamic and multi-objective environments
    Kamali, Seyed Ruhollah
    Banirostam, Touraj
    Motameni, Homayun
    Teshnehlab, Mohammad
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 123
  • [34] AN AGENT-BASED APPROACH TO DYNAMIC SCHEDULING AND CONTROL FOR A FLEXIBLE SYSTEM
    Barenji, Ali Vatankhah
    Li, Zhi
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2019, 26 (03): : 251 - 263
  • [35] Elevator group control scheduling approach based on multi-agent coordination
    Zong, Qun
    Dou, Liqian
    Wang, Weijia
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7249 - 7253
  • [36] An Auction-Based Approach for Multi-Agent Uniform Parallel Machine Scheduling with Dynamic Jobs Arrival
    Liu, Yaqiong
    Sun, Shudong
    Shen, Gaopan
    Wang, Xi Vincent
    Wiktorsson, Magnus
    Wang, Lihui
    ENGINEERING, 2024, 35 : 32 - 45
  • [37] A dynamic multi-agent-based scheduling approach for SMEs
    Barenji, Ali Vatankhah
    Barenji, Reza Vatankhah
    Roudi, Danial
    Hashemipour, Majid
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 89 (9-12): : 3123 - 3137
  • [38] A dynamic multi-agent-based scheduling approach for SMEs
    Ali Vatankhah Barenji
    Reza Vatankhah Barenji
    Danial Roudi
    Majid Hashemipour
    The International Journal of Advanced Manufacturing Technology, 2017, 89 : 3123 - 3137
  • [39] Using multi-agent architecture in FMS for dynamic scheduling
    KHALID KOUISS
    HENRI PIERREVAL
    NASSER MEBARKI
    Journal of Intelligent Manufacturing, 1997, 8 : 41 - 47
  • [40] Learning dynamic preferences in multi-agent meeting scheduling
    Crawford, E
    Veloso, M
    2005 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2005, : 487 - 490