Open Access iconOpen Access

ARTICLE

crossmark

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: email

Computer Systems Science and Engineering 2022, 40(3), 895-911. https://doi.org/10.32604/csse.2022.018432

Abstract

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.

Keywords


Cite This Article

APA Style
Ou, T., Cheng, C., Lai, C.H., Fu, H. (2022). A coordination-based algorithm for dedicated destination vehicle routing in B2B e-commerce. Computer Systems Science and Engineering, 40(3), 895-911. https://doi.org/10.32604/csse.2022.018432
Vancouver Style
Ou T, Cheng C, Lai CH, Fu H. A coordination-based algorithm for dedicated destination vehicle routing in B2B e-commerce. Comput Syst Sci Eng. 2022;40(3):895-911 https://doi.org/10.32604/csse.2022.018432
IEEE Style
T. Ou, C. Cheng, C.H. Lai, and H. Fu "A Coordination-Based Algorithm for Dedicated Destination Vehicle Routing in B2B E-Commerce," Comput. Syst. Sci. Eng., vol. 40, no. 3, pp. 895-911. 2022. https://doi.org/10.32604/csse.2022.018432



cc 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.
  • 1462

    View

  • 925

    Download

  • 0

    Like

Share Link