Dynamic multi-period vehicle routing with touting

Merve Keskin, Juergen Branke, Vladimir Deineko and Arne K. Strauss

European Journal of Operational Research, 2023, vol. 310, issue 1, 168-184

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.

Keywords: Routing; Multi-period; Demand management; Touting; Metaheuristics (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723001856
Full text for ScienceDirect subscribers only

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:eee:ejores:v:310:y:2023:i:1:p:168-184

DOI: 10.1016/j.ejor.2023.02.037

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().