Real-Time Distribution System based on Multi-Agent

被引:0
|
作者
Dan, Zheng-gang [1 ]
Cai, Lin-ning [1 ]
Zheng, Li [1 ]
机构
[1] Tsinghua Univ, Dept Ind Engn, Beijing 100084, Peoples R China
关键词
vehicle routing problem with time window; Multi-Agent system; Contract-Net Protocol;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The purpose of this paper is to present a coalition Multi-Agent based model for Real-Time Distribution System (RTDS). This model is based on Contract-Net Protocol (CNP), and an Agent Communication Model is also provided. A two-stage approach is introduced to solve the real time problems: the initial solutions will be generated in stage 1, and its objective is to design least cost routes from one depot to a set of customers, and to service all the customers, while respecting capacity and time window constraints. In stage 2, the Vehicle Agents would decide whether to service new order through negotiation with Scheduling Agent. Finally, the proposed model is detailed, illustrated through a numerical example, experimented on the base of Solomon's benchmark and compared to the optimal solution.
引用
收藏
页码:218 / 221
页数:4
相关论文
共 50 条
  • [41] A framework for simulating real-time multi-agent systems
    Chris Micacchi
    Robin Cohen
    Knowledge and Information Systems, 2008, 17 : 135 - 166
  • [42] Multi-Agent Pathfinding with Real-Time Heuristic Search
    Sigurdson, Devon
    Bulitko, Vadim
    Yeoh, William
    Hernandez, Carlos
    Koenig, Sven
    PROCEEDINGS OF THE 2018 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND GAMES (CIG'18), 2018, : 173 - 180
  • [43] Commitment Management in Real-Time Multi-Agent Systems
    Navarro, Marti
    Botti, Vicent
    Julian, Vicente
    INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE 2008, 2009, 50 : 503 - 511
  • [44] A framework for simulating real-time multi-agent systems
    Micacchi, Chris
    Cohen, Robin
    KNOWLEDGE AND INFORMATION SYSTEMS, 2008, 17 (02) : 135 - 166
  • [45] Real-time multi-agent systems for telerehabilitation scenarios
    Calvaresi, Davide
    Marinoni, Mauro
    Dragoni, Aldo Franco
    Hilfiker, Roger
    Schumacher, Michael
    ARTIFICIAL INTELLIGENCE IN MEDICINE, 2019, 96 (217-231) : 217 - 231
  • [46] Multi-agent explanation strategies in real-time domains
    Tanaka-Ishii, K
    Frank, I
    38TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, PROCEEDINGS OF THE CONFERENCE, 2000, : 158 - 165
  • [47] Real-Time Operation Optimization in Active Distribution Networks Based on Multi-Agent Deep Reinforcement Learning
    Xu, Jie
    Gao, Hongjun
    Wang, Renjun
    Liu, Junyong
    JOURNAL OF MODERN POWER SYSTEMS AND CLEAN ENERGY, 2024, 12 (03) : 886 - 899
  • [48] Real-time Operation Optimization in Active Distribution Networks Based on Multi-agent Deep Reinforcement Learning
    Jie Xu
    Hongjun Gao
    Renjun Wang
    Junyong Liu
    Journal of Modern Power Systems and Clean Energy, 2024, 12 (03) : 886 - 899
  • [49] Improvement of real-time power tracking in microgrid using multi-agent system
    Yin, Xiaoqi
    Ding, Ming
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2018, 13 (01) : 58 - 64
  • [50] A real-time multi-agent system architecture for E-commerce applications
    DiPippo, LC
    Fay-Wolfe, V
    Nair, L
    Hodys, E
    Uvarov, O
    5TH INTERNATIONAL SYMPOSIUM ON AUTONOMOUS DECENTRALIZED SYSTEMS, PROCEEDINGS, 2001, : 357 - 364