Location Model for an Undesirable Facility

不良设施的位置模型

• 批准号: 12680430
• 负责人: OHSAWA Yoshiaki
• 金额: $ 1.73万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2000
• 资助国家: 日本
• 起止时间: 2000 至 2001
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-12680430/
• 关键词: urban facility; semi-obnoxious facility; location problem; Voronoi diagram; incinerators; exhaust gas; multiobjective programming problem; dioxin; ボロノイ図; パレート最適; トレード・オフ曲線; 投票; 視覚化; 立地; 重力モデル

We deal with problems for the placement of a facility in a continuous plane with the twin objectives of maximizing the distance to the nearest inhabitant and minimizing the sum of distances to all the users (or the distance to the farthest user) in a unified manner.For special cases, this formulation includes 1) elliptic maximin and rectangular minisum criteria problem, and 2) rectangular maximin and minimax criteria problem.A polynomial-time algorithm for finding the efficient set and tracing out the tradeoff curve for these bicriteria models is presented.

我们处理的问题，在一个连续的平面设施的双重目标，最大限度地提高距离最近的居民和最小化的距离总和，所有的用户对于特殊情况，该公式包括1）椭圆最大最小和矩形最小和准则问题，2）矩形极大极小准则问题，给出了求这类双准则模型的有效集和求折衷曲线的多项式时间算法.

项目成果

K. Tamura, T. Koshizuka, Y. Ohsawa: "Continuous facility location model (in Japanese)"The 2001 Spring Conference of ORSJ. 200-201 (2001)

K. Tamura、T. Koshizuka、Y. Ohsawa：“连续设施选址模型（日语）”ORSJ 2001 年春季会议。

古藤 浩: "New Ideas of Time Maps which Show Exact Times Partially or Maintain the Topological Structure"12th European Colloquium on Theoretical and Quantitative Geography, St Valery-en-Caux,. (2001)

Hiroshi Furuto：“部分显示精确时间或保持拓扑结构的时间地图的新想法”第十二届欧洲理论和定量地理学研讨会，St Valery-en-Caux，（2001）。

古藤浩: "位相構造を保持する時間地図"日本OR学会春季研究発表会アブストラクト集. 134-135 (2000)

Hiroshi Furuto：“保存拓扑结构的时间图”日本 OR 学会春季研究报告摘要集 134-135 (2000)。

大澤 義明 (共著): "移動から見た線的施設までの距離分布"オペレーションズ・リサーチ学会2001年春季アブストラクト集. 90-91 (2001)

Yoshiaki Osawa（合著者）：“从运动角度看线性设施的距离分布”，运筹学会 2001 年春季摘要集锦 90-91（2001 年）。

Y.OHSAWA: "Bicriteria Evclidean Location Associated with Maximin and Minimax Criteria"Naval Research Logistics. 47. 581-592 (2000)

Y.OHSAWA：“与最大最小和最小最大标准相关的 Bicriteria Evclidean 位置”海军研究后勤。