Question: Write a python code. A delivery company serves 30 customers daily. The owner of this company hired an industrial engineer to calculate the best routes



A delivery company serves 30 customers daily. The owner of this company hired an industrial engineer to calculate the best routes in order to minimize the transportation costs. With the attached Excel file containing the distance matrix, customer requirements, and vehicle capacity, the industrial engineer was able to solve a Vehicle Routing Problem (VRP) that aims to minimize travel distance by requiring a minimum number of vehicles (Hint: minimum number of vehicles =[vehiclecapacityTotalnumberofdemands]. The industrial engineer wants to develope a heuristic algorithm to obtain the optimal/close to the optimal solution. Thus, he/she chose to construct the initial solution based on the Savings Algorithm, followed by improving it with 2-opt and 2-exchange algorithms. Additionally, once a heuristic has been developed, he/she intends to compare the heuristic's solution to that of Gurobi for the same problem. In the case that you are hired as the mentioned industrial engineer, attempt to accomplish the tasks above. Note that node 0 represents depot and each vehicle should start and return to depot at the end of their tour. Task: 1-Apply Savings algorithm for the VRP (note that this algorithms should be rewritten for the VRP and not TSP) 2-Apply 2-exchange algorithms exhaustively (try all possible improvements) to improve the solution you obtained from 1 . 3-Apply 2-opt algorithms greedily and stop when the first improvement is recognised to improve the solution you obtained from 2 . 4- Add algorithms in 1,2, and 3 to VRPlib library that we have and make the library general. 5-Formulate the proposed VRP problem and solve its mathematical model using Gurobi and illustrate your solution. 6-Prepare a well-written report which compares the results of your heuristic and Gurobi with respect to routes, objective function values, and computation times. Provide the pvthon files for the heuristics and Gurobi as well as a comprehensive report and discuss your solutions. Submit your files as a zip/rar file through the Yulearn platform. A dav will be announced and all the groups and group members should present their work in my office. nodes demand \begin{tabular}{|r|r|} \hline 0 & 0 \\ \hline 1 & 10 \\ \hline 2 & 10 \\ \hline 3 & 10 \\ \hline 4 & 10 \\ \hline 5 & 10 \\ \hline 6 & 10 \\ \hline 7 & 10 \\ \hline 8 & 10 \\ \hline 9 & 10 \\ \hline 10 & 10 \\ \hline 11 & 10 \\ \hline 12 & 10 \\ \hline 13 & 10 \\ \hline 14 & 10 \\ \hline 15 & 10 \\ \hline 16 & 10 \\ \hline 17 & 10 \\ \hline 18 & 10 \\ \hline 19 & 10 \\ \hline 20 & 10 \\ \hline 21 & 10 \\ \hline 22 & 10 \\ \hline 23 & 10 \\ \hline 24 & 10 \\ \hline 25 & 10 \\ \hline 26 & 10 \\ \hline 27 & 10 \\ \hline 28 & 10 \\ \hline 29 & 10 \\ \hline 30 & 10 \\ \hline & \end{tabular} Vehicle capacity 120
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
