Library

A Genetic Algorithm for the Two-Echelon Vehicle Routing Problem with Simultaneous Pickup and Delivery

This paper proposes and studies a novel two-echelon vehicle routing problem with simultaneous pickup and delivery (2E-VRPSPD) which is applicable in logistics management nowadays. 2E-VRPSPD is a new variant of the traditional vehicle routing problem (VRP). We first present a mathematical programming model to the problem and then propose a heuristic algorithm approach, Genetic Algorithm (GA), to solve large instances of 2E-VRPSPD. The effectiveness of the GA is studied based on extensive computational experiments on generated instances.

EngineeringBusinessComputer Science
View graphSource

Paper

Full text

PDF

A Genetic Algorithm for the Two-Echelon Vehicle Routing Problem with Simultaneous Pickup and Delivery

Semantic Scholar · Engineering · 2019

Abstract

This paper proposes and studies a novel two-echelon vehicle routing problem with simultaneous pickup and delivery (2E-VRPSPD) which is applicable in logistics management nowadays. 2E-VRPSPD is a new variant of the traditional vehicle routing problem (VRP). We first present a mathematical programming model to the problem and then propose a heuristic algorithm approach, Genetic Algorithm (GA), to solve large instances of 2E-VRPSPD. The effectiveness of the GA is studied based on extensive computational experiments on generated instances.

Source of record · Semantic Scholar

Similar papers

The Mathematical Model and an Genetic Algorithm for the Two-Echelon Electric Vehicle Routing ProblemYue Zhang, Shenghan Zhou, Xinpeng Ji et al.2021 · Journal of Physics: Conference Series · 3 citations In Library
A variable neighborhood search algorithm with constraint relaxation for the two-echelon vehicle routing problem with simultaneous delivery and pickup demandsRan Liu, Shan Jiang2021 · Soft Computing - A Fusion of Foundations, Methodologies and Applications · 19 citations In Library
Vehicle Routing Problem with Simultaneous Delivery and Pick-up with an Improved Genetic AlgorithmNuo Zhu2018 · 0 citations In Library
Vehicle routing problem with pick-up and deliveries using genetic algorithm in express delivery servicesStacia Gunawan, N. Susyanto, Syafri Bahar2019 · PROCEEDINGS OF THE 8TH SEAMS-UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2019: Deepening Mathematical Concepts for Wider Application through Multidisciplinary Research and Industries Collaborations · 2 citations In Library
An Improved Genetic Algorithm for Vehicle Routing Problem Pick-up and Delivery with Time WindowsM. Ibrahim, M. M. Putri, D. Farista et al.2021 · Jurnal Teknik Industri · 12 citations In Library
Two-echelon vehicle routing problem with time windows and simultaneous pickup and deliveryHang Zhou, H. Qin, Zizhen Zhang et al.2021 · Soft Computing - A Fusion of Foundations, Methodologies and Applications · 52 citations In Library
Multi-level Evolutionary Genetic Algorithm for Solving VRPSPD ProblemMao Hu, Z. Deng, Fuxing Yang et al.2020 · Cybersecurity and Cyberforensics Conference · 1 citation In Library
A Graph-Based Fuzzy Evolutionary Algorithm for Solving Two-Echelon Vehicle Routing ProblemsXu Yan, Han Huang, Z. Hao et al.2020 · IEEE Transactions on Evolutionary Computation · 47 citations In Library
A Simheuristic for the Stochastic Two-Echelon Capacitated Vehicle Routing ProblemAngie Ramírez-Villamil, J. R. Montoya-Torres, Anicia Jaegler2020 · Online World Conference on Soft Computing in Industrial Applications · 6 citations In Library
An Improved Genetic Algorithm for Solving Multi Depot Vehicle Routing ProblemsVarimna Singh, L. Ganapathy, A. Pundir2019 · Int. J. Inf. Syst. Supply Chain Manag. · 11 citations In Library
© 2026 NYSGPT2525 LLC