期刊名称：Revista de Métodos Cuantitativos para la Economía y la Empresa
印刷版ISSN：1886-516X
电子版ISSN：1886-516X
出版年度：2011
卷号：12
页码：5-38
语种：English
出版社：Universidad Pablo de Olavide
摘要：El problema generalizado de rutas de trenes de carretera (generalized truck- and-trailer routing problem, GTTRP) constituye un modelo unifcado para problemas de rutas de vehículos con remolques y asignaciíon fíja camión- remolque. El GTTRP es una generalización del truck-and-trailer routing problem (TTRP), que es una extensi¶on del conocido problema de rutas de vehículos (vehicle routing problem, VRP). En el GTTRP, la flota de vehículos consiste en camiones sin remolque (camiones solos) y trenes de carretera. Algunos clientes pueden ser visitados exclusivamente por un camión solo o un camión sin su remolque, otros pueden ser visitados también por un tren de carretera. Además de las ubicaciones de los clientes hay otro tipo de localización llamada ubicación de trasbordo. Allí los remolques pueden ser aparcados, y es posible efectuar un trasbordo de carga desde un camión a su remolque. En este trabajo se presentan dos modelos de programación lineal entero mixto (MIP). Además, se describen un algoritmo exacto branch-and-price y variantes heuríssticas de este algoritmo. Se presentan y analizan estudios computacionales con los algoritmos. Se usan problemas generados aleatoriamente, diseñados para semejar situaciones reales, y problemas TTRP de la literatura. Los resultados muestran que, utilizando un algoritmo heurístico basado en generación de columnas, se pueden resolver problemas de estructura y tamaño real en poco tiempo y con solución de alta calidad.
其他摘要：The generalized truck-and-trailer routing problem (GTTRP) constitutes a unifed model for vehicle routing problems with trailers and a fxed lorry-trailer assignment. The GTTRP is a generalization of the truck-and-trailer routing problem (TTRP), which itself is an extension of the well-known vehicle routing problem (VRP). In the GTTRP, the vehicle feet consists of single lorries and lorry-trailer combinations. Some customers may be visited only by a single lorry or by a lorry without its trailer, some may also be visited by a lorry-trailer combination. In addition to the customer locations, there is another relevant type of location, called transshipment location, where trailers can be parked and where a load transfer from a lorry to its trailer can be performed. In this paper, two mixed-integer programming (MIP) formulations for the GTTRP are presented. Moreover, an exact solution procedure for the problem, a branch-and-price algorithm, and heuristic variants of this algorithm are described. Computational experiments with the algorithms are presented and discussed. The experiments are performed on randomly generated instances structured to resemble real-world situations and on TTRP benchmark instances from the literature. The results of the experiments show that instances of realistic structure and size can be solved in short time and with high solution quality by a heuristic algorithm based on column generation.
关键词：rutas de vehículos; trasbordo; planificación de flotas; problema del camino máas corto con limitaciones de recursos.
其他关键词：vehicle routing; transshipment; feet planning; elementary short- est path problem with resource constraints.
