1915. THE CAPACITATED VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP-DELIVERY AND TIME WINDOWS IN THE SUSTAINABLE FOOD SUPPLY CHAINS
Invited abstract in session WA-58: Food delivery, stream Vehicle Routing and Logistics.
Wednesday, 8:30-10:00Room: Liberty 1.13
Authors (first author is the speaker)
| 1. | mahdi farshchi
|
| industrial engineering, Middle East Technical University |
Abstract
The aim of our study is transportation planning in perishable food supply chains. We model this problem as the vehicle routing problem with simultaneous pickup and delivery, and soft time windows for perishable products (VRPSPD-STW-P). The objective is to minimize the total costs, consisting of variable transportation, vehicle-related fixed, food quality degradation, and time-window violation costs. We formulate the problem as a mixed-integer linear programming model. Moreover, we propose heuristic and metaheuristic algorithms in the methodology to solve the VRPSPD-STW-P. Our methodology comprises two phases: obtaining initial solutions in the first phase and improving these solutions by a genetic algorithm in the second phase. We first employ a method based on the clustering of nodes for the vehicles and different routing heuristics to generate the best routes for the vehicles; that is, solving the problem as an m-traveling salesperson problem with simultaneous pickup and delivery (m-TSPSPD). Then the solution of the problem m-TSPSPD is checked for feasibility taking into account the vehicle capacities and tour lengths; the feasible routes are then the solutions for the vehicle routing problem with simultaneous pickup and delivery (VRPSPD). Finally, the VRPSPD solution is evaluated considering the time window and quality constraints (VRPSPD-STW-P). Our solution methodology yields promising solutions in much less computational time than the exact solution procedures.
Keywords
- Supply Chain Management
- Vehicle Routing
- Programming, Mixed-Integer
Status: accepted
Back to the list of papers