Abstract
Nowadays, transport requests of the society are becoming more and more common and important. Computer systems may be a useful tool for transport companies. This paper is aimed at presenting a system which simulates the functioning of a transport company. The theoretical problem, which needs to be solved, is a dynamic Pickup and Delivery Problem with Time Windows and capacity constraints (PDPTW). The nature of the problem, its distribution and the possibility of using a lot of autonomous planning modules, predestines to apply a multi-agent approach. Multi-agent approach facilitates the introduction of elements which do not appear in classical PDPTW as company organisation, different strategies of requests acceptation by different vehicles or communication among vehicles.
Chapter PDF
Similar content being viewed by others
References
Bachem, A., Hochstattler, W., Malich, M.: Simulated Trading A New Parallel Approach for Solving Vehicle Routing Problems. In: Proc. of Int. Conf. Parallel Computing: Trends and Applications (1994)
Burckert, H.-J., Fischer, K., Vierke., G.: Transportation scheduling with holonic MAS - the TELETRUCK approach. In: Third International Conference on Practical Applications of Intelligent Agents and Multiagents, PAAM 1998 (1998)
Cordeau, J.-F., Laporte, G.: The Dial-a-Ride Problem: Variants, Modeling Issues and Algorithms. Les Cahiers du GERAD (2002)
Desaulniers, G., Desrosiers, J., Erdmann, A., Solomon, M.M., Soumis, F.: The VRP with Pickup and Delivery. Les Cahiers du GERAD (2000)
Ferber, J.: Les systèmes multi-agents: Vers une intelligence collective, InterEditions (1995)
Fischer, K., Müller, J.P., Pischel, M.: Cooperative Transportation Scheduling: an Application Domain for DAI. Applied Artificial Intelligence 10 (1996)
Gendreau, A., Guertin, F., Potvin, J.Y., Séguin, R.: Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries. Rapport technique CRT-98-10, Université de Montréal (1998)
Gruer, P., Hilaire, V., Kozlak, J., Koukam, A.: A multi-agent approach to modelling and simulation of transport on demand problem. In: Sołdek, J., Drobiazgiewicz, L. (eds.) Artificial Intelligence and Security in Computing Systems. The Kluwer Int. Series In Eng. And Computer Science, vol. 752 (2003)
Hilaire, V.: Vers une approche de specification, de prototypage et de verification de Systèmes Multi-Agents. PhD thesis, UTBM (2000)
Lau, H.C., Liang, Z.: Pickup and Delivery with Time Windows: Algorithms and Test Case Generation. In: Proceeedings of 13th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2001), Dallas, USA (2001)
Li, H., Lim, A.: A Metaheuristic for the Pickup and Delivery Problem with Time Windows. In: Proceedings of 13th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2001), Dallas, USA (2001)
Lim, H., Lim, A., Rodrigues, B.: Solving the Pick up and Delivery Problem using ‘’Squeaky Wheel” Optimization with Local Search. In: Proceedings of American Conference on Information Systems, AMCIS 2002, Dallas, USA (2002)
Madsen, O.B.G., Ravn, H.F., Rygaard, J.M.: A heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectives. Annals of Operations Research 60 (1995)
Mitrowic-Minic, S.: Pickup and Delivery Problem with Time Windows: A Survey. SFU CMPT TR (December 1998), ftp://fas.sfu.ca/pub/cs/techreports/1998
Nanry, W.P., Barnes, J.W.: Solving the pickup and delivery problem with time windows using reactive tabu search. Transportation Research Part B 34, Elsevier Science Ltd.(2000)
Potvin, J.Y., Bengio, S.: The vehicle routing problem with time windows - Part II: Genetic search. INFORMS Journal on Computing 8 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kozlak, J., Créput, JC., Hilaire, V., Koukam, A. (2004). Multi-agent Environment for Dynamic Transport Planning and Scheduling. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24688-6_83
Download citation
DOI: https://doi.org/10.1007/978-3-540-24688-6_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22116-6
Online ISBN: 978-3-540-24688-6
eBook Packages: Springer Book Archive