El profesor de la institución francesa Central Lille, Dr. Maxime Ogier, visitó el Campus Casa Central Valparaíso de la Universidad Técnica Federico Santa María, instancia en la cual presentó su investigación, centrada en la aplicación de métodos de descomposición MIP a problemas de ruteo de vehículos y logística en el Seminario “Order Batching and Picker Routing in Warehouses”.
Dr. Maxime Ogier es profesor en École Centrale Lille, Escuela de Ingeniería ubicada en la ciudad de Lille, Francia. También es investigador en el Laboratorio CRIStAL (Research Center in Computer Science, Signal and Automatic Control of Lille) y el equipo INOCS (Integrated Optimization with Complex Structure) de INRIA Lille. Su investigación se centra en la aplicación de métodos de descomposición en problemas de optimización entero-mixto (MIP) a problemas de ruteo de vehículos y logística, destacando en particular sus aportes en métodos de generación de columnas, branch-and-cut, y branch-and-price.
Trabajo colaborativo
La visita del Dr. Ogier a la Universidad Técnica Federico Santa María se gesta a través de una invitación del Académico del Departamento de Industrias, Dr. Pablo Escalona Rodríguez. El vínculo entre ambos investigadores se remonta al año 2018, en el marco del Postdoctorado que realizó el Dr. Escalona en INRIA, Instituto Nacional francés de Investigación en Ciencia y Tecnología Digital que congrega a universidades y organizaciones de investigación líderes en generación de conocimiento, desarrollo tecnologías y aplicaciones relacionadas con los principales retos de la sociedad, como la sanidad, el transporte, la energía, las comunicaciones, la seguridad y la protección de la privacidad, las ciudades inteligentes y la fábrica del futuro, entre otros. “Durante la estadía en INRIA, me integré al equipo INOCS, en el cual se desarrollan nuevos métodos y algoritmos para resolver problemas de optimización con estructura compleja, como por ejemplo problemas binivel, no lineales enteros-mixtos y estocásticos, donde trabajé colaborativamente con investigadores que desarrollan temáticas similares a mi línea de investigación. Ahí conocí a Maxime y se sentaron las bases para abordar problemas conjuntos”, indicó el Dr. Escalona.
En la actividad, participaron investigadores y estudiantes de postgrado de la Universidad Técnica Federico Santa María y Pontificia Universidad Católica de Valparaíso (PUCV) con el objetivo de promover la vinculación entre las instituciones, y en particular de quienes se dedican a la investigación de operaciones, mediante espacios de conversación y difusión de conocimiento, con el afán de trabajar colaborativamente.
Abstract de la presentación
In today’s logistics environment, warehouses play a central role as strategic hubs within increasingly dynamic and customer-oriented supply chains.
In warehouse operations, order picking stands out as one of the most critical processes, with its primary objective being the preparation of customer orders.
This talk focuses on a classic picker-to-parts system, where human pickers push a trolley around the warehouse to collect different items. From an operational point of view, two main decisions must be taken: order batching and picker routing. The Order Batching Problem (OBP) deals with assigning customer orders to pickers, while the Picker Routing Problem (PRP) consists in determining, for a single picker, the sequence in which the products are collected. The integration of both decisions defines the Joint Order Batching and Picker Routing Problem (JOBPRP).
We will present how to solve the JOBPRP with a column generation based algorithm. More specifically, we will discuss different algorithms to solve the pricing problem. These algorithms takes advantage of the particular rectangular layout of warehouses, and are based on different classical techniques of operations research: Linear Programming, Branch-and-Bound, cutting planes, dynamic programming.
