Abstract
We address a planning problem for the underground transit of goods with containers in mining companies. A problem instance contains tasks and capacities for their fulfillment. Tasks are transports of containers from their current locations to given destinations and deliveries and pickups of empty containers and materials. Besides, we address combinations of those tasks with precedence constraints. Storage locations provide a stock of empty containers and materials and are destinations for pickup containers and materials. Heterogeneous workers and a fleet of heterogeneous vehicles are available for performing the tasks. Each task has an assigned profit and can have a due date, which grants additional profit on observance. The objective is to maximize the benefit of fulfilled tasks and met due dates. We developed two heuristic solution approaches, creating tours either sequentially or in parallel. Furthermore, these constructive algorithms are extended to multi-start versions using randomization of vehicle and worker selections, container-type selection, and insertion criteria.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Braekers, K., Caris, A., Janssens, G.K.: Integrated planning of loaded and empty container movements. OR Spect. 35(2), 457–478 (2013)
Gunawan, A., Lau, H.C., Vansteenwegen, P.: Orienteering problem: a survey of recent variants, solution approaches and applications. Eur. J. Oper. Res. 255(2), 315–332 (2016)
Laporte, G., Martello, S.: The selective travelling salesman problem. Discr. Appl. Math. 26(2–3), 193–207 (1990)
Xue, Z., Zhang, C., Lin, W.H., Miao, L., Yang, P.: A tabu search heuristic for the local container drayage problem under a new operation mode. Transp. Res. Part E: Logist. Transp. Rev. 62, 136–150 (2014)
Zhang, R., Yun, W.Y., Kopfer, H.: Heuristic-based truck scheduling for inland container transportation. OR Spect. 32(3), 787–808 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Beckmann, A., Zimmermann, J. (2022). Multi-start Heuristics for Unit-Capacity Orienteering Problems. In: Trautmann, N., Gnägi, M. (eds) Operations Research Proceedings 2021. OR 2021. Lecture Notes in Operations Research. Springer, Cham. https://doi.org/10.1007/978-3-031-08623-6_37
Download citation
DOI: https://doi.org/10.1007/978-3-031-08623-6_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08622-9
Online ISBN: 978-3-031-08623-6
eBook Packages: Business and ManagementBusiness and Management (R0)