RT info:eu-repo/semantics/article
T1 The multi-depot open location routing problem with a heterogeneous fixed fleet
A1 Moreno Vega, José Marcos
A1 Nucamendi-Guillén, Samuel
A1 Gómez Padilla, Alejandra
A1 Olivares-Benitez, Elías
K1 Multi-depot vehicle routing problem
K1 Open vehicle routing problem
K1 Location-routing problem
K1 Heterogeneous fixed fleet
K1 Metaheuristic
K1 Third-party logistics
AB This paper introduces the multi-depot open location routing problem (MD-OLRP) with a heterogeneous fixedfleet. The problem is inspired by the collection problem of a company which collects raw materials fromdifferent suppliers coordinating several carriers. Each carrier has a heterogeneous fixed fleet. Moreover, thereis a fixed cost for contracting each vehicle and a variable cost associated with the distance traveled. The emptyhaul return to the vehicles depot is not considered in the cost. The raw materials collected are delivered toa single delivery point. The problem is modeled as a Mixed Integer Linear Program (MILP) that minimizesthe total cost, selecting the carriers to be contracted, the vehicles to be used from each contracted carrierand the collection routes. For small instances, the model can be solved to optimality. However, approximateprocedures are necessary to handle larger instances. In this sense, in the present work we propose an intelligentmetaheuristic which incorporates problem specific knowledge to solve it. The computational results show thatthe solution method is computationally efficient and provides high quality solutions. In particular, the newsolution obtained for the case of study generates savings of 30.86% to the company.The main contributions of the paper are the new problem statement that was not found in the literature, itsassociation to the real problem of a company and the intelligent metaheuristic proposed to solve it. Additionalexperimentation used the model proposed to solve a simpler problem obtaining new best solutions comparedto those reported in the recent literature
YR 2020
FD 2020
LK http://riull.ull.es/xmlui/handle/915/20905
UL http://riull.ull.es/xmlui/handle/915/20905
LA en
DS Repositorio institucional de la Universidad de La Laguna
RD 18-abr-2024