A Capacitated Facility Allocation Approach Based on Residue for Constrained Regions
Allocation of services has observed widespread applications in real life. Therefore, it has gained comprehensive interest of researchers in location modeling. In this paper, the authors aim to allocate \( p \) capacitated facilities to \( n \) demand nodes in constrained demand plane. The allocation is aimed to minimize the total transportation cost. The authors consider continuous demand plane, which is constrained by the presence of barriers. Here, the authors present a residue-based capacitated facilities allocation (RBCFA) approach for allocation of capacitated facilities. Finally, an illustration of RBCFA is presented in order to demonstrate its execution. Authors also perform tests to validate the solution, and the tests yield that suggested approach outperforms traditional approach of allocation. It is observed that although the achievement by RBCFA is not significant for few resources, achievement is significant as the number of resources rises.
KeywordsFacility location Barriers Visibility graph Constrained demand plane Convex hull
- 16.Mirzapour SA, Wong KY, Govindan K (2013) A capacitated location-allocation model for flood disaster service operations with border crossing passages and probabilistic demand locations. Math Probl Eng 2013Google Scholar
- 23.Butt SE (1995) Facility location in the presence of forbidden regions and congested regionsGoogle Scholar
- 25.Hamacher HW Klamroth K (1999) Planar location problems with barriers under polyhedral gaugesGoogle Scholar