Abstract
This article is about the enhancement of myopic online decision approaches for considering longer term planning goals in the management of logistic processes in a dynamically varying environment. By means of a demand peak we simulate a severe disruption of the environment of a transport system and show that a pure myopic scheduling strategy is not able to ensure an acceptable service level in such a situation. As a remedy, we propose to adapt automatically the short term decision behaviour of the used decision making algorithm. We anticipate the instantiation of a reasonable number of decision variables in a model pre-processing step in order to break the rule of selecting the least cost but also low quality decision alternatives. Within several numerical experiments we prove the applicability and suitability of our approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bertsimas, D.J.; van Ryzin, G. (1989) The Dynamic Traveling Repairman Problem. MIT Sloan School Working Paper No. 3036-89-MS
Brotcorne, L., Laporte, G., Semet, F. (2003) Ambulance location and relocation models. European Journal of Operational Research 147, pp. 451–463.
Fiat, A., Woeginger, G. (Eds.) (1998) Online Algorithms: The State of the Art. Springer.
Fleischmann, B., Gnutzmann, S., Sandvoß, E. (2004) Dynamic vehicle routing based on online traffic information. Transportation Science 38(4), pp. 420–433.
Gayialis, S., Tatsiopoulos, I. (2004) Design of an it-driven decision support system for vehicle routing and scheduling. European Journal of Operational Research 152, pp. 382–298.
Gendreau, M., Potvin, J.-Y. (1998) Dynamic vehicle routing and dispatching. In: Crainic, T., Laporte, G. (Eds.), Fleet Management and Logistics. Kluwer, pp. 115–126.
Gendreau, M., Guertin, F., Potvin, J.-Y., Taillard, E. (1999) Parallel tabu search for real-time vehicle routing and dispatching. Transportation Science 33(4), pp. 381–390.
Ghiani, G.; Guerriero, F.; Laporte, G.; Musmanno, R. (2003) Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies. European Journal of Operational Research 151, pp. 1–11.
Golden, B., Assad, A. (Eds.) (1988) Vehicle Routing: Methods and Studies. North-Holland.
Gutenschwager, K., Niklaus, C., Voß, S. (2004) Dispatching of an electric monorail system: Applying metaheuristics to an online pickup and delivery problem. Transportation Science 38(4), pp. 434–446.
Ichoua, S.; Gendreau, M.; Potvin, J.-Y. (2003) Vehicle dispatching with time dependent travel times. European Journal of Operational Research 144, pp. 279–396.
Irani, S.; Lu, X.; Regan, A. (2004) On-line Algorithms for the dynamic traveling repair problem. Journal of Scheduling 7, pp. 243–258
Jaillet, P.; Odoni, A. (1988) The probabilistic vehicle routing problem. In: Golden and Assad (1988), pp. 293–318.
Jensen, M.T. (2001) Robust and flexible scheduling with evolutionary computation, PhD Thesis, University of Aarhus, Denmark.
Krumke, S. (2001) Online-Optimization — Competitive Analysis and Beyond. Habilitation Thesis, Technical University Berlin, Germany.
Lackner, A. (2004) Dynamische Tourenplanung mit ausgewählten Metaheuristiken. Cuvilier Verlag Göttingen.
MitroviĆ-MiniĆ, S.; Krishnamurti, R.; Laporte, G. (2004) Double-horizon based heuristic fort he dynamic pickup and delivery problem with time windows. Transportation Research B 38, pp. 635–655.
Pankratz, G. (2002) Speditionalle Transportdisposition. DUV.
Psaraftis, H. (1988) Dynamic vehicle routing problems. In: Golden and Assad (1988), pp. 223–248.
Psaraftis, H. (1995) Dynamic vehicle routing: status and prospects. Annals of Operations Research 61, pp. 143–164.
Rudolph, G. (2000) Evolution strategies. In: Bäck, T.; Fogel, D.B.; Michalewicz, Z. (Eds.) Evolutionary Computation, IoP, pp. 81–88.
Sandvoss, E. (2004) Dynamische Tourenplanung auf Basis von Online-Verkehrsinformationen. Pro Business.
Schönberger, J. (2005) Operational Freight Carrier Planning. Springer.
Slater, A. (2002) Specification for a dynamic vehicle routing and scheduling system. International Journal of Transport Management 1, pp. 29–40.
Solomon, M. (1987) The vehicle routing and scheduling problems with time window constraints. Operations Research 35(2), pp. 254–265.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Physica-Verlag Heidelberg
About this paper
Cite this paper
Schönberger, J., Kopfer, H. (2007). On Decision Model Adaptation in Online Optimization of a Transport System. In: Günther, HO., Mattfeld, D.C., Suhl, L. (eds) Management logistischer Netzwerke. Physica-Verlag HD. https://doi.org/10.1007/978-3-7908-1921-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1921-2_18
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-1920-5
Online ISBN: 978-3-7908-1921-2
eBook Packages: Business and Economics (German Language)