—This study will discuss the vehicle routing problem with simultaneous pickup and delivery in a cross-docking environment. The transportation system includes three stages: (1) pickup goods, (2) delivery goods and pickup returned goods, and (3) delivery all returned goods. In the second stage, some operations of stage (3) may be accepted if time and loading capacity are available. We believe this special design can further reduce the transportation cost. A mathematical model is developed. The objective of this model is to minimize overall transportation cost including the vehicle transportation cost and the fixed cost of each route. An appropriate heuristic algorithm for solving the problem is also developed by using Tabu logic. Result of numerical example indicates that the proposed three-stage transportation system and heuristic algorithm can solve the vehicle routing problem effectively and efficiently.
—Cross-docking, pickup and delivery, vehicle routing problem.
Chikong Huang and Yun-Xi Liu are with the National Yunlin University of Science and Technology, Yunlin 640, Taiwan (e-mail: email@example.com, firstname.lastname@example.org).
Cite: Chikong Huang and Yun-Xi Liu, "Vehicle Routing Problem with Simultaneous Pickup and Delivery in Cross-Docking Environment," Journal of Economics, Business and Management vol. 3, no. 1, pp. 60-66, 2015.