Por favor, use este identificador para citar o enlazar este ítem:
http://repositoriodigital.ipn.mx/handle/123456789/14772
Título : | Near Optimal Solution for Continuous Move Transportation with Time Windows and Dock Service Constraints |
Otros títulos : | Solución casi óptima para transportación de movimiento continúo con restricciones de ventana de tiempo y de servicio de andenes |
Autor : | López-Pérez, Fabián Cantú-Aguillén, Carlos |
Palabras clave : | Keywords. Vehicle routing optimization, logistics and transportation planning, time windows, PDP-TWDS. |
Fecha de publicación : | 5-jun-2012 |
Editorial : | Revista Computación y Sistemas; Vol. 16 No. 2 |
Citación : | Revista Computación y Sistemas; Vol. 16 No. 2 |
Citación : | Revista Computación y Sistemas;Vol. 16 No. 2 |
Resumen : | Abstract. We consider a pickup and delivery vehicle routing problem (PDP) commonly found in the real-world logistics operations. The problem includes a set of practical complications that have received little attention in the vehicle routing literature. There are multiple vehicle types available to cover a set of transportation orders with different pickup and delivery time windows. Transportation orders and vehicle types must satisfy a set of compatibility constraints. In addition, we include some dock service capacity constraints as required in real-world operations when there are a large number of vehicles to schedule. This problem requires to be attended on large scale instances: transportation orders ≥ 500, single-haul vehicles ≥ 100. Exact algorithms are not suitable for large scale instances. We propose a model to solve the problem in three stages. The first stage constructs initial solutions at the aggregated level relaxing time windows and dock service constraints of the original problem. The other two stages impose time windows and dock service constraints within a cut generation scheme. Our results are favorable in finding good quality solutions in relatively short computational time. |
URI : | http://www.repositoriodigital.ipn.mx/handle/123456789/14772 |
ISSN : | 1405-5546 |
Aparece en las colecciones: | Revistas |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
233_Art. 8_.pdf | 798.71 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.