Cost Allocation in Vehicle Routing Problems with Time Windows

Federico Arroyo

Junior Management Science (JUMS), 2024, vol. 9, issue 1, 1241-1268

Abstract: The estimation of costs allocated to each customer when serving them in a collaborative logistic operation is a complex problem whose solution is computationally very expensive. In this work the case of central horizontal collaboration for vehicle routing problems with time windows and a central depot is studied. An approximation to the Shapley value method via structured random sampling is used to calculate the cost associated with customers in Solomon instances. Such costs are regressed to a linear model with a set of defined features. The results show that cost can be predicted with considerable accuracy with few features. Moreover, the extent to which vehicles' capacity, customers' demand and distance, the degree of customer clustering and time window horizons affect cost and potential savings from carriers in collaboration is assessed. Additionally, individual regression models of different set of instances show how various pricing strategies for customers can be fitted to their classification when grouping them.

Keywords: collaborative vehicle routing; cost allocation; Shapley value method; structured random sampling; time windows (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/290634/1/1884465366.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:zbw:jumsac:290634

DOI: 10.5282/jums/v9i1pp1241-1268

Access Statistics for this article

Junior Management Science (JUMS) is currently edited by Dominik van Aaken, Gunther Friedl, Christian Koziol, Sascha Raithel

More articles in Junior Management Science (JUMS) from Junior Management Science e. V.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().