未定路网情景下灾后应急物资多方式配送的LRP研究

研究未定路网情景下灾后应急物资多方式配送的定位-路径问题(LRP),综合考虑应急路网连通情况、时间窗限制、车辆随机行驶时间、应急物资满载直配与巡回配送等特性,以应急物资总配送时间最短为目标,构建一个灾后应急物资多方式配送的LRP优化模型,并根据模型特点设计一种混合启发式算法予以求解。最后,通过算例验证了本文模型和算法的可行性与有效性。     

时变路网下异型车辆动态配置与路径优化

针对配送中心车型多样、客户需求动态变化且车辆行驶时间依赖配送区域路网速度变化特征的动态车辆路径问题,基于先预优化后动态调整的思想建立了以配送成本最小化为目标的两阶段优化模型.在预优化阶段,设计改进自适应遗传算法获得初始配送方案;在动态调整阶段,综合考虑客户需求变化和配送路网速度的变化,制定连续性和周期性相结合的优化策略,将问题转化为多中心车辆路径问题进行求解.通过实验分析验证了模型与算法的有效性,研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供理论依据.     

不确定信息下应急设施选址-路径鲁棒优化

为抵御突发灾害对路网造成的破坏性,提高救援效率,考虑路径超期风险和设施点失灵对系统的影响,针对需求点物资需求量不确定和车辆运输时间不确定,构建三级路网,采用车辆和直升机联合运输方式进行多物资运送。基于鲁棒优化思想,建立了以物资送达需求点救援时间之和最小为目标的应急设施选址-路径鲁棒优化模型,采用CPLEX进行求解。最后,设计不同算例进行数据仿真实验,证明了鲁棒优化方法在处理需求量和车辆运输时间不确定以及偏差鲁棒优化方法在处理设施点失灵风险的有效性和鲁棒性,进而为解决应急设施点的选择和救援物资的及时准确配送,增强应急物流系统的风险应对能力提供了有效的方法。     

带限制期的震后应急物资配送模糊多目标开放式定位-路径问题

为提高震后应急物资配送绩效,针对应急物资配送中心选址与配送车辆路径安排的集成优化问题,综合考虑应急物资需求的模糊性、限制期和多次往返配送,有限数量不同类型的配送车辆,开放式车辆路径,有容量限制的临时物流设施选址以及震后路网部分受损等特点,以各物资需求点的应急物资运达时间之和以及系统总成本最小为目标,采用机会约束规划方法建立了一个模糊多目标开放式定位-路径问题(LRP)优化模型,并设计了一种结合启发式规则的混合遗传算法。最后,对该模型和算法进行了数值验证,并通过与NSGA-Ⅱ多目标遗传算法的比较,证明该混合遗传算法具有良好的性能,从而为解决震后应急物资配送的模糊多目标LRP提供了有效的方法。     

带时间窗的多仓库订单拆分与异构车辆路径联合优化方法

随着在线零售业的快速发展,在多仓库的环境下,订单拆分与限时配送已成为订单履行过程的两个关键环节.现有研究和实际运营过程中通常按照两个独立的问题来处理这两个环节,忽略了它们之间的耦合关系.本文研究了在线零售环境下考虑多仓库订单拆分与异构车辆路径的联合优化方法,特别考虑了有限库存和时间窗约束.本文为该问题构建了混合整数规划模型,并设计了一种分支定价与邻域搜索相互嵌套的联合优化算法进行求解.在初始的订单拆分方案的基础上,通过分支定价算法求解带有时间窗的异构车辆路径问题,在分支定价算法中,提出了一种双向标签设置算法加速定价子问题的求解;接着使用邻域搜索算法寻找当前最优车辆路径解下可行的订单拆分方案;通过交替使用分支定价算法和邻域搜索算法进行迭代求解,在调整订单拆分方案时优化配送路径.实验分析部分验证了模型和算法的有效性,表明算法能够减少订单拆单率、优化配送路径、降低配送总成本,从而有效实现订单拆分与异构车辆路径的联合优化.     

带服务优先级的煤矿物资配送车辆路径问题

以运输费用最小为目标,在考虑客户服务优先级和车辆装载率等约束条件下,构建了单车场单车型联合运输车辆路径问题模型和单车场多车型单点配送多趟服务车辆路径问题模型,并用改进的扫描算法和改进的遗传算法进行求解,最后,将郑州煤电物资供销有限公司的物资配送作为案例进行研究,从运输费用、运输里程和服务优先级三方面评价改进的扫描算法和改进的遗传算法的求解结果,得到在车辆装载率相同的情况下,两者各有所侧重:改进的遗传算法所求得的最优解在运输费用和配送里程上都优于改进的扫描算法,而改进的扫描算法则最大程度地保证了客户的服务优先级。     

时变路网下带时间窗的易腐食品生产-配送问题

