Diseño de una herramienta computacional para la asignación de paquetes a vehículos en operación troncal

Abstract

Blu Logistics es una empresa que a nivel nacional ofrece soluciones logísticas entre ellas el transporte de paquetes. Actualmente, todos sus procesos son desarrollados de manera empírica y tradicional. El problema que se presenta es que la técnica utilizada para la asignación de guías a vehículos en la operación troncal, no cumple con dos de las políticas establecidas por la empresa, las cuales limitan el tiempo determinado para la asignación de guías y el porcentaje de utilidad destinado para el pago de fletes. Al no cumplir con estas políticas se generan consecuencias económicas es decir, sobrecostos en la operación e incumplimiento al cliente en la promesa de entrega. Como solución a esta problemática se utilizó el algoritmo genético el cual permite realizar la asignación de guías a vehículos de manera rápida y automática, para generar una combinación factible teniendo en cuenta cada una de las restricciones y consideraciones que Blu Logistics ha constituido. Para configurar el algoritmo se utilizaron datos reales donde la población inicial fue de 257 guías, haciendo posible validar los resultados del método propuesto versus el método actual. Con el método propuesto encontramos que el 80% de la veces la solución de asignación encontrada por el algoritmo fue mejor o igual al método utilizado por la compañía generando en promedio un ahorro por día de $650.000 en los costos relacionados al pago del flete; además, el tiempo destinado a este proceso se redujo en promedio un 95% permitiendo una posible reasignación de las tareas de operaciones enfocadas en la planeación de estrategias de mejora de la operación. Estos resultados indican que el método brinda una solución factible donde se reducen los costos y el tiempo aplicado para esta actividad.

Blu Logistics is a company that offers logistics solutions nationwide, including the transportation of packages. Currently, all their data processes have been done empirically, which has caused that the technique used for the assignment of guides to vehicles in the trunk operation does not meet with two of the policies established by the company. As a result, the actual method limits the time determined for the assignment of guides and the percentage of utility designated for the payment of freights. Failure to comply with these policies could result in cost overruns in the operation and noncompliance with the customer delivery promises. As a solution to this problem, a genetic algorithm was developed for the assignment of guides to vehicles in a fast and automatic way, in order to generate a feasible combination taking into account each one of the restrictions considered by Blu Logistics. For running the algorithm, real data were used to validate the results of the proposed method versus the current method, and the initial population was set to 257 guides. Results show that 80% of the time the allocation solution found by the algorithm was better than or equal than the method currently used by the company, generating an average saving of $ 650.000 per day in the costs related to the payment of freights. Additionally, the time allocated to this process was reduced by an average of 95%, allowing a possible reassignment of tasks focused on planning the operation. In summary, the proposed method provides a reduction in time and costs.