A new chance-constrained maximum capture location problem

被引：15

作者：

Colomé, R

Lourenço, HR

Serra, D

机构：

[1] Univ Oberta Catalunya, Dept Econ & Business, Barcelona 08035, Spain

[2] Univ Pompeu Fabra, Dept Econ & Business, Barcelona 08005, Spain

[3] Univ Pompeu Fabra, GREL IET, Barcelona 08005, Spain

来源：

ANNALS OF OPERATIONS RESEARCH | 2003年 / 122卷 / 1-4期

关键词：

stochastic location; capture models;

D O I：

10.1023/A:1026194423072

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The paper presents a new model based on the basic Maximum Capture model, MAXCAP. The new Chance-Constrained Maximum Capture model introduces a stochastic threshold constraint, which recognises the fact that a facility can be open only if a minimum level of demand is captured. A metaheuristic based on Max-Min Ant System and Tabu Search procedure is presented to solve the model. This is the first time that the Max-Min Ant system is adapted to solve a location problem. Computational experience and an application to 55-node network are also presented.

引用

页码：121 / 139

页数：19

共 40 条

[1]

[Anonymous], 1991, APPL MULTIVARIATE DA

[2] MCTHRESH - MODELING MAXIMUM COVERAGE WITH THRESHOLD CONSTRAINTS [J].

BALAKRISHNAN, PV ;

STORBECK, JE .

ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1991, 18 (04) :459-472

[3]

Benati S., 1994, Location Science, V2, P193

[4]

BERRY BJL, 1958, PAPERS P REGIONAL SC, V4, P107, DOI DOI 10.1111/J.1435-5597.1958.TB01625.X

[5]

COLOME R, 2000, 469 POMP FABR U

[6]

COLORNI A, 1992, FROM ANIM ANIMAT, P134

[7]

COLORNI A, 1991, IEEE T SYST MAN CYB, V26, P29

[8]

CURRENT JR, 1994, J OPER RES SOC, V45, P71, DOI 10.1057/jors.1994.8

[9]

DORIGO D, 1999, NEWS IDEAS OPTIMISAT

[10] A threshold-satisfying competitive location model [J].

Drezner, T ;

Drezner, Z ;

Shiode, S .

JOURNAL OF REGIONAL SCIENCE, 2002, 42 (02) :287-299

← 1 2 3 4 →