• ISSN: 2301-3567 (Print), 2972-3981 (Online)
    • Abbreviated Title: J. Econ. Bus. Manag.
    • Frequency: Quarterly
    • DOI: 10.18178/JOEBM
    • Editor-in-Chief: Prof. Eunjin Hwang
    • Executive Editor: Ms. Fiona Chu
    • Abstracting/ Indexing:  CNKI, Google Scholar, Electronic Journals Library, Crossref, Ulrich's Periodicals Directory, MESLibrary, etc.
    • E-mail: joebm.editor@gmail.com
JOEBM 2015 Vol.3(1): 60-66 ISSN: 2301-3567
DOI: 10.7763/JOEBM.2015.V3.156

Vehicle Routing Problem with Simultaneous Pickup and Delivery in Cross-Docking Environment

Chikong Huang and Yun-Xi Liu

Abstract—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.

Index Terms—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: huangck@yuntech.edu.tw, m10021037@yuntech.edu.tw).


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.

Copyright © 2008-2024. Journal of Economics, Business and Management. All rights reserved.
E-mail: joebm.editor@gmail.com