Real-Time Distribution System based on Multi-Agent

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.