The single facility location problem with time-dependent weights and relocation cost over a continuous time horizon

The single facility location problem with time-dependent weights and relocation cost over a continuous time horizon

0.00 Avg rating0 Votes
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: , ,
Keywords: combinatorial optimization, decision, heuristics
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.