Cost allocation on vehicle routing problem

Cost allocation on vehicle routing problem

0.00 Avg rating0 Votes
Article ID: iaor19982737
Country: Japan
Volume: 40
Issue: 4
Start Page Number: 451
End Page Number: 465
Publication Date: Dec 1997
Journal: Journal of the Operations Research Society of Japan
Authors: , , ,
Keywords: transportation: road, game theory, allocation: resources
Abstract:

Co-operative logistics is important to solve several logistics problems, such as a shortage of tracks and drivers, inefficient loading, NOx pollution and so on. Current evolvement of computer networks makes it possible to provide various information for common use through networks, and further development of information infrastructure is under way. Under these circumstances, co-operative logistics is socially desired in order to solve logistics problems. However, a cost allocation method for co-operative logistics has not been clearly stated so far, and this becomes an obstacle for implementing co-operative logistics. This paper gives a solution for allocation of the transportation costs out of logistics costs. We do not adopt the traditional solutions of co-operative game theory (i.e. Shapley values, core, nucleus, etc.). Instead, we use the expansion solution of Fishburn and Pollark on the Traveling Salesman Game. That is because the number of NP hard problems, i.e. Vehicle Routing Problems, for getting traditional solutions increases exponentially as the number of customers increases. Furthermore, this paper shows that participants of co-operative logistics should be able to choose their own cost allocation method based on their policies for rental costs and road costs, and also on allocation of saving costs by co-operation. We propose two axioms for cost allocation functions, and some saving functions as well.

Reviews

Required fields are marked *. Your email address will not be published.