Linear facility location in three dimensions -: Models and solution methods

被引：13

作者：

Brimberg, J ^{[1
]}

Juel, H

Schöbel, A

机构：

[1] Univ Prince Edward Isl, Charlottetown, PE C1A 4P3, Canada

[2] Grp Etud & Rech Anal Decis, Montreal, PQ, Canada

[3] Tech Univ Denmark, DK-2800 Lyngby, Denmark

[4] Univ Kaiserslautern, Kaiserslautern, Germany

来源：

OPERATIONS RESEARCH | 2002年 / 50卷 / 06期

关键词：

D O I：

10.1287/opre.50.6.1050.354

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider the problem of locating a line or a line segment in three-dimensional space, such that the sum of distances from the facility represented by the line (segment) to a given set of points is minimized. An example is planning the drilling of a mine shaft, with access to ore deposits through horizontal tunnels connecting the deposits and the shaft. Various models of the problem are developed and analyzed, and efficient solution methods are given.

引用

页码：1050 / 1057

页数：8

共 22 条

[1] COMPUTING A SEGMENT CENTER FOR A PLANAR POINT SET [J].

AGARWAL, PK ;

EFRAT, A ;

SHARIR, M ;

TOLEDO, S .

JOURNAL OF ALGORITHMS, 1993, 15 (02) :314-323

[2]

Brimberg J., 1992, Annals of Operations Research, V40, P33, DOI 10.1007/BF02060469

[3] GLOBAL CONVERGENCE OF A GENERALIZED ITERATIVE PROCEDURE FOR THE MINISUM LOCATION PROBLEM WITH L(P) DISTANCES [J].

BRIMBERG, J ;

LOVE, RF .

OPERATIONS RESEARCH, 1993, 41 (06) :1153-1163

[4] Accelerating convergence in the Fermat-Weber location problem [J].

Brimberg, J ;

Chen, R ;

Chen, D .

OPERATIONS RESEARCH LETTERS, 1998, 22 (4-5) :151-157

[5]

Charnes A., 1961, MANAGEMENT MODELS IN

[6]

EHRGOTT M, 1997, MULTIPLE CRITERIA OP

[7]

Francis R.L., 1992, FACILITY LAYOUT LOCA

[8] PROPER EFFICIENCY AND THEORY OF VECTOR MAXIMIZATION [J].

GEOFFRION, AM .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1968, 22 (03) :618-+

[9] Multicriteria planar location problems [J].

Hamacher, HW ;

Nickel, S .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (01) :66-86

[10]

Imai H., 1992, ORSA Journal on Computing, V4, P426, DOI 10.1287/ijoc.4.4.426

← 1 2 3 →