Improved Multi-Agent System for the Vehicle Routing Problem with Time Windows |
| |
Authors: | DAN Zhenggang CAI Linning ZHENG Li |
| |
Institution: | DAN Zhenggang,CAI Linning **,ZHENG Li Department of Industrial Engineering,Tsinghua University,Beijing 100084,China |
| |
Abstract: | The vehicle routing problem with time windows (VRPTW) involves assigning a fleet of limited capacity vehicles to serve a set of customers without violating the capacity and time constraints. This paper presents a multi-agent model system for the VRPTW based on the internal behavior of agents and coordination among the agents. The system presents a formal view of coordination using the traditional contract-net protocol (CNP) that relies on the basic loop of agent behavior for order receiving, order announcem... |
| |
Keywords: | vehicle routing problem with time window multi-agent system improved contract-net protocol |
本文献已被 CNKI 万方数据 ScienceDirect 等数据库收录! |