Multicommodity vs. Single-Commodity Routing

In this paper the authors study a vehicle routing problem where customers request multiple commodities. The authors 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, the authors consider when the delivery to a customer can be made by more than one vehicle. If multiple vehicles can be used, the authors 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 the authors present a mathematical programming model for it. The authors use worst case and computational analysis to compare these different models.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01601127
  • Record Type: Publication
  • Files: TRIS
  • Created Date: May 20 2016 10:44AM