Model Formulations for Pickup and Delivery Problems in Designated Driver Services

Alp Arslan, Niels Agatz and Jordan Srour

ERIM Report Series Research in Management from Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam

Abstract: Designated driver services use company vehicles to deliver drivers to customers. The drivers then drive the customers from their origins to their destinations in the customers’ own cars; at the destinations the drivers are picked up by a company vehicle. We typically see teams of drivers assigned to company vehicles serving customers. When, however, the drivers may be dropped off by one vehicle and picked up by another, a challenging, novel pick-up and delivery problem arises. In this paper, we introduce two formulations to solve this problem to optimality using a general purpose solver. In particular, we present a three-index and a two- index mixed integer program formulation to generate optimal, least-cost routes for the company vehicles and drivers. Using these MIPs, we find that the two-index formulation outperforms the three-index formulations by solving more instances to optimality within a given run time limit. Our computational experiments also show that up to 60% cost savings are possible from using a flexible operating strategy as compared to a strategy in which drivers and company vehicles stay together throughout a shift.

Keywords: routing; dial-a-ride; pickup and delivery problem; designated driver services; routing with precedence (search for similar items in EconPapers)
Pages: 24
Date: 2023-02-27
New Economics Papers: this item is included in nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://repub.eur.nl/pub/137161/ERS-2023-004-LIS_a.pdf (application/pdf)

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:ems:eureri:137161

Access Statistics for this paper

More papers in ERIM Report Series Research in Management from Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam Contact information at EDIRC.
Bibliographic data for series maintained by RePub (peter.vanhuisstede@eur.nl this e-mail address is bad, please contact repec@repec.org).