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

被引:0
|
作者
Cenk Sahin
Melek Demirtas
Rizvan Erol
Adil Baykasoğlu
Vahit Kaplanoğlu
机构
[1] Cukurova University,Department of Industrial Engineering
[2] Dokuz Eylul University,Department of Industrial Engineering
[3] Gaziantep University,Department of Industrial Engineering
来源
关键词
Multi-agent systems; Dynamic scheduling; Material handling; Machine flexibility;
D O I
暂无
中图分类号
学科分类号
摘要
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 PrometheusTM\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\hbox {Prometheus}^{\mathrm{TM}}$$\end{document} methodology and programmed in JACKTM\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\hbox {JACK}^{\mathrm{TM}}$$\end{document} 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
页数:18
相关论文
共 50 条
  • [1] A multi-agent based approach to dynamic scheduling with flexible processing capabilities
    Sahin, Cenk
    Demirtas, Melek
    Erol, Rizvan
    Baykasoglu, Adil
    Kaplanoglu, Vahit
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (08) : 1827 - 1845
  • [2] Multi-agent based dynamic scheduling for a flexible assembly system
    Chen, YY
    Fu, LC
    Chen, YC
    [J]. 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.
    [J]. 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
    [J]. 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
    [J]. DISTRIBUTED COMPUTER CONTROL SYSTEMS 1998, 1999, : 143 - 148
  • [6] Dynamic scheduling using a pheromone-based approach in multi-agent systems
    Lee, Wonki
    Kim, DaeEun
    [J]. APPLIED SOFT COMPUTING, 2019, 85
  • [7] Dynamic flexible scheduling with transportation constraints by multi-agent reinforcement learning
    Zhang, Lixiang
    Yan, Yan
    Hu, Yaoguang
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 134
  • [8] Multi-agent based framework for dynamic scheduling system
    Zhang, Xiao-Dong
    Wang, Qian
    Li, Xiao-Ping
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3838 - 3843
  • [9] 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
    [J]. 2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2020,
  • [10] A multi-agent based cooperative approach to scheduling and routing
    Martin, Simon
    Ouelhadj, Djamila
    Beullens, Patrick
    Ozcan, Ender
    Juan, Angel A.
    Burke, Edmund K.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 254 (01) : 169 - 178