国内刊号:21-1124/TP
国际刊号:1001-0920
发布日期:
作者:吴廷映,孙灏
单位:上海大学 管理学院,上海 200444,,上海大学 管理学院,上海 200444,
关键词:物流配送;电动车车辆路径问题;载重影响耗电率;自适应大邻域搜索算法;禁忌搜索
随着新能源和绿色物流等政策的出台,电动车逐渐成为物流配送的主要运输工具.考虑到电动车的电池容量、充电时间、耗电率和充电站位置等因素,研究载重影响耗电率的电动车车辆路径问题,建立以总成本最小化为目标的混合整数规划模型.结合禁忌搜索算法的思想,设计改进的自适应大邻域搜索算法对其求解,在该算法中,开发多种基于模型特性的破坏算子和修复算子以提高求解效率.通过算例求解验证模型和算法的有效性,为物流企业电动车配送方案的规划提供一定的决策依据.
来源:2023年第2期
《控制与决策》期刊编辑部