Article ID: | iaor201525405 |
Volume: | 66 |
Issue: | 2 |
Start Page Number: | 265 |
End Page Number: | 277 |
Publication Date: | Feb 2015 |
Journal: | Journal of the Operational Research Society |
Authors: | Szeto W Y, Ghadimi Saeed, Zanjirani Farahani Reza |
Keywords: | combinatorial optimization, decision, heuristics |
In this study, we investigate the problem of locating a facility in continuous space when the weight of each existing facility is a known linear function of time. The location of the new facility can be changed once over a continuous finite time horizon. Rectilinear distance and time‐ and location‐dependent relocation costs are considered. The objective is to determine the optimal relocation time and locations of the new facility before and after relocation to minimize the total location and relocation costs. We also propose an exact algorithm to solve the problem in a polynomial time according to our computational results.