Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Business
Scalable Heuristic For Locating Distribution Centers On Real Road Networks, Saeed Ghanbartehrani, Jose David Porter
Scalable Heuristic For Locating Distribution Centers On Real Road Networks, Saeed Ghanbartehrani, Jose David Porter
15th IMHRC Proceedings (Savannah, Georgia. USA – 2018)
The median problem is a type of network location problem that aims at finding a node with the total minimum demand weighted distance to a set of demand points in a weighted graph. In this research, an algorithm for solving the median problem on real road networks is proposed. The proposed algorithm, referred to as the Multi-Threaded Dijkstra’s (MTD) algorithm, is used to locate Walmart distribution centers on the 28-million node road network of the United States with the objective of minimizing the total demand weighted transportation cost. The resulting optimal location configuration of Walmart distribution centers improves the total …