The heterogeneous vehicle-routing game
2004 (English)In: Transportation Science, ISSN 0041-1655, Vol. 38, no 1, 71-85 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
2004. Vol. 38, no 1, 71-85 p.
vehicle routing, heterogeneous vehicles, cooperative game theory, cost allocation, generalized multiple tour problem
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-46276DOI: 10.1287/trsc.1030.0035OAI: oai:DiVA.org:liu-46276DiVA: diva2:267172