Abstract
Vehicle Routing Problem (VRP) is a method for determining the optimal route of vehicles in order to serve customers starting from depot. Combination of the two most important problems in distribution logistics, which is called the two dimensional loading vehicle routing problem, is considered in this paper. This problem combines the loading of the freight into the vehicles and the successive routing of the vehicles along the route. Moreover, an additional feature of last-in-first-out loading sequencesis also considered. In the sequential two dimensional loading capacitated vehicle routing problem (sequential 2L-CVRP), the loading must be compatible with the trip sequence: when the vehicle arrives at a customer i, there must be no obstacle (items for other customers) between the item of i and the loading door (rear part) of the vehicle. In other words, it is not necessary to move non-i’s items whenever the unloading process of the items of i. According with aforementioned conditions, a program to solve sequential 2L-CVRP is required. A nearest neighbor algorithm for solving the routing problem is presented, in which the loading component of the problem is solved through a collection of 5 packing heuristics.
Highlights
"Simulated annealing for the vehicle routing problem with twodimensional loading constraints", Flexible Services and Manufacturing Journal, 2010
"An Exact Approach for the Vehicle Routing Problem with Two-Dimensional Loading Constraints", Transportation Science, 2007
Summary
Submission date: 19-Jul-2019 03:05PM (UTC+0700) Submission ID: 1153162804 File name: Paper_17_IOP_Conf_Combination_NN.pdf (500.46K) Word count: 12273 Character count: 47933 "A Guided Tabu Search for the Vehicle Routing Problem with two-dimensional loading constraints", European Journal of Operational Research, 2009 "Simulated annealing for the vehicle routing problem with twodimensional loading constraints", Flexible Services and Manufacturing Journal, 2010 "A Guided Tabu Search for the Vehicle Routing Problem with twodimensional loading constraints", European Journal of Operational Research, 20090616
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: IOP Conference Series: Materials Science and Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.