| Revue: | Computación y sistemas |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000359291 |
| ISSN: | 1405-5546 |
| Autores: | López Pérez, Fabián1 Cantú Aguillén, Carlos2 |
| Instituciones: | 1Universidad Autónoma de Nuevo León, Centro de Desarrollo Empresarial y Postgrado, Monterrey, Nuevo León. México 2Instituto Tecnológico y de Estudios Superiores de Monterrey, Monterrey, Nuevo León. México |
| Año: | 2012 |
| Periodo: | Abr-Jun |
| Volumen: | 16 |
| Número: | 2 |
| Paginación: | 233-247 |
| País: | México |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Aplicado, descriptivo |
| Resumen en español | Se considera un problema de vehículos dedicados a la carga y descarga de producto (PDP) el cual es comúnmente encontrado en las operaciones logísticas. El problema incluye un conjunto de complejidades prácticas encontradas en el mundo real y que han recibido relativamente poca atención en la literatura científica dedicada a los problemas de ruteo de vehículos. Existen múltiples tipos de vehículos disponibles para cubrir un conjunto de órdenes de transporte con diferentes ventanas de atención tanto en la carga como también en la descarga. Las órdenes de transporte así como los vehículos deben satisfacer ciertas restricciones de compatibilidad. Además, se incluyen algunas restricciones de capacidad de andenes de servicio en los nodos de carga y descarga. Este problema requiere ser resuelto para instancias de gran tamaño: ordenes de transporte ≥ 500, vehículos ≥ 100. Los algoritmos de solución exacta no son adecuados para este tipo de instancias. Por tanto se propone un modelo de tres etapas. La primera etapa construye las soluciones iniciales de manera agregada mediante la relajación temporal de las restricciones de ventanas de horario y andenes disponibles. Las otras dos etapas van añadiendo dichas restricciones al problema dentro de un esquema iterativo de generación de cortes. Los resultados obtenidos son favorables tanto lo que respecta a la calidad de las soluciones como en los tiempos computacionales requeridos |
| Resumen en inglés | 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 |
| Disciplinas: | Ciencias de la computación, Ingeniería |
| Palabras clave: | Procesamiento de datos, Ingeniería de control, Ruteo de vehículos, Planeación del transporte, Logística, Ventanas de horario |
| Keyword: | Computer science, Engineering, Data processing, Control engineering, Vehicle routing, Transportation planning, Logistics, Time windows |
| Texte intégral: | Texto completo (Ver HTML) |
