arrow
返回

Two phase algorithm for bi-objective relief distribution location problem

delete2022-06-16
delete8
delete
OA
AI
M
Mamta Mishra
S
Surya Prakash Singh *
M
Manmohan Prasad Gupta
DOI:10.1007/s10479-022-04751-ydelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The location planning of relief distribution centres (DCs) is crucial in humanitarian logistics as it directly influences the disaster response and service to the affected victims. In light of the critical role of facility location in humanitarian logistics planning, the study proposes a two-stage relief distribution location problem. The first stage of the model determines the minimum number of relief DCs, and the second stage find the optimal location of these DCs to minimize the total cost. To address a more realistic situation, restrictions are imposed on the coverage area and capacity of each DCs. In addition, for optimally solving this complex NP-hard problem, a novel two-phase algorithm with exploration and exploitation phase is developed in the paper. The first phase of the algorithm i.e., exploration phase identifies a near-optimal solution while the second phase i.e. exploitation phase enhances the solution quality through a close circular proximity investigation. Furthermore, the comparative analysis of the proposed algorithm with other well-known algorithms such as genetic algorithm, pattern search, fmincon, multistart and hybrid heuristics is also reported and computationally tested from small to large data sets. The results reveal that the proposed two-phase algorithm is more efficient and effective when compared to the conventional metaheuristic methods.
Keyword:
Heuristic
Location problem
NP-hard problem
Relief distribution
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.1K
被引数:
2.1W

机构

I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Outcomes of laparoscopic ventral hernia repair with routine defect closure using “shoelacing” technique
err2010-11-05
err0
PREAI
errSean B. Orenstein; Jillian L. Dumeer; Julie Monteagudo; Mun Jye Poi; Yuri W. Novitsky
err分享
err收藏
err分享
err收藏
学者 查看更多内容