.png){kind=icon}
返回
Location-Routing Problem With Demand Range
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2946219.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This research proposes a new variant of the location-routing problem (LRP) called LRP with Demand Range (LRPDR) by allowing flexibility in the delivery quantity. The goal of the LRPDR is to minimize the objective value calculated by the total cost minus the extra revenue. The total cost consists of the travelling cost of vehicles, the opening cost of the depots, and the activation cost of vehicles. This study proposes a new hybrid algorithm, SAPSO, that combines simulated annealing (SA) and particle swarm algorithm (PSO) for solving the LRPDR. Since this problem has not yet been studied in the literature, a mathematical model is proposed and solved by the Gurobi solver. The results obtained by Gurobi are then compared with those obtained by the proposed SAPSO algorithm. In addition, the performance of the proposed SAPSO algorithm is assessed by solving the LRP benchmark instances, and comparing the results with those of existing state-of-the-art algorithms for LRP. Based on the experimental results, the proposed SAPSO algorithm improves the performance of the basic SA algorithm and outperforms Gurobi. Moreover, the benefits of the LRPDR over LRP are presented in terms of total cost reduction.
Keyword:
Demand range
hybrid algorithm
location routing problem
particle swarm algorithm
simulated annealing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
.png){kind=icon}
A unified-adaptive large neighborhood search metaheuristic for periodic location-routing problems
PREAI
分享收藏
查看更多内容