Abstract
Within this contribution, we propose an extension of the commonly used online optimisation framework in order to improve the automatic decision-making in volatile logistic systems. We automatically adapt the deployed objective function of the repeatedly solved optimisation model with the goal to adapt the formal representation to significant variations of the considered decision problem.
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
Bianchi, L.; Birattari, M.; Chirandini, M.; Manfrin, M.; Mastrolilli, M.; Paquete, L.; Rossi-Doria, O.; Schiavinotto, Z. (2005): Hybrid metaheuristics for the vehicle scheduling problem with stochastic demands. Tech. Rep. IDSIA-0605, IDSIA 2005.
Fleischmann, B.; Gnutzmann, S.; Sandvos B,E. (2004): Dynamic vehicle routing based on online traffic information, in: Transportation Science, Volume 38, 2004, Issue 4, pp. 420–433.
Gayalis, S.; Tatsiopoulos, I. (2004): Design of an IT-driven decision support system for vehicle routing and scheduling, in: European Journal of Operational Research, Volume f 52, 2004, Issue 2, pp. 382–398.
Gendreau, M.; Potvin, J.-Y. (f 998): Dynamic vehicle routing and dispatching, in: Crainic, T.; Laporte, G. (Eds.), Fleet Management and Logistics, Kluwer f 998, pp. ff 5–126.
Ghiani, S.; Guerriero, F; Laporte, G.; Musmanno, R. (2003): Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies, in: European Journal of Operational Research, Volume 151, 2003, Issue 1, pp. 1–11.
Gutenschwager, K.; Böse, F.; Voß, S. (2003): Effiziente Prozesse im kombinierten Verkehr — ein neuer Lösungsansatz zur Disposition von Portalkränen, in: Logistik Management, Volume 5, 2003, Issue 1, pp. 62–73.
Gutenschwager, K.; Nikiaus, C.; Voß, S. (2004): Dispatching of an electric monorail system: Applying metaheuristics to an online pickup and delivery problem, in: Transportation Science, Volume 38, 2004, Issue 4, pp. 434–446.
Hiller, B.; Krumke, S.; Rambau, J. (2006): Reoptimization gaps versus model errors in online-dispatching of service units for adac, in: Discrete Applied Mathematics, Volume 154, 2006, Issue 13, pp. 1897–1907.
Jaillet, P. (1988): A priori solution of a traveling salesman problem in which a random subset of customers are visited, in: Operations Research, Volume 36, 1988, Issue 6, pp. 929–936.
Jensen, M. (2001): Robust and flexible scheduling with evolutionary computation. Ph.D. thesis, University of Aarhus 2001.
Krumke, S. (2001): Online-Optimisation — Competitive Analysis and Beyond. Technical University of Berlin 2001.
Lackner, A. (2004): Dynamische Tourenplanung mit ausgewählten Metaheuristiken, Göttingen 2004.
Mitrović-Minić, S.; Krishnamurti, R.; Laporte, G. (2004): Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows, in: Transportation Research Part B, Volume 38, 2004, Issue 7, pp.635–655.
Pankratz, G. (2002): Speditionelle Transportdisposition, Wiesbaden 2002.
Psaraftis, H. (1995): Dynamic vehicle routing: status and prospects, in: Annals of Operations Research, Volume 61, 1995, 143–164.
Savelsbergh, M.; Sol, M. (1998): Drive: Dynamic routing of independent vehicles, in: Operations Research, Volume 46, 1998, Issue 4, pp. 474–490.
Schönberger, J. (2005): Operational Freight Carrier Planning, Berlin 2005.
Schönberger, J.; Kopfer, H. (2007): On decision model adaptation in online optimization of a transport system, in: Günther, H.-O.; Mattfeld, D.; Suhl, L. (Eds.), Management logistischer Netzwerke, Berlin 2007, pp. 361–381.
Séguin, R.; Potvin, J.-Y.; Gendreau, M.; Crainic, T.; Marcotte, P. (1997) Real-time decision problems: an operational research perspective, in: Journal of the Operational Research Society, Volume 48, 1997, Issue 2, pp. 162–174.
Solomon, M. (1987): Algorithms for the vehicle routing and scheduling problem with time window constraints, in: Operations Research, Volume 35, 1987, Issue 2, pp. 254–265.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Deutscher Universitäts-Verlag | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Schönberger, J., Kopfer, H. (2007). Flexible Transport Process Planning in Volatile Environments and the Adaptation of a Cost-Based Objective Function. In: Otto, A., Obermaier, R. (eds) Logistikmanagement. DUV. https://doi.org/10.1007/978-3-8350-5458-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-8350-5458-5_12
Publisher Name: DUV
Print ISBN: 978-3-8350-0908-0
Online ISBN: 978-3-8350-5458-5
eBook Packages: Business and Economics (German Language)