Answer To: Assessment 2 (Individual Assignment) Assessment 2 (Individual Assignment) There are a number of...
Jose answered on May 06 2022
Vehicle Routing Problem
Student Name
Instructor Code
1.1 Background
The literature and social production practises have established transportation planning as a prominent issue. Vehicle routing problems (VRPs) and its variations are being studied by a growing number of academics in real-world applications and scenarios. Furthermore, with the continuous advancement of computer processing speed and memory capacity, a variety of methods may be utilised to answer increasingly complicated VRPs (Demir et al 2021). The Vehicle Routing Topic (VRP) is a well-known operational research problem in which clients with known requests are serviced by one or more depots. The goal is to discover a set of delivery routes that meet specific requirements or limits while costing the least amount of money overall. Most of the companies are facing different logistics issues, it is not easy for the companies to develop effective plans for managing the issues related to logistics activities. Vehicle routing always create challenges for the companies and the companies has to develop productive strategies and methods to making it effective.
2.2 Model
According to the VRP definition, m trucks will initially be stationed in a depot and will transport discrete quantities of commodities to n clients. A VRP challenge is determining the best route for a group of vehicles to take when serving a group of people. The goal is to keep the entire transportation costs as low as possible.
Decision variable of the problem
Driver working hours, work hours and traffic conditions.
Constraints
1. Each truck must return to the depot, where the subscript is zero,
2. Assures that each node in a route is only accessed once.
3. Specifies that whenever a vehicle arrives at a node, it must depart from that node in order to maintain route continuity (Vidal et al 2020).
The answer to the basic VRP problem is a set of routes that all start and terminate in the depot and satisfy the constraint of only serving each client once. The cost of transportation can be reduced by lowering the overall distance travelled and the number of vehicles necessary.
3.3 Solving the Problem
Total DD – 125
Vehicle Capacity -70
First Step
Enter Data in to the excel, we have to enter three aspects;
1. Demand of each store
2. Vehicle capacity
3. Distance matrix
Step 2
Enter the decision variable
Binary Variable and Quantity
Step 3
Adding Constraints
Step 4
Run Solver Model by Using LP
3.4 Literature Review
Vehicle routing challenges are problems that arise from the circulation of products between warehouses and clients (VRPs). Dantzig and Ramser introduced the VRP in 1959 to simulate how a fleet of homogenous vehicles might satisfy demand for oil from a variety of gas stations with a minimum travel distance from a central hub. Clarke and Wright introduced further practical limits to VRPs five years later, requiring that items be delivered to each consumer within a set of boundaries. The VRP with time windows (VRPTW) is a sort of problem model that has become one of the most frequently studied issues in the field of operations research (Wang et al 2019). Current VRP models, on the other hand, differ dramatically from those proposed by Dantzig and Ramser and Clarke and Wright in that they attempt to account for real-world complexity. VRPs are one of the most important difficulties that logistics organisations face, and as a result, a growing amount of research is concentrating on them (Snyder et al 2018).
Because real-world issues entail complicated restrictions such as time windows, time-dependent journey times (representing traffic congestion), various depots, and diverse fleets, solving VRPs is computationally costly and classified as NP-hard. These characteristics add a lot of complexity to the VRP research environment and have changed it considerably (Li et al 2019). Computer processing speed and memory capacity have quickly increased, allowing for the processing of more complicated VRPs and the widespread use of logistical distribution scenarios. Over the last few decades, the number of VRP solution techniques published in academic journals has exploded. The VRP represents a rapidly changing subject of operations research that has been increasing at a pace of 6% per year, making it challenging to keep up with advances and have a clear picture of which variations and solution techniques are relatively new (Jabali et al 2019). The VRP family may be thought of in two ways: (1) the number of potential solutions, which grows exponentially with computer science and algorithm design; and (2) the number of conceivable issue variations, which grows exponentially with a variety of problem features as well.
According to the words of Pasha vehicle routing problem helps for identifying the best routes for completing the logistics activities (Pasha et al 2020). The primary goals are to discover the smallest number of cars, the shortest trip time, and the cheapest routes possible. In reality, restrictions such as vehicle capacity or the...