有取货点选择的电动车集送货团队定向问题研究

作     者：吴廷映 孟婷 陶新月 WU Tingying;MENG Ting;TAO Xinyue

作者机构：上海大学管理学院上海200444 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2024年第33卷第6期

页      码：178-184页

摘      要：随着国家越来越重视绿色物流,电动车在物流配送中的应用日益广泛,同时在实际配送过程中存在同一个配送需求有多个取货点可供选择以及由于配送资源有限不足以满足所有配送需求的情况。针对此类问题,本文研究了有取货点选择的电动车集送货团队定向问题,首次建立了针对该问题的混合整数规划模型。在该模型中各配送需求的取货点为决策变量,在不超过规定车辆数量和时间资源限制下以最大化总收益为目标。结合模拟退火算法的思想设计改进的自适应大邻域搜索算法对该问题进行求解,在该算法中首次设计贪婪随机修复算子和最小支撑树破坏算子,并结合文献中已有的算子以提高算法性能。通过不同规模算例实验证明了所提出模型和算法的有效性,进一步对比分析了有取货点选择对总收益的影响,实验结果显示在有取货点选择的情况下,三种大规模算例的总收益均有了显著的提高,最后说明了所提出新算子的有效性。

主 题 词：电动车 取货点选择 集送货问题 团队定向问题 自适应大邻域搜索算法 

学科分类：12[管理学] 02[经济学] 0202[经济学-财政学类] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 020205[020205] 081104[081104] 08[工学] 0807[工学-电子信息类] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.12005/orms.2024.0199

馆 藏 号：203131657...