徐帆,马良,张惠珍,陈曦.改进樽海鞘算法求解带时间窗的应急选址路径问题[J].包装工程,2024,45(5):220-229.
XU Fan,MA Liang,ZHANG Huizhen,CHEN Xi.Improved Salp Swarm Algorithm for Solving Multi-objective Emergency Location Routing Problem with Time Windows[J].Packaging Engineering,2024,45(5):220-229. |
| 改进樽海鞘算法求解带时间窗的应急选址路径问题 |
| Improved Salp Swarm Algorithm for Solving Multi-objective Emergency Location Routing Problem with Time Windows |
| 投稿时间：2023-05-11 |
| DOI：10.19554/j.cnki.1001-3563.2024.05.027 |
| 中文关键词: 选址−路径问题 应急物资 时间窗 改进樽海鞘算法 |
| 英文关键词: location routing problem emergency resources time windows improved salp swarm algorithm |
| 基金项目:国家自然科学基金(72101149);教育部人文社会科学基金(21YJC630087);国家外国专家项目(G2023013029) |
|
| 摘要点击次数: |
| 全文下载次数: |
| 中文摘要: |
| 目的 为使应急物资及时高效地送到灾区, 针对多目标应急选址−路径问题，在考虑灾区的时间窗及物资运输过程中道路安全的情况下，以最小化经济成本、最小化时间惩罚成本及最大化道路安全性为目标，构建多目标优化模型。同时，设计改进的樽海鞘算法求解问题，以验证模型的可行性和算法的有效性。方法 根据模型的特征对樽海鞘算法进行改进，运用随机生成和贪心算法相结合的方式生成初始解，利用交叉算子和邻域搜索算子改进原始算法的位置更新操作，引入非支配排序遗传算法(NSGA-Ⅱ)的精英保留策略，以提高算法的性能。结果 经过多个算例测试，该算法能快速获得一簇Pareto解，与基本樽海鞘算法进行对比后可知，改进后的算法性能更优越。结论 对于灾后及时响应的应急选址路径问题，采用改进的樽海鞘算法具有一定优越性，并在多个目标权衡的情况下，可供决策者根据目标的偏好找到较满意的解，对于研究应急选址路径问题具有一定的参考价值。 |
| 英文摘要: |
| In order to ensure timely and efficient delivery of emergency resources to disaster areas, the work aims to construct a multi-objective optimization model for the multi-objective emergency location routing problem by taking into account the time windows of the disaster area and road safety during resources transportation, with the objectives of minimizing economic costs, time penalty costs, and maximizing road safety. At the same time, an improved salp swarm algorithm is designed to solve the problem, in order to verify the feasibility of the model and the effectiveness of the algorithm. Based on the characteristics of the model, the algorithm was improved by combining random generation and greedy algorithm to generate initial solutions. The position update operation of the original algorithm was improved by crossover operators and neighborhood search operators. The elite retention strategy of NSGA-Ⅱ was introduced to improve the performance of the algorithm. After test of multiple examples, this algorithm could quickly obtain a cluster of Pareto solutions and was compared with the original salp swarm algorithm. The improved algorithm had better performance. For the emergency location routing problem of timely response after a disaster, the improved salp swarm algorithm has certain advantages, and can provide decision-makers with satisfactory solutions based on the preferences of multiple objectives. It has a certain reference value for the field of emergency location routing problems. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
渝公网安备 50010702501716号