为减少易腐食品在生产配送过程中的价值损耗,通常按订单确定的交货期合理组织生产并立即配送.为此,针对多品种易腐食品的集成生产-配送问题,考虑实际配送过程中路网交通的时变特性,建立了以系统总成本最小为目标、带时间窗的易腐食品集成生产-配送问题优化模型.根据该模型特点设计了一种混合遗传算法,并通过数值算例验证了所提模型和算法的有效性.结果表明,路网的时变特性显著影响客户服务水平,优化投入配送的车辆数可有效降低系统总成本和易腐食品的价值损耗.     

基于MATLAB的GUI设计车辆路径问题的仿真优化平台

利用MATLAB中的GUI设计了单车场联合运输车辆路径问题的仿真优化平台,主要解决危险物资的联合运输优化问题。此平台提供输入和输出界面,输入界面设置了可用车辆的车牌号、车辆的百公里油耗、客户的需求和服务优先级等参数,对应的输出界面输出改进的扫描算法和改进的遗传算法优化的配送方案、配送车辆数和配送费用。最后以郑州煤电物资供销有限公司的物资配送为实例进行了仿真优化,结果验证了此平台的实用性。     

碳中和导向下考虑不确定排放的收费-补贴策略

碳中和导向下,交通系统的碳减排备受关注;同时,机动车排放具有不确定性特征.本文考虑排放评估和管理要求的多重不确定性,构建带有模糊和随机特征的不确定性道路排放约束;建立复杂不确定环境下,求解路段收费/补贴方案的两步模糊随机规划模型(two-step fuzzy stochastic programming method,TFSP),并设计了基于分段线性化的模糊随机非线性优化模型求解算法.使用两个不同规模的路网算例对TFSP模型进行验证,并对不同排放容量限值和风险水平下的路网运行效率和系统排放进行了比较分析.研究结果表明,TFSP模型及算法能够有效地求解带有模糊数和随机变量的非线性规划问题,帮助管理者在复杂不确定性环境下决策兼顾路网运行效率和排放管理要求的路段收费、或是收费补贴相结合的方案.     

应急物资配送动态调度的粒子群算法

应急条件下的物资配送与调度面临着需求信息不准确、需求紧急程度差异和运输路网动态变化的复杂环境,借助模糊数学中的三角模糊数描述应急物资需求量,利用连续速度时间依赖函数模拟真实的动态路网交通状况,并考虑不同需求点的需求紧急程度差异,建立了针对性的应急物资配送动态调度的多目标数学模型;通过设计粒子群优化算法,采用“离散-连续向量混合编码”方案和加权整合的适应值函数导向机制,结合连续更新的位置和速度操作策略,建立了针对这类含有离散和连续变量组合的优化模型的快速高效求解算法;最后,结合两个实际的算例进行了数值实验与分析,通过与用Matlab求得的解析解的比较,证明算法收敛速度快、鲁棒性强,从而为应急条件下的物资配送动态调度提供了有效和可靠的方法.     

灾害应对策略的评估模型及分类框架研究

根据影响救灾行动绩效的两个关键因素:灾害响应时间和物流专业化水平,提出了一种灾害应对策略的评估模型及分类框架.该策略评估模型以最小化社会损失为目标,通过建立政企合作下最优订货量模型和社会损失效率评价模型,从数量和效率两个维度分析灾害救援行动的绩效.根据此框架,可以将常见的灾害应对策略划分为4类:即时型自主物流策略、预防型自主物流策略、即时型外包物流策略和预防型外包物流策略.在此框架下,通过横向和纵向的交叉比较及实际算例分析得到如下结论:对于帐篷、棉被等非易腐物资,采用预防型自主物流策略可以在数量和效率两方面提高救灾行动绩效,这与我国目前大力发展救灾物资储备体系和基础运输网络以提高救灾行动绩效的政策相吻合;对于药品、食物、血浆等易腐性救灾物资,采用预防型外包物流策略则更为有效,这一结论从理论的角度证明了政企合作式救灾应急模式的可行性和必要性.该研究对未来我国健全救灾物资储备制度、完善救灾应对策略体系、建立政府与企业合作救灾新模式提供了理论依据.     

基于蚁群优化的多物流配送中心选址算法

提出了一种解决多物流配送中心选址问题的蚁群算法模型,该模型将物流配送中心选址映射成一个聚类过程,利用蚁群系统中蚂蚁通过信息素寻找最优路径的机制,以物流配送的总成本最低为聚类准则,结合蚂蚁将物体聚堆的行为模式来定义蚂蚁的转移概率、禁忌列表和信息素更新方式,实现基于蚁群优化的物流配送中心选址算法.对多配送中心选址进行了仿真实验,实验结果表明本算法能获得与实际情况相符的配送中心最优解,且适合多种不同的配送中心模型和大规模的配送中心选址,具有较强的灵活性.     

考虑低碳约束的生鲜农产品冷链物流策略仿真研究

