限行条件下配送车辆配置的二阶段随机规划
Stochastic programming for delivery fleet planning under vehicle operational restrictions作者机构:大连理工大学系统工程研究所大连116023 普渡大学工程学院印第安纳州西拉法叶47906
出 版 物:《系统工程理论与实践》 (Systems Engineering-Theory & Practice)
年 卷 期:2018年第38卷第12期
页 面:3212-3221页
核心收录:
学科分类:08[工学] 0823[工学-交通运输工程]
基 金:国家自然科学基金创新研究群体(71421001) 国家自然科学基金(71272093,71571027) 美国国家科学基金(1235283)~~
主 题:二阶段随机整数规划 随机分支定界算法 车队车辆配置 车辆限行
摘 要:针对车辆限行下配送车辆数量和配送时间均具有不确定性这一难题,通过建立二阶段随机规划模型,实现物流配送车队中传统能源和新能源车辆比例和数量的合理配置,以保障后续生产配送的协同进行.以最小化日均车辆采购成本和后续生产配送期望成本为目标建立二阶段随机整数规划模型;为求解模型,提出改进的随机分支定界算法,并嵌入局部搜索以提高上界的估计效率;通过数据实验验证了模型和算法的有效性.此外,利用该模型和算法,探讨了不同车辆限行措施的执行类型和执行概率对企业车辆配置决策的影响.本文研究有利于解决车辆限行导致的城市物流配送难题,为保障我国城市物流相关企业日常运营提供决策方法.