01590756

Component

This paper studies the cost allocation method for the vehicle routing problem with split delivery (VRPSD). In a VRPSD, the split delivery may lead to customers’ dissatisfaction and affect the stability of the delivery system. While maintaining the minimization of the total travel cost of the delivery system, the cost allocation scheme based on the cooperative game theory considers not only the individual customer’s characteristics such as demand and distance, but also the interactions among the customers in coalitions. Therefore, a cost allocation scheme based on the game theory can promote satisfaction of customers and stability of the delivery system. This study developed the optimization model and the game theory model of the VRPSD to seek the optimal total cost of the delivery system, and the most undominated nucleolus based cost allocation scheme among the customers of the delivery system. The computation algorithm for the nucleolus solution consisting of an iterative search process in a master problem and a heuristic genetic algorithm in a sub-problem was described. The optimization of the VRPSD and the nucleolus solution search algorithm were implemented in MATLAB software using real world data in a case study with numerical experiments. The analysis of the nucleolus solutions showed effectiveness of using the nucleolus method for the cost allocation of the VRPSD.

This paper was sponsored by TRB committee AT015 Standing Committee on Freight Transportation Planning and Logistics.

01584066

16-4392

English

17p

2016

Transportation Research Board 95th Annual Meeting

Digital/other

Figures; References; Tables

Cost allocation; Delivery service; Routes and routing

Split delivery

Freight Transportation; Planning and Forecasting; I72: Traffic and Transport Planning

Transportation Research Board Annual Meeting 2016 Paper #16-4392

TRIS, TRB, ATRI

Jan 12 2016 5:57PM