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

fYear

2009

fDate

21-23 Oct. 2009

Firstpage

26

Lastpage

30

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICIEEM.2009.5344644

Filename

5344644