Research on an Approach of the Distributed Jobshop Scheduling Basing on Multi-agent

被引:0
|
作者
Zhou, Qinghua [1 ]
Zhang, Yuxian [1 ]
Yang, Ping [1 ]
机构
[1] Guilin Univ Elect Technol, Sch Management, Guilin, Peoples R China
来源
IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2 | 2008年
关键词
distributed scheduling system; multi-agent; genetic algorithm; negotiation mechanism;
D O I
10.1109/SOLI.2008.4683043
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Based on the intelligent and agilie characteristics of a multi-Agents system and the optimizatical capacity of genetic algorithm, a distributed jobshop scheduling method is presented. A multi-Agents based model of distributed scheduling system is established, then a distributed scheduling mechanism integrating multi-Agents and GA and dynamic scheduling strategies based on multi-Agent negotiation are proposed. Finally, a simulation experiment on solving the distributed dynamic scheduling with the methods is given. Simulation results show that the presented scheduling strategy is feasible and effective.
引用
收藏
页码:2969 / 2972
页数:4
相关论文
共 50 条
  • [21] 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
  • [22] A coordinated scheduling approach for task assignment and multi-agent path planning
    Fang, Chengyuan
    Mao, Jianlin
    Li, Dayan
    Wang, Ning
    Wang, Niya
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2024, 36 (01)
  • [23] Research on Distributed Collaborative Fire Distribution Technology Based on Multi-Agent
    Wang, YuQian
    Gao, Jian
    Fang, Li
    Liu, Li
    PROCEEDINGS OF 2020 3RD INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS (ICUS), 2020, : 802 - 807
  • [24] A reinforcement learning-based approach for solving multi-agent job shop scheduling problem
    Dong, Zhuoran
    Ren, Tao
    Qi, Fang
    Weng, Jiacheng
    Bai, Danyu
    Yang, Jie
    Wu, Chin-Chia
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024,
  • [25] A distributed multi-agent planning approach for automated web services composition
    El Falou, M. (melfalou@info.unicaen.fr), 1600, IOS Press BV (10): : 423 - 445
  • [27] A discrete part manufacture scheduling framework based on multi-agent
    Wang, Zhanjie
    Li, Xian
    Tian, Ju
    DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 756 - 759
  • [28] Research on multi-agent based flexibility resource constraints project scheduling problem
    Luo Ronggui
    Tao, He
    Lu, Tan
    GLOBALIZATION CHALLENGE AND MANAGEMENT TRANSFORMATION, VOLS I - III, 2007, : 1994 - 1999
  • [29] MULTI-AGENT BROKERING APPROACH AND FIREFLY ALGORITHM FOR JOB SCHEDULING IN GRID ENVIRONMENT
    Nithya, G.
    Engels, R.
    2014 INTERNATIONAL CONFERENCE ON ELECTRONICS AND COMMUNICATION SYSTEMS (ICECS), 2014,
  • [30] A Multi-agent Based Intelligent Scheduling Algorithm
    Zhang, Yan
    Tu, Ying
    Qiu, Donghua
    PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 874 - 877