Abstract
In this paper problems of planning in transportation systems based on Pickup and Delivery Problem with Time Windows (PDPTW) are discussed. The results of two variants of evolutionary algorithms illustrate the pros and cons of using different approaches, and their cooperation in hybrid island model indicates how they can help each other in achieving better solutions. This leads to the general idea of an agent-based cooperative system, in which many different techniques may be used simultaneously, exchanging the obtained solutions. Experimental study of such a system that uses evolutionary algorithms and tabu search concludes the work.
This work was partially sponsored by State Committee for Scientific Research (KBN) grant no. 3 T11C 025 27.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Braysy, O.: Genetic algorithms for the vehicle routing problem with time windows. Arpakannus. Special issue on Bioinformatics and Genetic Algorithms 1, 33–38 (2001)
Dreżewski, R., Kisiel-Dorohinicki, M., Koźlak, J.: Agent-based and evolutionary planning techniques supporting crises management in transportation systems. In: Dolgui, A., Morel, G., Pereira, C.E. (eds.) Information Control Problems in Manufacturing 2006. Information Systems, Control and Interoperability, vol. 1, Elsevier, Amsterdam (2006)
Lalewicz, M., Wójcik, J., Rola, L., Srebro, M., Koźlak, J., Kisiel-Dorohinicki, M.: Evolutionary and hybrid approaches for PDPTW (in polish: Ewolucyjne i hybrydowe podejścia do PDPTW). Technical Report 5/2005, Department of Computer Science, AGH-UST, Kraków (2005)
Lau, H., Liang, Z.: Pickup and delivery with time windows: Algorithms and test case generation. In: ICTAI’01. Proceeedings of 13th IEEE International Conference on Tools with Artificial Intelligence, Dallas, May 2001, IEEE Computer Society Press, Los Alamitos (2001)
Li, H., Lim, A.: A metaheuristic for the pickup and delivery problem with time windows. In: ICTAI’01. Proceedings of 13th IEEE International Conference on Tools with Artificial Intelligence, Dallas, IEEE Computer Society Press, Los Alamitos (2001)
Nanry, W., Barnes, J.: Solving the pickup and delivery problem with time windows using reactive tabu search. Transportation Research 34(Part B), 107–121 (2000)
Nawarecki, E., Koźlak, J., Dobrowolski, G., Kisiel-Dorohinicki, M.: Discovery of crises via agent-based simulation of a transportation system. In: Pěchouček, M., Petta, P., Varga, L.Z. (eds.) CEEMAS 2005. LNCS (LNAI), vol. 3690, pp. 132–141. Springer, Heidelberg (2005)
Potvin, J.Y., Bengio, S.: The vehicle routing problem with time windows - part ii: Genetic search. INFORMS Journal on Computing 8, 165–172 (1996)
Benchmarks - vehicle routing and travelling salesperson problems. http://www.sintef.no/static/am/opti/projects/top/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koźlak, J., Kisiel-Dorohinicki, M., Nawarecki, E. (2007). Towards Agent-Based Evolutionary Planning in Transportation Systems. In: Kryszkiewicz, M., Peters, J.F., Rybinski, H., Skowron, A. (eds) Rough Sets and Intelligent Systems Paradigms. RSEISP 2007. Lecture Notes in Computer Science(), vol 4585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73451-2_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-73451-2_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73450-5
Online ISBN: 978-3-540-73451-2
eBook Packages: Computer ScienceComputer Science (R0)