A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources

2011 ◽  
Vol 38 (11) ◽  
pp. 1596-1609 ◽  
Author(s):  
C.K.Y. Lin
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Pickup And Delivery ◽  
Delivery Time ◽  
Routing Problem

scholarly journals DESIGN OF WASTE VEGETABLE OIL COLLECTION NETWORKS APPLYING VEHICLE ROUTING PROBLEM AND SIMULTANEOUS PICKUP AND DELIVERY

2020 ◽  
Vol 7 (4) ◽  
pp. 261-268
Author(s):  
Lisandra Quintana ◽  
Yalexa Herrera-Mena ◽  
José-Luis Martínez-Flores ◽  
Marcos Coronado ◽  
Gisela Montero ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Vegetable Oil ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Capacity Utilization ◽  
Pickup And Delivery ◽  
Routing Problem ◽  
Time Restrictions ◽  
Waste Vegetable Oil ◽  
Simultaneous Pickup And Delivery

The growth of industrialization in Mexico has caused an increase in the demand for materials to satisfy the consumption of goods and services of a growing population. Given this scenario, there is a rise of the residual generation with affectations on the ecosystem and population health. Hence, the objective of this research was to design a network for waste vegetable oil collection based on vehicle routing problem with simultaneous pickup and delivery, starting from a distribution centre to 49 restaurants, as the generation sources of waste vegetable oil. The Vehicle Routing Problem Simultaneous Pickup and Delivery with Time Windows was the variant used as a vehicle routing method to solve the problem. The free software VPRPD was the tool used to solve the vehicle routing problem with simultaneous pickup and delivery that allowed to specify time restrictions. This software uses the simulated annealing metaheuristics in its syntax. As a result, it was obtained a total of 8 networks, for a vehicle capacity utilization of 70 percent in the 6 t vehicle and 46 percent in the 8 t vehicle.

Sign in / Sign up

Export Citation Format

Share Document