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 条
  • [1] A multi-agent system for dynamic and real-time optimal control in logistics distribution
    Hu, XP
    Xu, ZC
    [J]. PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING, VOLS I AND II, 2001, : 724 - 729
  • [2] Multi-Agent System Based Real-Time Control for Standalone Microgrid
    Leng, Darith
    Soontorntaweesub, Kittichot
    Polmai, Sompob
    [J]. 2017 INTERNATIONAL SEMINAR ON INTELLIGENT TECHNOLOGY AND ITS APPLICATIONS (ISITIA), 2017, : 122 - 127
  • [3] A GPU-Based Multi-agent System for Real-Time Simulations
    Vigueras, Guillermo
    Orduna, Juan M.
    Lozano, Miguel
    [J]. ADVANCES IN PRACTICAL APPLICATIONS OF AGENTS AND MULTIAGENT SYSTEMS, 2010, 70 : 15 - 24
  • [4] Development of a Networked Multi-agent System Based on Real-Time Ethernet
    Xu, Xiong
    Xiong, Zhenhua
    Wu, Jianhua
    Zhu, Xiangyang
    [J]. INTELLIGENT ROBOTICS AND APPLICATIONS, PT I: ICIRA 2011, 2011, 7101 : 356 - 365
  • [5] RANA, a Real-Time Multi-Agent System Simulator
    Jorgensen, Soren Vissing
    Demazeau, Yves
    Hallam, John
    [J]. 2015 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY (WI-IAT), VOL 2, 2015, : 92 - 95
  • [6] Real-time multi-agent system development and implementation
    Julián, V
    Soler, J
    Moncho, MC
    Botti, V
    [J]. RECENT ADVANCES IN ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT, 2004, 113 : 333 - 340
  • [7] A multi-agent system for real-time flood forecasting
    Wu, X
    Duan, F
    Xie, HW
    [J]. ISTM/2003: 5TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-6, CONFERENCE PROCEEDINGS, 2003, : 3483 - 3486
  • [8] Design and implementation of a real-time multi-agent system
    Weiss, R
    Steger, C
    [J]. MELECON '98 - 9TH MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, VOLS 1 AND 2, 1998, : 1269 - 1273
  • [9] Real-time fault diagnosis based on multi-agent
    Li, XY
    Xu, DL
    [J]. ISTM/2005: 6th International Symposium on Test and Measurement, Vols 1-9, Conference Proceedings, 2005, : 6800 - 6803
  • [10] Multi-agent real-time pursuit
    Undeger, Cagatay
    Polat, Faruk
    [J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2010, 21 (01) : 69 - 107