Keskin, M. orcid.org/0000-0001-6799-4917, Branke, J., Deineko, V. et al. (1 more author) (2023) Dynamic multi-period vehicle routing with touting. European Journal of Operational Research, 310 (1). pp. 168-184. ISSN 0377-2217
Abstract
This paper introduces a dynamic multi-period vehicle routing problem with touting as demand management technique, where customers that have not yet placed an order can be actively encouraged to order a service sooner. Touting the right customers, such as those located nearby customers who already placed orders, allows for more efficient routes over time. However, it also increases the frequency of visits at such touted customers as they are serviced before they would normally require, which leads to smaller demand volumes per visit. To tackle this trade-off, we propose several strategies to decide which customers to tout and when, using the characteristics of the customers as well as the current plan at the time of touting. Specifically, using the demand and the location information, we approach the ones which are close to the current tour, relatively far from the depot and not likely to easily be covered in the near future. This information is then used as a part of different touting strategies, which are further embedded in a rolling-time horizon vehicle routing algorithm to address the multi-period nature of the problem. These different strategies are empirically compared in a simulation based on a real-world waste collection problem. We demonstrate that touting indeed allows to significantly reduce the travel distance in a dynamic vehicle routing problem.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2023 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/ ). |
Keywords: | Routing; Multi-period; Demand management; Touting; Metaheuristics |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Social Sciences (Sheffield) > Management School (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 25 Oct 2023 15:23 |
Last Modified: | 25 Oct 2023 15:23 |
Status: | Published |
Publisher: | Elsevier BV |
Refereed: | Yes |
Identification Number: | 10.1016/j.ejor.2023.02.037 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:204576 |