Multi-Agent Environment for Modelling and Solving Dynamic Transport Problems

作者: Jarosław Koźlak , Jean Charles Créput , Vincent Hilaire , Abderrafiaa Koukam , None

DOI:

关键词:

摘要: The transport requirements in modern society are becoming more and important. Thus, offered services need to be advanced better designed meet users demands. Important cost factors of many goods costs. Therefore, a reduction costs, adjustment strategies the demand as well planning scheduling available resources important for companies. This paper is aimed at modelling simulation systems, involving dynamic Pickup Delivery problem with Time Windows capacity constraints (PDPTW). PDPTW defined by set requests which should performed while minimising costs expressed number vehicles, total distance travel time. Each request described two locations: pickup delivery, periods time when operations or delivery can load transported. nature this problem, its distribution possibility using lot autonomous modules, lead us use multi-agent approach. Our approach allows modeling entities do not appear classical such company organisation, communication among interactions between vehicles dispatcher different acceptation vehicles. presents also software environment experimentations validate proposed

参考文章(23)
Jean-Charles Créput, Abder Koukam, Jaroslaw Kozlak, Jan Lukasik, An Evolutionary Approach to Pickup and Delivery Problem with Time Windows international conference on computational science. ,vol. 2010, pp. 1102- 1108 ,(2004) , 10.1007/978-3-540-24688-6_142
Guy Desaulniers, Marius M. Solomon, Jacques Desrosiers, François Soumis, A Erdmann, The VRP with Pickup and Delivery Les Cahiers du GERAD. pp. 1- 22 ,(2000)
Tuomas Sandholm, An implementation of the contract net protocol based on marginal cost calculations national conference on artificial intelligence. pp. 256- 262 ,(1993)
Jean Berger, Martin Salois, Regent Begin, A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows Lecture Notes in Computer Science. pp. 114- 127 ,(1998) , 10.1007/3-540-64575-6_44
The vehicle routing problem Society for Industrial and Applied Mathematics. ,(2001) , 10.1137/1.9780898718515
N. Neagu, K. Dorer, D. Greenwood, M. Calisti, LS/ATN: Reporting on a Successful Agent-Based Solution for Transport Logistics Optimization designing interactive systems. pp. 213- 218 ,(2006) , 10.1109/DIS.2006.46
J. Ferber, O. Gutknecht, A meta-model for the analysis and design of organizations in multi-agent systems international conference on multi agent systems. pp. 128- 135 ,(1998) , 10.1109/ICMAS.1998.699041
Dimitris J. Bertsimas, David Simchi-Levi, A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing Uncertainty Operations Research. ,vol. 44, pp. 286- 304 ,(1996) , 10.1287/OPRE.44.2.286
Jean-Yves Potvin, Samy Bengio, The Vehicle Routing Problem with Time Windows Part II: Genetic Search Informs Journal on Computing. ,vol. 8, pp. 165- 172 ,(1996) , 10.1287/IJOC.8.2.165
Michel Gendreau, François Guertin, Jean-Yves Potvin, René Séguin, Neighborhood Search Heuristics for a Dynamic Vehicle Dispatching Problem with Pick-ups and Deliveries Transportation Research Part C-emerging Technologies. ,vol. 14, pp. 157- 174 ,(2006) , 10.1016/J.TRC.2006.03.002