International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064

Downloads: 7 | Views: 89 | Weekly Hits: ⮙5 | Monthly Hits: ⮙5

Research Paper | Engineering Science | China | Volume 12 Issue 1, January 2023

Research on Optimization of Delivery and Pickup Vehicle Routing Problems Considering Cargo Loading

Julio Pedro Manuel | Jingshuai Yang | Selma Magano Shuuya | Twajamahoro Jean Pierre

Abstract: The VRP is a well-known combinatorial optimization problem in transport and logistics distribution. Customers require simultaneous pickup of goods from their location and the delivery of goods to their place in some cases. The cargo loading problem plays an essential role in physical distribution. The weight and volume of the vehicle are effectively used so that freight is reasonably loaded with as many goods as possible. A reasonable loading plan can improve the load and space utilization ratio of cars, reduce the logistics cost of distribution enterprises, and increase their competitive capacity. Therefore, the vehicle routing problem and cargo loading have gotten the great attention of logistics scholars and enterprises, and both belong to NP-hard problems. This paper presents a mathematical formulation and genetic algorithm method for solving a vehicle routing problem with simultaneous pickup and delivery and cargo loading (VRPSPD-CL), was analyzed the theory of logistics distribution optimization problem as a case study. The calculation example data was selected to analyze the actual problem of VRPSPD with cargo loading. The paper selected the genetic algorithm to solve the problem and improved GA and the basic genetic algorithm to get the optimal solution for the simulation experiment. Then, the paper concretely designs every step in the algorithm to make the algorithm compact, efficient, and fit, to solve the VRPSPD with cargo loading optimization, and a mathematical model was established. At the same time, MATLAB software is adopted to solve a related practical problem. Finally, the results obtained show the optimal objective function iteration value of the simulation experiment was satisfactory by the improved GA compared with the basic GA for the VRPSPD cargo loading with the simulation.

Keywords: Vehicle Routing Problem, Cargo loading and unloading,Logistics Distribution, Improved Genetic Algorithm

Edition: Volume 12 Issue 1, January 2023,

Pages: 1020 - 1031

How to Download this Article?

Type Your Email Address below to Download the Article PDF

How to Cite this Article?

Julio Pedro Manuel, Jingshuai Yang, Selma Magano Shuuya, Twajamahoro Jean Pierre, "Research on Optimization of Delivery and Pickup Vehicle Routing Problems Considering Cargo Loading", International Journal of Science and Research (IJSR), Volume 12 Issue 1, January 2023, pp. 1020-1031,

Similar Articles with Keyword 'Vehicle'

Downloads: 83 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Engineering Science, India, Volume 4 Issue 11, November 2015

Pages: 35 - 37

Approach towards Detection of Drowsiness by Eyeball Position by Image Processing

Susmita Das [2]

Share this Article

Downloads: 112

M.Tech / M.E / PhD Thesis, Engineering Science, India, Volume 3 Issue 5, May 2014

Pages: 635 - 638

Automatic Ambulance Rescue System Using Shortest Path Finding Algorithm

P. Arunmozhi | P. Joseph William

Share this Article