|
|
| |
| Vehicle Routing Problems with Simultaneous Pickup and Delivery Soft Time Window |
Manar Mustafa, Hesham Abdel Salam, Sally Kassem
|
Abstract:
A mixed integer linear programing (MILP) model is presented to formulate the vehicle routing problems with simultaneous pickup and delivery soft time window where products’ delivery or collecting of EOL products are performed simultaneously and early and late time intervals have to be violated (Soft) with adding some penalty costs. The presented a model is more generic that obtain a large solution space where more feasible solutions could be found for larger number of problems depending on its characteristics. The model is solved and tested with exact approach using standard benchmark problems. 85% of tested problems with large travel time got a feasible solution with the proposed VRPSPD-STW model while it didn’t have a feasible solution with the HTW model
|
|
|
|