We simulated a large-scale Uncapacitated Warehouse (Facility) Location Problems (UFLP) in the real world on a digital map, and found an approximate solution.The problem was to find a near-optimal solution for the number and locations of warehouses that minimize the sum of the transportation cost and fixed cost, and meet the needs of 6,800 customers. The network data of the digital map were efficiently used to obtain candidate warehouse locations, to simulate the transportation cost, to simulate the warehouse fixed cost, and to find a near-optimal solution for the number and locations of warehouses. In this paper, we propose a simulation-based approach to the large-scale UFLP, including a new heuristic algorithm named "Balloon Search " and give the results of our 7 experiments.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.