-
题名有取货点选择的电动车集送货团队定向问题研究
- 1
-
-
作者
吴廷映
孟婷
陶新月
-
机构
上海大学管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2024年第6期178-184,共7页
-
文摘
随着国家越来越重视绿色物流,电动车在物流配送中的应用日益广泛,同时在实际配送过程中存在同一个配送需求有多个取货点可供选择以及由于配送资源有限不足以满足所有配送需求的情况。针对此类问题,本文研究了有取货点选择的电动车集送货团队定向问题,首次建立了针对该问题的混合整数规划模型。在该模型中各配送需求的取货点为决策变量,在不超过规定车辆数量和时间资源限制下以最大化总收益为目标。结合模拟退火算法的思想设计改进的自适应大邻域搜索算法对该问题进行求解,在该算法中首次设计贪婪随机修复算子和最小支撑树破坏算子,并结合文献中已有的算子以提高算法性能。通过不同规模算例实验证明了所提出模型和算法的有效性,进一步对比分析了有取货点选择对总收益的影响,实验结果显示在有取货点选择的情况下,三种大规模算例的总收益均有了显著的提高,最后说明了所提出新算子的有效性。
-
关键词
电动车
取货点选择
集送货问题
团队定向问题
自适应大邻域搜索算法
-
Keywords
electric vehicle
pickup-point selection
pickup and delivery problem
team orienteering problem
adaptive large neighbourhood search algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
F252
[自动化与计算机技术—控制科学与工程]
U469.72
[经济管理—国民经济]
-
