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 条
  • [41] Using multi-agent architecture in FMS for dynamic scheduling
    Kouiss, K
    Pierreval, H
    Mebarki, N
    JOURNAL OF INTELLIGENT MANUFACTURING, 1997, 8 (01) : 41 - 47
  • [42] Multi-agent environment for dynamic transport planning and scheduling
    Kozlak, J
    Créput, JC
    Hilaire, V
    Koukam, A
    COMPUTATIONAL SCIENCE - ICCS 2004, PT 3, PROCEEDINGS, 2004, 3038 : 638 - 645
  • [43] Using multi-agent architecture in FMS for dynamic scheduling
    Kouiss, K.
    Pierreval, H.
    Mebarki, N.
    Journal of Intelligent Manufacturing, 8 (01): : 41 - 47
  • [44] Dynamic shopfloor scheduling in multi-agent manufacturing systems
    Wong, TN
    Leung, CW
    Mak, KL
    Fung, RYK
    EXPERT SYSTEMS WITH APPLICATIONS, 2006, 31 (03) : 486 - 494
  • [45] A multi-agent system for the flexible resource constrained project scheduling
    Liu, Jingjing
    Wu, Bing
    2007 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, VOL II, PROCEEDINGS, 2007, : 321 - +
  • [46] Multi-machine scheduling - A multi-agent learning approach
    Brauer, W
    Weiss, G
    INTERNATIONAL CONFERENCE ON MULTI-AGENT SYSTEMS, PROCEEDINGS, 1998, : 42 - 48
  • [47] Dynamic Scheduling Method Based on Multi-Agent for Cold Rolling Whole Line
    Wang Li
    Gao Xianwen
    Wang Wei
    Zhao Jun
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 8082 - 8087
  • [48] Interoperable dynamic adaptive scheduling strategy in knowledgeable manufacturing based on multi-agent
    Wang, H.-X. (whx39@hotmail.com), 1600, Northeast University (28):
  • [49] Production Dynamic Scheduling Method Based on Improved Contract Net of Multi-agent
    Qin, Ling
    Kan, Shulin
    INTELLIGENCE COMPUTATION AND EVOLUTIONARY COMPUTATION, 2013, 180 : 929 - 936
  • [50] Vat scheduling and dynamic optimal design based on genetic algorithm and multi-Agent
    Hao, Ping
    Mo, Feng-Yong
    Xu, Xin-Li
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2009, 15 (08): : 1586 - 1591