A continuous location-allocation problem with zone-dependent fixed cost

被引：31

作者：

Brimberg, J ^{[1
]}

Salhi, S

机构：

[1] Royal Mil Coll Canada, Dept Business Adm, Kingston, ON, Canada

[2] Ecole Hautes Etud Commerciales, Gerad, Montreal, PQ, Canada

[3] Univ Birmingham, Sch Math & Stat, Management Math Grp, Birmingham B15 2TT, W Midlands, England

来源：

ANNALS OF OPERATIONS RESEARCH | 2005年 / 136卷 / 01期

关键词：

zone-dependent; fixed cost; plant location; continuous space;

D O I：

10.1007/s10479-005-2041-5

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

A zone-dependent fixed cost is introduced within the framework of minisum location of facilities in the continuous space. An efficient algorithm for determining the optimal solution for the single facility location problem is put forward, and its properties are validated. A hypothetical example is given to illustrate the algorithm. Some heuristic procedures are proposed for the multi-facility case with encouraging results.

引用

页码：99 / 115

页数：17

共 24 条

[1] ALGORITHMS FOR WEBER FACILITY LOCATION IN THE PRESENCE OF FORBIDDEN REGIONS AND OR BARRIERS TO TRAVEL [J].

ANEJA, YP ;

PARLAR, M .

TRANSPORTATION SCIENCE, 1994, 28 (01) :70-76

[2] LAGRANGEAN HEURISTICS FOR LOCATION-PROBLEMS [J].

BEASLEY, JE .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 65 (03) :383-399

[3] AN OVERVIEW OF REPRESENTATIVE PROBLEMS IN LOCATION RESEARCH [J].

BRANDEAU, ML ;

CHIU, SS .

MANAGEMENT SCIENCE, 1989, 35 (06) :645-674

[4] 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

[5] Improvements and comparison of heuristics for solving the uncapacitated multisource Weber problem [J].

Brimberg, J ;

Hansen, P ;

Mladenovic, N ;

Taillard, ED .

OPERATIONS RESEARCH, 2000, 48 (03) :444-460

[6] 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

[7] LOCATION-ALLOCATION PROBLEMS [J].

COOPER, L .

OPERATIONS RESEARCH, 1963, 11 (03) :331-343

[8]

Drezner Z, 2002, FACILITY LOCATION APPLICATIONS AND THEORY, P1

[9]

Drezner Z., 1992, Annals of Operations Research, V40, P163, DOI 10.1007/BF02060475

[10]

DREZNER Z, 1996, FACILITY LOCATION SU

← 1 2 3 →