Modelo Matemático para la Optimización del VRP de una Flota Fija Heterogénea con Ventanas de Tiempo HFFCVRPTW

Published in: Industry, Innovation, and Infrastructure for Sustainable Cities and Communities: Proceedings of the 17th LACCEI International Multi-Conference for Engineering, Education and Technology
Date of Conference: July 24-26, 2019
Location of Conference: Montego Bay, Jamaica
Authors: Kleber Barcia (Escuela Superior Politécnica del Litoral, EC)
Jennifer Arévalo (Escuela Superior Politécnica del Litoral, EC)
Victor-Hugo Gonzalez (Escuela Superior Politécnica del Litoral, EC)
(Escuela Superior Politécnica del Litoral)
Full Paper: #108


The company, object of study, is dedicated to the commercialization of products for the welfare in the home, classified in: white line, electronics, audio and video, communication and technology, furniture, among others, they can be found in local and foreign stores at the location of the distribution center, their supply lead time is 1 and 3 days respectively, with the aim of satisfying the market segment of each warehouse according to its location. The company wants to minimize its transportation costs without affecting replenishments to the warehouses by making use of the available vehicles, while at the same time wanting to comply with the time schedules of each point of sale. Initially, the company did not have a system that can facilitate the proper way of routing to fulfill its purpose; for this reason, this project focuses on the study of the vehicle routing problem of a heterogeneous fixed fleet with its main constraints that are the time windows and the capacities denoted as a HFFCVRPTW. A mathematical model was developed that establishes a set of optimal routes at minimum cost, assigning the vehicles according to their capacity in each cluster that is formed and complying with the time windows of each sales store.