Abstract
This paper presents a case study of development of an information system for a large enterprise from vehicle-transport industry. A novel optimization model and algorithms developed to solve scheduling and routing of vehicle-carrier fleet are presented and discussed. Carried out qualitative experiments confirmed the usability of developed user-guided search paradigm and high performance of autonomous algorithmic solution search methods.
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 subscriptionsReferences
Toth, P., Vigo, D.: An overview of vehicle routing problems. In: SIAM Monographs on Discrete Mathematics and Applications, pp. 1–26 (2002)
Gendreau, M., Laporte, G., Potvin, J.-Y.: Metaheuristics for the VRP. In: Toth, P., Vigo, D. (eds.) The Vehicle Routing Problems. SIAM Monographs on Discrete Mathematics and Applications, pp. 129–154 (2002)
Parragh, S., Doerner, K., Hartl, R.: A survey on pickup and delivery problems. Journal für Betriebswirtschaft 58(1), 21–51 (2008)
Parragh, S., Doerner, K., Hartl, R.: A survey on pickup and delivery problems. Journal für Betriebswirtschaft 58(2), 81–117 (2008)
Suresh, N.K., Ramasamy, P.: A survey on the vehicle routing problem and its variants. Intell. Inf. Manage. 4, 66–74 (2012)
EC 561/2006 regulation. http://eur-lex.europa.eu/legal-content/EN/TXT/?uri=CELEX:32006R0561
Partyka, J., Hall., R.: On the road to connectivity. OR/MS today 37(1), 41–49 (2010)
Klau, G., Lesh, N., Marks, J., Mitzenmacher, M.: Human-guided search. J. Heuristics 16(3), 289–310 (2010)
Fulton, W.: Young Tableaux with Applications to Representation Theory and Geometry. Cambridge University Press, New York (1997)
Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35(3), 268–308 (2003)
Moscato, P., Cotta, C.: A Gentle introduction to memetic algorithms. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics, International Series in Operations Research and Management Science, vol. 57. Springer, Heidelberg (2003)
Michalewicz, Z., Schoenauer, M.: Evolutionary algorithms for constrained parameter optimization problems. Evol. Comput. 4(1), 1–32 (1996)
Kozik, A., Drwal, M., Gonczarek, A.: Algorithms composition engine for domain-specific information systems. In: Świątek, J., Borzemski, L., Grzech, A., Wilimowska, Z. (eds.) Information Systems Architecture and Technology: Systems Analysis Approach to the Design, Control and Decision Support, pp. 43–52. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław (2014)
Blum, C., Aguilera, M., Roli, A., Sampels, M.: Hybrid metaheuristics—an emerging approach to optimization. Stud. Comput. Intell. 114 (2008)
Timeline Web Widget for Visualizing Temporal Data. http://www.simile-widgets.org/timeline/
Burke, E., Gendreau, M., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., Qu, R.: Hyper-heuristics: a survey of the state of the art. J. Oper. Res. Soc. 64, 1695–1724 (2013)
Acknowledgements
The research presented in this paper was partially supported by the Polish Ministry of Science and Higher Education and the European Union within the European Regional Development Fund, Grant No. POIG.01.03.01-02-079/12.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Kozik, A., Koziarski, R., Świątek, P., Schauer, P. (2016). Computer Aided Scheduling and Routing of Vehicle-Carrier Fleet—A Case Study. In: Borzemski, L., Grzech, A., Świątek, J., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part I. Advances in Intelligent Systems and Computing, vol 429. Springer, Cham. https://doi.org/10.1007/978-3-319-28555-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-28555-9_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28553-5
Online ISBN: 978-3-319-28555-9
eBook Packages: EngineeringEngineering (R0)