On the use of the Varignon frame for single facility Weber problems in the presence of convex barriers

被引:7
作者
Canbolat, Mustafa S. [1 ]
Wesolowsky, George O. [2 ]
机构
[1] SUNY Coll Brockport, Brockport, NY 14420 USA
[2] McMaster Univ, DeGroote Sch Business, Hamilton, ON L8S 4M4, Canada
关键词
Planar facility location; The Varignon frame; Barriers to travel; The Weber problem; Euclidean distance; LOCATION-PROBLEMS;
D O I
10.1016/j.ejor.2011.09.006
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents a new experimental approach to the Weber problem in the presence of convex barriers by using the Varignon frame. The Varignon frame is a mechanical system of strings, weights and a board with holes that has been used to identify an optimal location for the classical Weber problem. We show through analytical results that the same analog can also be used for some of the Weber problems in the presence of barriers. Some examples from the literature are revisited through experiments. Findings are compared to those found in the literature. Practical use of the analog is discussed as it provides rapid solutions, allows for flexibility, and enables one to visualize the problem. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:241 / 247
页数:7
相关论文
共 15 条
[1]  
Aneja Y.P., 1994, LOCATION SCI, V3, P134
[2]   An efficient solution method for Weber problems with barriers based on genetic algorithms [J].
Bischoff, M. ;
Klamroth, K. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) :22-41
[3]   An efficient algorithm for facility location in the presence of forbidden regions [J].
Butt, SE ;
Cavalier, TM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (01) :56-70
[4]   The rectilinear distance Weber problem in the presence of a probabilistic line barrier [J].
Canbolat, Mustafa S. ;
Wesolowsky, George O. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (01) :114-121
[5]  
Drezner Zvi., 2001, FACILITY LOCATION AP
[6]   FACILITY LOCATION IN THE PRESENCE OF FORBIDDEN REGIONS .1. FORMULATION AND THE CASE OF EUCLIDEAN DISTANCE WITH ONE FORBIDDEN CIRCLE [J].
KATZ, IN ;
COOPER, L .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 6 (02) :166-173
[7]   Algebraic properties of location problems with one circular barrier [J].
Klamroth, K .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 154 (01) :20-35
[8]   A reduction result for location problems with polyhedral barriers [J].
Klamroth, K .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 130 (03) :486-497
[9]  
Klamroth K., 2002, SPRING S OPERAT RES
[10]   FACILITY LOCATIONS WITH THE MANHATTAN METRIC IN THE PRESENCE OF BARRIERS TO TRAVEL [J].
LARSON, RC ;
SADIQ, G .
OPERATIONS RESEARCH, 1983, 31 (04) :652-669