A MILP facility location model with distance value adjustments for demand fulfillment using Google Maps

In this article, a facility location model was designed to support logistics operations, considering service distance limitations for demand fulfillment and a list of candidate locations within a supply chain. Consequently, an allocation model was designed using Mixed-Integer Linear Programming (MIL...

Full description

Autores:
Palomino, Kevin
Tipo de recurso:
Fecha de publicación:
2020
Institución:
Universidad del Atlántico
Repositorio:
Repositorio Uniatlantico
Idioma:
eng
OAI Identifier:
oai:repositorio.uniatlantico.edu.co:20.500.12834/808
Acceso en línea:
https://hdl.handle.net/20.500.12834/808
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85131575059&doi=10.36909%2fjer.10473&partnerID=40&md5=b012d0960da0bdc95dc52eb31826ff3e
Palabra clave:
Facility location
Logistics engineering
MILP
Supply chain management
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc/4.0/
Description
Summary:In this article, a facility location model was designed to support logistics operations, considering service distance limitations for demand fulfillment and a list of candidate locations within a supply chain. Consequently, an allocation model was designed using Mixed-Integer Linear Programming (MILP), in which a finite number of demand nodes could be satisfied by a set of supply nodes, considering not only the costs related to these locations, but also restrictions aimed at improving the level of service based on distance. Besides, an integrated solution scheme was proposed that includes a macro in VBA language that calculates the distance between nodes using the web mapping service developed by Google Maps and solving the model through a branch and cut algorithm. Subsequently, a case study was executed, where the supply operation of an important Colombian retail company is analyzed. The results reflected positive effects not only on costs, but also on the prioritization of average distance traveled and on the satisfaction of store demand by distribution centers. Thus, the conditions in which the implementation of this model provides strategic benefits were verified, functioning as a tool to support decision making.