New Stochastic Models for Minimax Transfer Point Location Problem

被引:0
作者
Hosseinijou, Seyed Abbas [1 ]
Bashiri, Mahdi [2 ]
机构
[1] Amirkabir Univ Technol, IE Dept, Tehran, Iran
[2] Univ Shahed, IE Dept, Tehran, Iran
来源
CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3 | 2009年
关键词
Hub location; Transfer point location; Stochastic Minimax location; SPOKE NETWORK DESIGN;
D O I
10.1109/ICCIE.2009.5223941
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The transfer point location problem has been introduced recently and for the case of minimax objective and planar topology, has only been studied for situations in which demand points are not weighted and have known coordinates. In this paper we consider the case in which demand points are weighted and their coordinates have a bivariate uniform distribution. Also the problem is developed from a conceptual view and different distance measures are used to make models more applicable in real world situations. The problem is to find the best location for the transfer point such that the maximum expected weighted distance to all demand points through the transfer point is minimized. Depending on assumptions for uniform distributions, two models are considered, convexity conditions are discussed, properties of the optimal solution are obtained and methods to solve the problems are proposed. Finally numerical examples are given.
引用
收藏
页码:1231 / +
页数:2
相关论文
共 14 条
[1]  
Averbakh I., 2005, Discrete Optimizatiion, V2, P3, DOI [10.1016/j.disopt.2004.12.001, DOI 10.1016/J.DISOPT.2004.12.001]
[2]   LAGRANGIAN-RELAXATION BASED APPROACHES TO CAPACITATED HUB-AND-SPOKE NETWORK DESIGN PROBLEM [J].
AYKIN, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 79 (03) :501-523
[3]  
BAZARAA M. S., 1979, Nonlinear Programming: Theory and Algorithms
[4]   A probabilistic minimax location problem on the plane [J].
Berman, O ;
Wang, JM ;
Drezner, Z ;
Wesolowsky, GO .
ANNALS OF OPERATIONS RESEARCH, 2003, 122 (1-4) :59-70
[5]   The transfer point location problem [J].
Berman, Oded ;
Drezner, Zvi ;
Wesolowsky, George O. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) :978-989
[6]   NEW ALGORITHM FOR STATISTICAL CIRCUIT-DESIGN BASED ON QUASI-NEWTON METHODS AND FUNCTION SPLITTING [J].
BRAYTON, RK ;
DIRECTOR, SW ;
HACHTEL, GD ;
VIDIGAL, LM .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1979, 26 (09) :784-794
[7]  
Campbell JF, 2002, FACILITY LOCATION APPLICATIONS AND THEORY, P373
[8]   Hub-and-spoke network design with congestion [J].
Elhedhli, S ;
Hu, FXL .
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (06) :1615-1632
[9]   A 1-center problem on the plane with uniformly distributed demand points [J].
Foul, A .
OPERATIONS RESEARCH LETTERS, 2006, 34 (03) :264-268
[10]   OPTIMUM LOCATIONS ON A GRAPH WITH PROBABILISTIC DEMANDS [J].
FRANK, H .
OPERATIONS RESEARCH, 1966, 14 (03) :409-&