行驶受扰延迟下配送车辆调度的干扰管理决策模型

针对行驶受扰延迟下配送车辆的调度问题,提出了基于多相量子粒子群算法的两阶段干扰管理决策方法.首先以最小化用户时间窗偏离度和最小化配送成本为目标,建立了问题的数学模型;然后对车辆配送发生干扰事件可能采取的干扰管理模式进行了归纳和分类,并在选定模式基础上提出了用多相量子粒子群算法进行路线选择的方法;最后在Solomon算例的基础上通过实验仿真,对所提出方法的性能进行测试,并与全局重调度方法进行对比分析,验证了本文方法不仅达到了优化目标的目的,还满足了干扰管理的实用性要求.     

考虑碳排放与时空距离的冷链配送路径优化研究

针对多车型多品种的冷链多温共配问题,从汽车能耗的角度出发,提出了一种冷链多温车的碳排放计算方法,将时空距离度量融入初始路径构造中,构建了考虑碳排放与时空距离的冷链配送路径优化模型,设计了一种两阶段启发式算法进行求解.在该启发式算法中,基于k-means聚类思想,选择合适车型依照就近原则进行配送,然后改进模拟退火算法对初始路径进行优化,在传统模拟退火算法的基础上增加了记忆功能,设计了自适应的降温方式和多种邻域操作方法,最后构造多组算例验证了该算法的有效性.     

带二维装箱约束的物流配送车辆路径问题

现实物流活动中大量存在的易损、 易碎物品的运输问题属于带二维装箱约束的物流配送问题, 该问题是二维装箱问题与车辆路径问题这两个经典难题融合之后的一个新问题. 针对这一问题, 在对其进行明确定义的基础上, 建立了数学模型, 提出了解决该问题一个Memetic算法, 对算法中的几个关键算子: 深度优先的启发式装箱方法、染色体的编码方式及其路径分割程序、初始解的生成方法、 交叉算子、局部搜索算子, 进行了详细的阐述. 通过初步的实验, 确定了Memetic算法的最佳参数配置; 然后在Iori提出的30个顾客数在20-199个标准算例上对算法的鲁棒性、求解的质量、以及求解性能等几项指标进行了测试, 并与文献中的求解结果进行了比较. 试验结果表明, 该Memetic算法大大提高了现有算法的性能及求解结果的质量.     

果蔬采后分级和预冷车辆协同调度模型与算法

新兴的移动式分级、预冷技术应用于果蔬田间采后处理,有助于降低采后损耗,也催生了采后“最先一公里”冷链物流环节协同运作优化问题。以采后分级、预冷环节为例,综合考虑果蔬最佳预冷时间、先分级后预冷的服务顺序等特有协同情景,构建了移动式分级预冷资源协同调度优化模型。与现有模型不同,本研究考虑延迟预冷对果蔬新鲜度的特殊影响,设计了延迟预冷成本函数,在保障产品质量的同时最小化服务运作成本。设计混合遗传算法对模型进行求解,该算法融合了遗传算法与邻域搜索算法,增强混合算法的局部和全局搜索能力。其中,结合问题的双需求特点及关键协同约束,设计了基于双序列的解的表达方式、基于最佳插入策略的交叉算子以及基于三阶段邻域搜索的变异操作,以提高算法的收敛速度与求解质量。通过与标准遗传算法和变邻域搜索算法对比,验证了本文算法在求解大规模算例时可以更快收敛到更高质量的解。基于陕西省洛川县水蜜桃产业的分级预冷数据证明了模型的合理性。本研究有助于把协同运作优化思想引入果蔬采后“最先一公里”冷链物流环节,为降低我国果蔬采后损耗提供创新性解决思路。     

退货再次销售的在线零售定价与订货联合决策

针对在线零售的季节性销售,销售末期和促销期商品,构建了退货再次销售的单周期库存模型,以销售利润最大化为目标,对商品定价和订货量进行联合决策.对于确定型问题给出解析解,对于需求服从均匀分布的随机型问题,分析得出最优解存在的条件并给出求解方法,算例分析表明,制定库存策略时考虑在销售期内再次出售退货,可以用更低定价获取更大利润,实现商家和消费者的"双赢".在商品价值高,退货率高以及退货量对定价敏感时,采用该策略的优势更明显.     

基于邻域搜索的成品油多舱多目标配送路径优化算法研究

针对成品油配送中多车型,多车舱的优化调度难题,综合考虑路径安排,舱位指派及车辆指派等决策.以配送成本最小,路径风险最小以及油品准时送达为目标,建立了成品油配送多目标路径优化模型.基于邻域搜索的基本思想,提出求解成品油配送多目标路径优化问题的MOVNS算法框架,并结合不同的可行解运行策略和比较准则,衍生出三类MOVNS算法(MOVNS-1、MOVNS-2、MOVNS-3).采用12组算例进行数值实验,结果表明,三种算法均能有效的求解配送模型,提升成品油多舱配送问题的解决效率;且MOVNS-2算法具有较强的局部搜索能力,MOVNS-3算法容易跳出局部最优:同时,考虑节点关联性的可行解构造策略和并行邻域搜索策略能够增强算法的寻优能力.     

考虑碳税的电子商务物流最后一公里不同配送模式的成本研究

科学决策最后一公里配送模式能够有效提高最后一公里配送效率和电子商务物流服务水平,降低其配送能耗和成本。针对电子商务物流中的最后一公里配送环节,采用时间依赖性的车辆路径优化和聚类分析等模型分别优化计算征收碳税时不同最后一公里配送模式的成本,比较不同订单量情况下各种模式的成本变化情况,并分析每种模式中影响成本的主要因素。研究发现:当订单量较少时,采用送货上门模式最合适;随着订单量的增长,选择自助收发箱模式或顾客自提站模式取决于自助收发箱费用和第三方机构提成的比例以及碳税。从电子商务物流服务商角度而言,碳税对自助收发箱模式的成本影响较大,对其他模式的成本影响较小。     

干扰管理模型及其算法的研究进展

概述了干扰管理(Disruption Management)理念的形成及其发展过程;综述分析了干扰管理的图模型和数学模型的研究进展;评述了干扰管理模型的求解算法.最后探讨了干扰问题进一步的研究方向.     

车辆路径问题的受扰救援策略

分析了带时间窗服务型车辆路径问题中车辆受损的救援需求,基于干扰管理思想建立了服务型车辆路径问题扰动恢复模型;对车辆受损的带时间窗服务型车辆路径问题提出了两种救援策略,并研究了该策略在处理集货型和送货型问题的转换方法;最后对实施这两种策略的效果进行了分析和比较.     

动态路况下考虑决策者风险感知的地震物资调配动力学模型

决策者心理与行为对突发事件应急响应是否高效起到了决定性的作用。针对路况动态变化下的地震物资调配问题, 基于前景理论, 分别构建了救援中心和灾点决策者不同决策主体的风险感知函数, 以衡量决策者对缺货和运输时间延迟的风险感知程度。从道路运力评估、物资流动、决策过程以及物资需求等模块建立了物资调配全过程系统动力学仿真模型。在此基础上, 分析了两层决策者不同的决策态度（乐观/悲观）对应急物资调配过程产生的影响, 并以汶川灾区粮食供应为例进行仿真实验, 证明了模型的有效性和稳健型。