Configuración de una red de distribución física para un operador logístico en Bogotá

Trabajo de InvestigaciónSe presenta un estado del arte acerca de la configuración de redes con especial enfacis en las opciones que se encuentran en la literatura para la estructura de la red y la localización de instalaciones en los distintos nodos de la red para llevar a cabo la distribución de mercancias por parte de un operador logístico de la ciudad de Bogotá. Además, la documentacion de un modelo realizado en el semillero de investigación SILOS de la Universidad Católica de Colombia, tomando como referente autores de la literatura. Finalmente se propone un método para contribuir a la toma de decisión en al apertura de instalaciones logísticas en la red de distribución y se anexa preguntas planteadas como apoyo en la puntuación de los criterios y alternativas que se evaluen con apoyo del métodoINTRODUCCIÓN 1. GENERALIDADES 2. CONFIGURACIÓN DE REDES 3. DOCUMENTACIÓN DEL MODELO MATEMÁTICO 4. PROPUESTA USO DE MÉTODO AHP PARA LOCALIZACIÓN CONCLUSIONES RECOMENDACIONES BIBLIOGRAFÍA ANEXOSPregradoIngeniero Industria

Constraint Programming and Local Search Heuristic: A Matheuristic Approach for Routing and Scheduling Feeder Vessels in Multi-Terminal Ports

International audienceIn the liner shipping business, shipping ports represent the main nodes in the maritime transportation network. These ports have a collection of terminals where container vessels can load and discharge containers. However, the logistics and planning of operations differ depending on the vessel size. Large container vessels visit a single terminal, whereas smaller container vessels, or feeder vessels, visit several terminals to transport all containers within the multiple terminals of the port. In this paper, we study the Port Scheduling Problem, the problem of scheduling the operations of feeder vessels in multi-terminal ports. The resulting problem can be identified as a version of the General Shop Scheduling Problem. We consider a Constraint Programming formulation of the problem, and we propose a math-heuristic solution approach for solving large instances. The proposed math-heuristic is a hybrid solution method that combines Constraint Programming with a local search heuristic. The solution approach benefits from the fast search capabilities of local search heuristics to explore the solution space using an Adaptive Large Neighbourhood Search heuristic. During the search, we further use the Constraint Programming model as an intensification technique, every time a new best-known solution is found. We conduct detailed computational experiments on the PortLib instances, showing that the incorporation of Constraint Programming within the heuristic search can result in significant benefits. The high instability in solution quality obtained by local search heuristics can be lowered by a simple combination of both methods