Premium
The facility and transfer points location problem
Author(s) -
Berman Oded,
Drezner Zvi,
Wesolowsky George O.
Publication year - 2005
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2005.00514.x
Subject(s) - facility location problem , transfer (computing) , 1 center problem , set (abstract data type) , point (geometry) , computer science , heuristic , location model , operations research , mathematical optimization , mathematics , artificial intelligence , operating system , geometry , programming language
In this paper, we investigate the location of a facility and several transfer points to serve as collector points for customers who need the services of the facility. For example, demand for emergency services is generated at a set of demand points that need the services of a central facility (such as a hospital). Patients are transferred to a helicopter pad (transfer point) at normal speed, and from there they are transferred to the facility at increased speed. The model involves the location of multiple transfer points and one facility. Locating one transfer point when the set of demand points and the location of the facility are known was investigated in Berman et al. (2004a). Location of several transfer points when the location of the facility is given is investigated in Berman et al. (2004b). In this paper, we propose heuristic approaches for the solution of this problem and report computational experiments on a test set of 40 problems.