Simulating Activities of the Transportation Company through Multi-Agent System Solving the Dynamic Vehicle Routing Problem

Authors:
Dariusz Barbucha
Affiliations:
Dept. of Information Systems, Gdynia Maritime University, Gdynia, Poland 81-225
Venue:
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Year:
2009

Citing 4
Cited 1

An agent architecture for vehicle routing problems

Proceedings of the 2001 ACM symposium on Applied computing
Multi-agent approach to dynamic pick-up and delivery problem with uncertain knowledge about future transport demands

Fundamenta Informaticae - Special issue on theory and applications of soft computing (TASC04)
Online Stochastic Combinatorial Optimization

Online Stochastic Combinatorial Optimization
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver

IEEE Transactions on Computers

A-Teams and Their Applications

ICCCI '09 Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

A wide range of problems arising in practice of transportation companies has a dynamic character, i.e. the required information is not given a priori to the decision maker but is revealed concurrently with the decision-making process. One of the most important group of such problems are dynamic vehicle routing problems, which involve dynamic decision making with respect to vehicle routing in response to the flow of customer demands. The goal of such routing is to provide the required transportation with minimal service cost subject to various constraints. The paper proposes a new approach to solving the dynamic vehicle routing problem using the multi-agent environment.