Title :
A practical split vehicle routing problem with simultaneous pickup and delivery
Author :
Tang, Guochun ; Ning, Aibing ; Wang, Kefeng ; Qi, Xiangtong
Author_Institution :
Shanghai Second Polytech. Univ., Shanghai, China
Abstract :
We study a split vehicle routing problem (VRP) with simultaneous pickup and delivery. Our problem is motivated by the logistics operations practice of a third-party logistics provider (3PL) who serves the inbound logistics for an automobile manufacturing company. We develop several greedy algorithms and a competitive decision algorithm to solve the problem, and conduct computational experiments to investigate some managerial insights of the system. Our work provides useful guidance for the operations of the 3PL.
Keywords :
automobile industry; automobile manufacture; decision making; decision theory; goods distribution; greedy algorithms; logistics; vehicles; 3PL provider; VRP; automobile manufacturing company; competitive decision algorithm; heuristic greedy algorithm; managerial insight; simultaneous-pickup-and-delivery; split delivery vehicle routing problem; third-party logistics provider; Assembly; Automobile manufacture; Costs; Greedy algorithms; Heuristic algorithms; Logistics; Pulp manufacturing; Routing; Technology management; Vehicles; competitive decision algorithm; heuristic algorithm; pickup and delivery; vehicle routing;
Conference_Titel :
Industrial Engineering and Engineering Management, 2009. IE&EM '09. 16th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3671-2
Electronic_ISBN :
978-1-4244-3672-9
DOI :
10.1109/ICIEEM.2009.5344644