生鲜农产品的新鲜度配送要求可能增加其冷链配送过程的碳排放量。在对碳税机制定量分析的基础上,建立以最小化碳排放量和最小化配送综合成本为目标的数学模型;综合分析物流配送中的产品配送量、配送时间以及装卸货时间等常规因素,提出了一种改进的基于自适应旋转角的量子蚁群算法;将所提出的方法通过实验仿真应用于生鲜配送仿真算例,并将结果与已经存在的算法进行比较,结果表明：该方法可以有效优化生鲜农产品冷链物流配送路径,同时降低碳排放及配送成本。     

经营风险与财务风险对物流企业成本的影响

本文以2007-2016年中国交通物流上市公司为样本,实证检验了经营风险和财务风险对物流企业降低成本的驱动效应.结果表明,经营风险和财务风险驱动物流企业降低成本,并且两种风险具有交互作用.然后,本文实证分析了三种不同股权结构情境下经营风险和财务风险对物流企业成本的影响,包括股权性质,股权制衡度和机构投资者持股.结果发现,相对于非国有物流企业,国有物流企业经营风险和财务风险对降低成本驱动效应更显著;股权制衡度和机构投资者持股仅对财务风险驱动物流企业降低成本具有调节效应,即股权制衡度和机构投资者持股比例越高,财务风险对物流企业降低成本越显著,但对经营风险驱动物流企业降低成本无调节作用.     

考虑供应商聚类的应急医疗物资协同配送仿真

针对突发公共卫生事件应急处置中存在的地方政府医疗物资储备不足、配送效率低下等问题,设计了一种考虑供应商聚类的两阶段应急医疗物资公私协同选址分配模型。在备灾时利用模糊聚类算法实现供应商聚类,并与政府建立合作机制以实现应急医疗物资联合储备;在救援初期依托政府和各类供应商的物资储备及运输能力,构建以最小化物流总成本与需求未满足率加权和为目标的选址分配仿真模型。设计改进的非支配排序遗传算法对此两阶段模型进行求解。以新冠肺炎疫情中武汉市医疗物资调度设计仿真算例,并对比有无供应商聚类对模型的影响。仿真结果表明：该模型在协调政府和供应商的应急医疗物资储备、运输以及调度决策方面具有优势。     

物流系统仿真研究综述

对物流系统仿真的相关研究领域进行评述,从应用角度将物流系统仿真分为生产物流系统仿真、物流配送系统仿真和供应链仿真,分析了各领域研究的特色并介绍了其应用研究成果,对现有研究的不足进行了评述;分析了物流系统仿真优化方面的主要进展及存在的问题;概述了综合仿真环境及其在物流系统仿真中的应用;提出了物流系统仿真的进一步发展方向。     

铁路行包基地及配送点选址规划模型与算法

铁路行包运榆向现代物流方向发展，行包物流基地选址及配送点规划是十分重要的环节。同时，铁路行包运榆存在着客户复杂，受车站位置及列车运行情况约束等特点。文章结合物流配送中心选址问题的方法，给出铁路行包基地及配送点规划的教学模型，应用扫描法构造问题尽可能好的初始解，通过基于局部搜索的启发式算法对初始解优化，得到优化解。用一个实例验证模型及算法的可行性。     

基于弹性供应链的易腐品物流配送计划

针对弹性供应链的易腐品物流配送计划问题,在网络正常运行和单一节点失效的情况下,分别建立了在有限资源约束下的单目标多时段成本优化数学模型,以实现供应链运行总成本最小。用CPLEX软件求解该问题,通过与网络正常运行时的比较,得到各时段应急调度计划、库存量,以及部分满足用户需求时的各节点的扩容策略。仿真实验结果表明了所提出的求解该问题的应急方案是有效的。     

基于商品供需网络的城市物流仓储设施均衡模型及应用

城市物流仓储设施具有以商流为前提、物质需求为基础的网络特性. 首先从价值流理论角度分析了从独立决策模型到交互决策模型的必要性和可行性, 利用变分不等式建立了包含物流仓储设施和商品供需成员的多层级供应链物流竞争超网络均衡模型, 得到了系统达到均衡的条件, 给出了经济解释和求解算法, 最后结合具体算例提供了验证求解和决策应用, 研究表明, 仓储设施层与商品供需层相互影响和制约, 设施效率改进、场址迁移等行为可能导致市场格局、商品流量和价格以及社会福利的有规律变动.     

电子商务环境下物流配送中心选址模型与评价方法

考虑电子商务环境下的物流配送特殊性,将物流配送中心选址模型从变动费用和时间约束的条件进行修改,建立适用于电子商务环境下的物流配送中心选址模型。选址模型是NP问题,故应用启发式算法进行求解。由于电子商务环境下的物流配送中心选址涉及到多方面的因素,是一项复杂的系统工程,建立选址模型时,很难将选址中的所有影响因素考虑周全;即使把这些因素考虑全面,也很难量化形成模型中的约束条件。因此,在进行电子商务环境下物流配送中心选址时,还应咨询和参考各相关专家的意见和建议,进行定性的选择。为此,提出了定量化的启发式算法与定性化的综合评价法相结合来确定电子商务环境下配送中心选址的方法。