THE CAPACITATED PLANT LOCATION PROBLEM

被引：160

作者：

SRIDHARAN, R

机构：

[1] Department of Econometrics, Monash University, Clayton

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1995年 / 87卷 / 02期

关键词：

DISTRIBUTION; FACILITIES; LOCATION; BRANCH AND BOUND; HEURISTICS; LAGRANGIAN RELAXATION;

D O I：

10.1016/0377-2217(95)00042-O

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper provides a review of the various solution methods for the capacitated plant location problem. Heuristic and exact procedures, that have appeared in the literature, are covered. The review also examines two innovative concepts the Lagrangian heuristic and variable splitting, as proposed for the capacitated plant location problem.

引用

收藏

页码：203 / 213

页数：11

相关论文

共 28 条

[1] EFFICIENT BRANCH AND BOUND ALGORITHM FOR CAPACITATED WAREHOUSE LOCATION PROBLEM [J].

AKINC, U ;

KHUMAWALA, BM .

MANAGEMENT SCIENCE, 1977, 23 (06) :585-594

[2] LINEAR RELAXATIONS OF THE CAPACITATED WAREHOUSE LOCATION PROBLEM [J].

BAKER, BM .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1982, 33 (05) :475-479

[3] COMPUTATIONAL RESULTS FROM A NEW LAGRANGEAN RELAXATION ALGORITHM FOR THE CAPACITATED PLANT LOCATION PROBLEM [J].

BARCELO, J ;

FERNANDEZ, E ;

JORNSTEN, KO .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 53 (01) :38-45

[4]

Bilde O., 1977, ANN DISCRETE MATH, V1, P79

[5] EXTENSIONS TO A LAGRANGEAN RELAXATION APPROACH FOR THE CAPACITATED WAREHOUSE LOCATION PROBLEM [J].

CHRISTOFIDES, N ;

BEASLEY, JE .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 12 (01) :19-28

[6] LOCATION-ALLOCATION PROBLEMS [J].

COOPER, L .

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

[7] A COMPARISON OF HEURISTICS AND RELAXATIONS FOR THE CAPACITATED PLANT LOCATION PROBLEM [J].

CORNUEJOLS, G ;

SRIDHARAN, R ;

THIZY, JM .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 50 (03) :280-297

[8]

CORNUEOJOLS G, 1977, MANAGE SCI, P789

[9]

DAVIS PS, 1969, NAVAL RES LOGISTICS, V16

[10] ADD-HEURISTICS STARTING PROCEDURES FOR CAPACITATED PLANT LOCATION MODELS [J].

DOMSCHKE, W ;

DREXL, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 21 (01) :47-53