Open AccessOpen Access


A Coordination-Based Algorithm for Dedicated Destination Vehicle Routing in B2B E-Commerce

Tsung-Yin Ou1, Chen-Yang Cheng2, Chun Hsiung Lai3, Hsin-Pin Fu1,*

1 Department of Marketing and Distribution Management, National Kaohsiung University of Science and Technology, Taiwan
2 Department of Industrial Engineering and Management, Taipei University of Technology, Taiwan
3 Department of Enterprise Information and Industrial Engineering, Tunghai University, Taiwan

* Corresponding Author: Hsin-Pin Fu. Email:

Computer Systems Science and Engineering 2022, 40(3), 895-911.


This paper proposes a solution to the open vehicle routing problem with time windows (OVRPTW) considering third-party logistics (3PL). For the typical OVRPTW problem, most researchers consider time windows, capacity, routing limitations, vehicle destination, etc. Most researchers who previously investigated this problem assumed the vehicle would not return to the depot, but did not consider its final destination. However, by considering 3PL in the B2B e-commerce, the vehicle is required back to the nearest 3PL location with available space. This paper formulates the problem as a mixed integer linear programming (MILP) model with the objective of minimizing the total travel distance. A coordinate representation particle swarm optimization (CRPSO) algorithm is developed to obtain the best delivery sequencing and the capacity of each vehicle. Results of the computational study show that the proposed method provides solution within a reasonable amount of time. Finally, the result compared to PSO also indicates that the CRPSO is effective.


Cite This Article

T. Ou, C. Cheng, C. Hsiung Lai and H. Fu, "A coordination-based algorithm for dedicated destination vehicle routing in b2b e-commerce," Computer Systems Science and Engineering, vol. 40, no.3, pp. 895–911, 2022.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1073


  • 624


  • 0


Share Link