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 条
  • [21] A multi-agent mixed initiative system for real-time scheduling
    Teredesai, T
    Ramesh, VC
    1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 439 - 444
  • [22] Real-time multi-agent system for an adaptive intrusion detection system
    Al-Yaseen, Wathiq Laftah
    Othman, Zulaiha Ali
    Nazri, Mohd Zakree Ahmad
    PATTERN RECOGNITION LETTERS, 2017, 85 : 56 - 64
  • [23] A modeling methodology based on multi-agent for real-time software
    Jin Yongxian
    Li Shuyu
    ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, PROCEEDINGS, 2007, : 1004 - 1007
  • [24] Multi-agent Negotiation in Real-time Bidding
    Kong, Chao
    Zhu, Haibei
    Li, Hao
    Liu, Jianye
    Wang, Zheng
    Qian, Yinliang
    2019 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TW), 2019,
  • [25] Developing real-time multi-agent systems
    Julian, V
    Botti, V
    INTEGRATED COMPUTER-AIDED ENGINEERING, 2004, 11 (02) : 135 - 149
  • [26] Real-time extensions in multi-agent communication
    Soler, J
    Julián, V
    García-Fornes, A
    Botti, V
    CURRENT TOPICS IN ARTIFICIAL INTELLIGENCE, 2004, 3040 : 468 - 477
  • [27] Real-time Distributed Economic Dispatch for Distributed Generation Based on Multi-Agent System
    Luo, Kui
    Wu, Qiuwei
    Jacob, Ostergaard
    Hejde, Nielsen Arne
    2015 MODERN ELECTRIC POWER SYSTEMS (MEPS), 2015,
  • [28] Control and real-time experiments for a multi-agent aerial transportation system
    Ravell, Diego A. Mercado
    Oliva-Palomo, Fatima
    Sanahuja, Guillaume
    Castillo, Pedro
    JOURNAL OF THE BRAZILIAN SOCIETY OF MECHANICAL SCIENCES AND ENGINEERING, 2024, 46 (10)
  • [29] Scalable multi-agent system for real-time electric power management
    Tolbert, LM
    Qi, HR
    Peng, FZ
    2001 POWER ENGINEERING SOCIETY SUMMER MEETING, VOLS 1-3, CONFERENCE PROCEEDINGS, 2001, : 1676 - 1679
  • [30] A Multi-agent System for Real-Time Ride Sharing in Congested Networks
    Alisoltani, Negin
    Zargayouna, Mahdi
    Leclercq, Ludovic
    AGENTS AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS 2019, 2020, 148 : 333 - 342