物流配送车辆路径问题的鲁棒优化方法

发布时间：2018-01-02 06:13

本文关键词：物流配送车辆路径问题的鲁棒优化方法　出处：《系统科学与数学》2017年01期 　论文类型：期刊论文

【摘要】：针对物流配送中的不确定性因素,构建车辆路径间题的鲁棒性度量与优化方法,目的是降低不确定性因素对物流配送系统的影响.首先,提出车辆路径问题的鲁棒性度量指标,利用算例对各指标的效果进行分析,选择适用于度量车辆路径方案鲁棒性的指标.在此基础上,设计物流配送车辆路径规划的两阶段优化算法.算法的第一阶段不考虑车辆路径的鲁棒性,以总配送成本最小为目标函数优化配送方案;算法的第二阶段以鲁棒性度量指标最大为目标函数,以第一阶段获得的总成本与车辆数为约束条件,优化鲁棒调度方案.文章为车辆路径问题的鲁棒性度量提供了一种有效方法,同时为如何平衡供应链中的物流配送环节的服务作业成本与调度方案鲁棒性提供了思路.
[Abstract]:According to the distribution of the uncertainty factors in construction of the vehicle routing problem between the robustness metric and optimization method, to reduce the impact of uncertainty on the logistics distribution system. Firstly, the robustness of the proposed metrics of vehicle routing problem, the effectiveness of each index analysis, choose suitable to measure vehicle routing the solution robustness index. On this basis, the two stage optimization design of logistics distribution vehicle routing planning. The robustness of the vehicle path regardless of the first stage of the algorithm, the total cost of distribution is the minimum objective function to optimize the distribution plan; the second stage of the algorithm with robustness index as the objective function, and the total cost the number of vehicles in the first stage of the constraint conditions of robust optimal scheduling scheme. This paper provides an effective method of robust vehicle routing problem measure, at the same time It provides a way of thinking on how to balance the service cost and the robustness of the scheduling scheme in the logistics distribution link in the supply chain.

【作者单位】：北京工商大学商学院;大连大学经济管理学院;大连海事大学交通运输管理学院;
【基金】：国家自然科学基金(71573028) 辽宁省高校杰出青年学者成长计划(WJQ2015004) 2015年辽宁教育科研管理智库项目辽宁省社科基金(L14CJY041) 辽宁省百千万人才工程优秀人才资助基金(2014Q013) 辽宁省教育科学“十二五”规划研究(JG15DB041) 大连科技计划重大软科学研究(2015D21ZC001,2014D11ZC117) 金州新区科技局软科学研究计划(RXYJ-RXSK-2015-002) 2017年度北京工商大学青年教师科研启动基金项目(QNJJ2017-25)资助课题
【分类号】：F252;TP301.6
【正文快照】： i引言物流配送过程中经常受到不确定性因素的影响,如交通拥堵、客户时间窗变动、车辆故障等,对配送系统造成巨大干扰,引起大量的额外成本,也降低了配送服务质量.因此,如何有效地处理这些不确定性因素,减少其对配送系统的影响,已成为配送管理中的热点问题.为有效降低不确定性因

【相似文献】