Transportation and logistics service companies always face the challenges about how to utilize the resources and meet the time window requirements. For find more efficient model to solve the Vehicle Routing Problem with Simultaneous Pickups and Deliveries with Time Window (VRPSPDTW), we reviewed literatures at home and abroad about construction model about Pickups and Deliveries system in recent years. In this paper, four types mixed integer programming model with cost as the optimization objective were summarized, in which included two-index commodity-flow model, three-index commodity-flow model, two-index vehicle-flow model, three-index vehicle-flow model. In addition, some valid inequalities were used to tighten the formulation. For evaluating the performance of the various models and valid inequalities, Gurobi software was used to solve instances. The result shows the two-index commodity-flow model and two-index vehicle-flow model have more computational advantage than other models and the valid inequalities were effective.
 

暂无