Multicommodity vs. Single-Commodity Routing

Claudia Archetti (), Ann Melissa Campbell () and M. Grazia Speranza ()
Additional contact information
Claudia Archetti: Department of Economics and Management, University of Brescia, 25122 Brescia, Italy
Ann Melissa Campbell: Department of Management Sciences, University of Iowa, Iowa City, Iowa 52242
M. Grazia Speranza: Department of Economics and Management, University of Brescia, 25122 Brescia, Italy

Transportation Science, 2016, vol. 50, issue 2, 461-472

Abstract: In this paper we study a vehicle routing problem where customers request multiple commodities. We study the impact on transportation cost from using vehicles dedicated to a single commodity compared with using flexible vehicles capable of carrying any set of commodities. With vehicles that carry multiple commodities, we consider when the delivery to a customer can be made by more than one vehicle. If multiple vehicles can be used, we examine when deliveries of individual commodities may be split and when they may not be split. The latter problem has not previously been studied, and we present a mathematical programming model for it. We use worst case and computational analysis to compare these different models.

Keywords: multiple commodities; split deliveries; vehicle routing (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2014.0528 (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:inm:ortrsc:v:50:y:2016:i:2:p:461-472

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().