返回
Two phase algorithm for bi-objective relief distribution location problem
DOI:10.1007/s10479-022-04751-y.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.5
论文数:
8.1K
被引数:
2.1W
机构
引用论文
Vernacular farm buildings in landscape planning: a typological analysis in a southern Italian region
Blockchain technology for enhancing swift-trust, collaboration and resilience within a humanitarian supply chain setting区块链技术可在人道主义供应链环境中增强swift信任,协作和弹性
Supply chain game theory network modeling under labor constraints: Applications to the Covid-19 pandemic劳动力约束下的供应链博弈论网络建模: 在新型冠状病毒肺炎大流行中的应用
Artificial intelligence for decision support systems in the field of operations research: review and future scope of research运筹学领域中用于决策支持系统的人工智能: 研究的回顾和未来的范围

