OBNOXIOUS FACILITY LOCATION: THE CASE OF WEIGHTED DEMAND POINTS
نویسندگان
چکیده
The problem considered in this paper is the weighted obnoxious facility location convex hull of demand points. objective function to maximize smallest distance between a and set Three new optimal solution approaches are proposed. Two variants Big Triangle Small global optimization method, procedure based on intersection points Apollonius circles. We also compared results with multi-start approach using non-linear multi-purpose software SNOPT. Problems 1,000 optimally solved fraction second computer time.
منابع مشابه
Algorithm for Obnoxious Facility Location Problem
This study presents an endeavor to determine an optimal solution for the obnoxious facility location problem. Obnoxious materials are those which may cause harm to the health of human beings and pollute the environment. The obnoxious material management is a significant environmental issue. Since the social economical growth encourages to establishment of industrialization. While the waste mate...
متن کاملOn the facility location problem: One-round weighted Voronoi game
Voronoi game presents a simple geometric model for Competitive facility location problems with two players. Voronoi game is played by two players known as White and Black, they play in a continuous arena. In the one-round game, White starts game and places all his points in the arena then Black places her points. Then the arena is divided by distance between two players and the player with the ...
متن کاملDynamic Facility Location with Stochastic Demand
Determination of facilities, such as factories or warehouses, location and availability conditions is one of the important and strategic decisions for an organization to make. Transportation costs that form a major part of goods price are dependent to this decision making. There are verity of methods have been presented to achieve the optimal locations of these facilities which are generally de...
متن کاملStrategy-Proof Mechanism for Obnoxious Facility Location on a Line
In the problem of obnoxious facility location, an obnoxious facility is located in an area. To maximize the social welfare, e.g., the sum of distances from all the agents to the facility, we have to get the true locations of each agent. However, each agent may misreport his/her location to stay far away from the obnoxious facility. In this paper, we design strategy-proof mechanisms on locating ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of The Operations Research Society of Japan
سال: 2023
ISSN: ['0453-4514', '1878-6871', '2188-8299']
DOI: https://doi.org/10.15807/jorsj.66.37