Multi-start Heuristics for Unit-Capacity Orienteering Problems

Alexander Beckmann () and Jürgen Zimmermann ()
Additional contact information
Alexander Beckmann: Clausthal University of Technology
Jürgen Zimmermann: Clausthal University of Technology

A chapter in Operations Research Proceedings 2021, 2022, pp 247-253 from Springer

Abstract: 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.

Keywords: Drayage problem; Orienteering problem; Unit-capacity (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-08623-6_37

Ordering information: This item can be ordered from
http://www.springer.com/9783031086236

DOI: 10.1007/978-3-031-08623-6_37

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().