The Heterogeneous Vehicle-Routing Game

Stefan Engevall (), Maud Göthe-Lundgren () and Peter Värbrand ()
Additional contact information
Stefan Engevall: Department of Mathematics, Linköping Institute of Technology, 581 83 Linköping, Stockholm, Sweden
Maud Göthe-Lundgren: Department of Mathematics, Linköping Institute of Technology, 581 83 Linköping, Stockholm, Sweden
Peter Värbrand: Department of Science and Technology, Linköping Institute of Technology, 601 74 Norrköping, Stockholm, Sweden

Transportation Science, 2004, vol. 38, issue 1, 71-85

Abstract: In this paper, we study a cost-allocation problem that arises in a distribution-planning situation at the Logistics Department at Norsk Hydro Olje AB, Stockholm, Sweden. We consider the routes from one depot during one day. The total distribution cost for these routes is to be divided among the customers that are visited. This cost-allocation problem is formulated as a vehicle-routing game (VRG), allowing the use of vehicles with different capacities. Cost-allocation methods based on different concepts from cooperative game theory, such as the core and the nucleolus, are discussed. A procedure that can be used to investigate whether the core is empty or not is presented, as well as a procedure to compute the nucleolus. Computational results for the Norsk Hydro case are presented and discussed.

Keywords: vehicle routing; heterogeneous vehicles; cooperative game theory; cost allocation; generalized multiple tour problem (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (25)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1030.0035 (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:38:y:2004:i:1:p:71-85

Access Statistics for this article

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