The particle swarm optimization algorithm for the p-median facility location problem

被引：0

作者：

Ozcakar, Necdet ^{[1
]}

Basti, Mehmet ^{[2
]}

机构：

[1] Istanbul Univ, Isletme Fak, Uretim Anabilim Dali, Istanbul, Turkey

[2] Fatih Univ, Istanbul Meslek Yuksekokulu, Isletme Yonetimi, Istanbul, Turkey

来源：

ISTANBUL UNIVERSITY JOURNAL OF THE SCHOOL OF BUSINESS | 2012年 / 41卷 / 02期

关键词：

Facility Location Problem; P-Median; Particle Swarm Optimization;

D O I：

暂无

中图分类号：

F8 [财政、金融];

学科分类号：

0202 ;

摘要：

This research examines methods for solving the p-median problem, which is an important type of the facility location problems and belongs to the class of NP hard problems. A swarm based meta-heuristic, the Particle Swarm Optimization (PSO) algorithm is applied for the solution of the p-median problem. The study concludes with presentation of results obtained from the application of the PSO algorithm to two of the widely used ORLIB and Galvao test problems. In addition, the results are compared to the solutions obtained from applications of other well-known heuristic and meta-heuristic methods to the same problems.

引用

页码：241 / 257

页数：17

共 50 条

[21] Scaling and entropy in p-median facility location along a line
Gastner, Michael T.
PHYSICAL REVIEW E, 2011, 84 (03):
[22] A Branch Decomposition Algorithm for the p-Median Problem
Fast, Caleb C.
Hicks, Illya V.
INFORMS JOURNAL ON COMPUTING, 2017, 29 (03) : 474 - 488
[23] An efficient genetic algorithm for the p-median problem
Alp, O
Erkut, E
Drezner, Z
ANNALS OF OPERATIONS RESEARCH, 2003, 122 (1-4) : 21 - 42
[24] An Efficient Genetic Algorithm for the p-Median Problem
Osman Alp
Erhan Erkut
Zvi Drezner
Annals of Operations Research, 2003, 122 : 21 - 42
[25] A genetic algorithm for solving the P-median problem
Abu Dalhoum, AL
Moh'd, AZ
de la Cruz, M
Ortega, A
Alfonseca, M
MODELLING AND SIMULATION 2005, 2005, : 141 - 145
[26] An ant colony algorithm for P-median problem
Chen, Ye
Zheng, Houtian
Li, Youmei
Proceedings of the Third International Conference on Information and Management Sciences, 2004, 3 : 367 - 368
[27] A hybrid evolutionary algorithm for the p-median problem
Borgulya, Istvan
GECCO 2005: Genetic and Evolutionary Computation Conference, Vols 1 and 2, 2005, : 649 - 650
[28] LOCATION OF EMERGENCY STATIONS AS THE CAPACITATED P-MEDIAN PROBLEM
Janosikova, L'udmila
Zarnay, Michal
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS MULTIPLE CRITERIA DECISION MAKING XVII, 2014, : 116 - 122
[29] Dynamic parking facility location with time-dependent demands:: The progressive p-median problem
Wey, WM
PROCEEDINGS OF THE EASTERN ASIA SOCIETY FOR TRANSPORTATION STUDIES, Vol 4, Nos 1 AND 2, 2003, 4 (1-2): : 461 - 469
[30] Reliable p-median facility location problem: two-stage robust models and algorithms
An, Yu
Zeng, Bo
Zhang, Yu
Zhao, Long
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 64 : 54 - 72

← 1 2 3 4 5 →