Solving multiple facilities location problems with separated clusters

被引：4

作者：

Brimberg, Jack ^{[1
]}

Drezner, Zvi ^{[2
]}

机构：

[1] Royal Mil Coll Canada, Dept Math & Comp Sci, Kingston, ON, Canada

[2] Calif State Univ Fullerton, Steven G Mihaylo Coll Business & Econ, Fullerton, CA 92834 USA

来源：

OPERATIONS RESEARCH LETTERS | 2019年 / 47卷 / 05期

关键词：

p-median; p-center; Clusters; Dynamic programming; Heuristics; ALGORITHMIC APPROACH; ALLOCATION PROBLEMS;

D O I：

10.1016/j.orl.2019.07.007

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper examines a special case of multi-facility location problems where the set of demand points is partitioned into a given number of subsets or clusters that can be treated as smaller independent sub-problems once the number of facilities allocated to each cluster is determined. A dynamic programming approach is developed to determine the optimal allocation of facilities to clusters. The use of clusters is presented as a new idea for designing heuristics to solve general multi-facility location problems. (C) 2019 Elsevier B.V. All rights reserved.

引用

页码：386 / 390

页数：5

共 50 条

[21] Solving scheduling and location problems in the plane simultaneously
Kalsch, Marcel T.
Drezner, Zvi
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (02) : 256 - 264
[22] METHOD FOR SOLVING LOCATION PROBLEMS FOR INDUSTRIAL PLANTS
KVASNIKOV, AV
SEROV, SS
UZDEMIR, AP
AUTOMATION AND REMOTE CONTROL, 1974, 35 (12) : 1982 - 1988
[23] Modeling and solving profitable location and distribution problems
A. Ceselli
G. Righini
E. Tresoldi
Optimization Letters, 2013, 7 : 1471 - 1480
[24] Multiple voting location problems
Rodriguez, Clara M. Campos
Perez, Jose A. Moreno
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (02) : 436 - 452
[25] New formulations for two location problems with interconnected facilities
Kuzbakov, Yerlan
Ljubic, Ivana
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 314 (01) : 51 - 65
[26] Competitive Facilities Location Problems with Fuzzy Random Demand
Uno, Takeshi
Katagiri, Hideki
Kato, Kosuke
INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 1985 - +
[27] INTERACTING NEW FACILITIES AND LOCATION-ALLOCATION PROBLEMS
AYKIN, T
BROWN, GF
TRANSPORTATION SCIENCE, 1992, 26 (03) : 212 - 222
[28] Continuous maximal covering location problems with interconnected facilities
Blanco, Victor
Gazquez, Ricardo
COMPUTERS & OPERATIONS RESEARCH, 2021, 132 (132)
[29] Solving service facilities location problem with elastic demand and congest effect
Fang, Yang
Bian, Yijie
Wang Xuefeng
2009 6TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, 2009, : 195 - +
[30] HEURISTIC APPROACH TO LOCATION OF MULTIPLE FACILITIES TO SERVE AREA
LAFFERTY, VC
OPERATIONS RESEARCH, 1964, 12 : B153 - &

← 1 2 3 4 5 →