The planar multiple obnoxious facilities location problem: A Voronoi based heuristic

AbstractWe study a continuous facility location problem on a graph where all edges have unit length and where the facilities may also be positioned in the interior of the edges. The goal is to position as many facilities as possible subject to the condition that any two facilities have at least distance $$\delta$$ δ from each other. We investigate the complexity of this problem in terms of the rational parameter $$\delta$$ δ . The problem is polynomially solvable, if the numerator of $$\delta$$ δ is 1 or 2, while all other cases turn out to be NP-hard.

Download Full-text

Modeling and Simulation of Emergency Service Facilities Location Problem Under Fuzzy Environment

The Open Mechanical Engineering Journal ◽

10.2174/1874155x01408010048 ◽

2014 ◽

Vol 8 (1) ◽

pp. 48-52 ◽

Cited By ~ 1

Author(s):

Zixue Guo ◽

Meiran Qi

Keyword(s):

Fuzzy Number ◽

Emergency Service ◽

Location Problem ◽

Set Covering ◽

Covering Problem ◽

Trapezoidal Fuzzy Number ◽

Signed Distance ◽

Fuzzy Environment ◽

Facilities Location ◽

Service Location

The emergency service facilities location is one of the most important issues in the emergency management. This study focused on the location set covering problem (LSCP) for emergency service facilities under fuzzy environment. On the basis of defining the signed distance of trapezoidal fuzzy number, the ranking rules of trapezoidal fuzzy number are defined, the model of emergency service facilities location with fuzzy restraints is proposed, and the solution algorithm for the emergency service location based on the ordering rules of trapezoidal fuzzy number is given. Finally, a numerical simulation is used to illustrate the application of the method, which shows that the algorithm is feasible and advantageous.

Download Full-text

Solving the multiple competitive facilities location problem

European Journal of Operational Research ◽

10.1016/s0377-2217(01)00168-0 ◽

2002 ◽

Vol 142 (1) ◽

pp. 138-151 ◽

Cited By ~ 77

Author(s):

Tammy Drezner ◽

Zvi Drezner ◽

Said Salhi

Keyword(s):

Location Problem ◽

Facilities Location

Download Full-text

An integrated MILP-MCDM decision framework for uncertain multi-criteria facilities location problem of glass industries

International Journal of Management and Decision Making ◽

10.1504/ijmdm.2020.10023761 ◽

2020 ◽

Vol 19 (1) ◽

pp. 1

Author(s):

Sadegh Niroomand ◽

Nahid Kohansal ◽

Arash Bazyar ◽

Fereshteh Daneshdoost

Keyword(s):

Location Problem ◽

Decision Framework ◽

Facilities Location

Download Full-text

Congestion Service Facilities Location Problem with Promise of Response Time

Mathematical Problems in Engineering ◽

10.1155/2013/716534 ◽

2013 ◽

Vol 2013 ◽

pp. 1-11 ◽

Cited By ~ 2

Author(s):

Dandan Hu ◽

Zhi-Wei Liu ◽

Wenshan Hu

Keyword(s):

Response Time ◽

Location Problem ◽

Service Providers ◽

Programming Model ◽

Mixed Integer ◽

Specific Response ◽

Location Decision ◽

Decision Variables ◽

Facilities Location ◽

Nonlinear Programming Model

In many services, promise of specific response time is advertised as a commitment by the service providers for the customer satisfaction. Congestion on service facilities could delay the delivery of the services and hurts the overall satisfaction. In this paper, congestion service facilities location problem with promise of response time is studied, and a mixed integer nonlinear programming model is presented with budget constrained. The facilities are modeled as M/M/c queues. The decision variables of the model are the locations of the service facilities and the number of servers at each facility. The objective function is to maximize the demands served within specific response time promised by the service provider. To solve this problem, we propose an algorithm that combines greedy and genetic algorithms. In order to verify the proposed algorithm, a lot of computational experiments are tested. And the results demonstrate that response time has a significant impact on location decision.

Download Full-text

Research on the Location Model of Emergency Rescue Facilities in the City Disaster Prevention

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.744-746.1745 ◽

2015 ◽

Vol 744-746 ◽

pp. 1745-1748 ◽

Cited By ~ 1

Author(s):

Qing Zhen Sun ◽

Yan Jia ◽

Xiao Ying Hou ◽

Peng Li

Keyword(s):

Decision Model ◽

Location Problem ◽

Location Decision ◽

Disaster Prevention ◽

Basic Principles ◽

Multi Objective ◽

Emergency Rescue ◽

Decision Method ◽

Facilities Location ◽

The City

In order to solve the location problem of the city disaster emergency rescue facilities, it applied the multi-objective decision method to resolve the problem. Firstly it described the types of emergency facilities in the city and proposed the basic principles of the location decision. Then it analyzed the four factors of the location decision, and it established the multi-objective decision model of the emergency rescue facilities location, which based on the integration of traditional location models. And then it used the linear weighted sum law to solve the model, and can readjust the weights of the goals to reach the satisfying plan. Finally, it applied the model to solve the emergency shelter location problem of the new area in the Zhengzhou. The result shows the feasibility and the effectiveness of the model which used the multi-objective decision method to solve the location problem of the city disaster emergency rescue facilities.

Download Full-text