The min-p robust optimization approach for facility location problem under uncertainty |
| |
Authors: | Lai Zhizhu Yue Qun Wang Zheng Ge Dongmei Chen Yulong Zhou Zhihong |
| |
Affiliation: | 1.School of Geography and Environmental Engineering, Gannan Normal University, Ganzhou, 341000, China ;2.Key Laboratory of Geographic Information Science, Ministry of Education, East China Normal University, Shanghai, 200241, China ;3.Guizhou University of Engineering Science, Bijie, 551700, Guizhou, China ;4.Key Research Institute of Yellow River Civilization and Sustainable Development and Collaborative Innovation Center On Yellow River Civilization of Henan Province, Henan University, Kaifeng, 475001, China ; |
| |
Abstract: | Improper value of the parameter p in robust constraints will result in no feasible solutions while applying stochastic p-robustness optimization approach (p-SRO) to solving facility location problems under uncertainty. Aiming at finding the lowest critical p-value of parameter p and corresponding robust optimal solution, we developed a novel robust optimization approach named as min-p robust optimization approach (min-pRO) for P-median problem (PMP) and fixed cost P-median problem (FPMP). Combined with the nearest allocation strategy, the vertex substitution heuristic algorithm is improved and the influencing factors of the lowest critical p-value are analyzed. The effectiveness and performance of the proposed approach are verified by numerical examples. The results show that the fluctuation range of data is positively correlated with the lowest critical p-value with given number of new facilities. However, the number of new facilities has a different impact on lowest critical p-value with the given fluctuation range of data. As the number of new facilities increases, the lowest critical p-value for PMP and FPMP increases and decreases, respectively. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|