不确定需求环境下的路径-装载协同优化研究

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:xwg1217
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在不确定需求环境下,针对循环取货问题,提出了基于VRP与3D-KLP协同优化模型(3KL-CVRPCSO),并设计了求解该模型的多阶段算法(HPGBT).首先,采用基于遗传算法的混合粒子群优化算法和启发式正交二叉树搜索算法求解不同车型最优行驶路径及车厢内装载的各种类货物的最优数量,以此确定各车型车辆的单车最优路径-装载方案;再以这些方案作为决策变量,以实际货物需求量为约束条件,建立新的基于实际需求的路径-装载协同优化模型并进行求解,得到按不同车型单车最优方案执行的车辆数.通过与国外学者近期在权威期刊的优化结果比较和实际案例的应用两方面的研究与验证,证明了本文方法的可行性及有效性,从而建立了一种以不同车型单车“路径+装载”复合方案为决策单元,以实际需求为约束条件,进而以最优组合方案解决不确定性需求问题的物流车辆调度新方法.
其他文献
考虑不确定性的模糊路径优化研究能够满足高质量发展形势下市场、经济和环保等多方面的现实需要.针对需求与碳交易价格双重不确定下的多式联运路径优化问题,建立混合鲁棒随机优化模型,设计基于蒙特卡罗采样的灾变自适应遗传算法并进行有效性检验.以具有15个节点的多式联运网络为对象开展算例研究,比较不同模式下多式联运的运输方案及成本并分析不确定参数的影响.结果 表明:受遗憾值约束的影响,需求不确定的鲁棒优化会增加多式联运总成本,而碳交易价格随机性的提高并不一定意味着成本的增加.合理设置碳交易价格的随机性,综合考量需求不确