物流配送区域与配送路线的优化算法

本文基于物流配送费用,建立了配送中心选址分配和配送路线选择问题数学模型,同时给出了求解该问题优化算法,并通过实例证实算法有效性.     

基于鲁棒优化的不确定需求下应急物资配送多目标决策模型

针对应急物资配送决策具有不确定性和突然性等特点,提出了一种基于多目标鲁棒优化不确定需求下的应急物资配送决策模型。在分析应急需求的随机性、应急物流设施点的需求不确定风险和路网中断风险的因素上,确定了以物资需求点的救援时间满意度之和最大、系统总成本最小以及物资到达需求点的救援时间之和最小为目标,构建了多目标鲁棒优化模型,并运用Matlab软件求解。以一个山区发生自然灾害作为突发事件为例,验证了多目标鲁棒优化模型的有效性和正确性。研究结果表明：不确定需求下应急物资配送中,决策者可以依据本文多目标鲁棒优化模型权衡利弊,制定出既具有应对风险能力,又能快速反应的救援方案。     

基于蚁群算法的速冻蔬菜配送路径优化研究

以安徽某公司速冻蔬菜为例,介绍了基于蚁群算法的冷链物流配送路径优化问题的研究。通过对安徽某公司配送速冻蔬菜的现状与不足、车辆路径问题及求解算法的特点、蚁群算法模型的建立与应用等进行详细分析,建立了基于蚁群算法的冷链物流配送路径优化研究模型,使其在销售速冻蔬菜时能够达成配送路径更短、配送时间更少、配送成本更低、客户满意度更高的目标。     

基于确定网络的多级物流网络优化设计

针对已存在的多级物流配送网络没有充分考虑配送节点的可能状态的问题,根据一段时期产品的需求量不同等特点,通过动态调整节点关闭状态,以最小化企业物流网络的总体费用为优化目标,构建了可描述带能力约束的多级配送网络设计问题的优化模型.根据物流配送网络设计问题的特点,基于模拟退火算法思想,结合该模型对算法做出了改进,并使用改进后的模拟退火算法对模型进行求解分析.算例的计算结果表明,该优化方法运算快捷,所求结果合理,是解决相关物流问题的一种有效方法.     

考虑提前/拖期风险的第四方物流路径优化问题研究

针对现实配送过程中配送任务既有可能延后完成也可能提前完成,而提前或者延后完成配送任务会增加成本、降低收益,从而带来提前和拖期风险的实际情况,对带有提前和拖期风险的第四方物流路径优化问题展开研究.建立了以最小化物流配送费用为优化目标、提前和拖期风险为约束的数学模型,提出了嵌入删除算法的和声搜索算法,对不同实例进行了求解.结果表明所提模型和算法是有效的.     

基于遗传算法物流配送最佳路径问题研究

针对物流配送时效低、配置不科学等问题,以最长行驶里程、最长行驶时间、一定的载货量作为限定条件,构建以最小物流成本为目标的物流配送最佳路径数学模型,并采用改进的初始种群优化遗传算法,对物流配送路径进行优化。仿真实验表明,改进后的遗传算法收敛性及鲁棒性好,对于实现智能高效配送具有一定的社会意义。     

电子商务物流中心协作配送控制优化方法

针对当前配送控制中存在的配送路程较长、配送成本高且配送效率较差等问题,提出一种改进蚁群算法的电子商务物流中心协作配送控制优化方法.通过对电子商务物流中心协作配送问题进行分析,确定配送的约束条件,构建电子商务物流数学模型.在此基础上,根据计算结果获取电子商务物流配送控制函数,利用软时间窗模型对电子商务物流中心协作配送方案...     

考虑多车型的多级物流配送网络设计模型

区域经济一体化、产品制造网络化等因素使得跨区域物流配送活动成为常态。在配送网络设计问题的基础上,考虑运输车辆的多车型特征,提出了考虑多车型的多级物流配送网络设计问题,并建立了求解问题混合整数规划模型。通过算例实验表明:第一阶段的运输成本占多级配送网络总运输成本的比例较高,而且其对单位运输成本较为敏感;客户需求规模大时,充足的车型一能够减少配送网络的总运输成本。     

基于距离矩阵摹乘法的生鲜产品配送路径优化

生鲜产品因为其保鲜时间较短对配送及时性要求比较高。线上线下(online to offline business, O2O)模式下,交易量的增加提高了配送规划的难度,生鲜电商要解决的一个重要问题就是商品的物流配送规划。基于距离矩阵摹乘的网络理论建立了路径优化模型以寻求最短配送路径,并提出求解算法,对生鲜产品配送路径进行了优化。最后通过一个实际案例说明该模型的应用价值。     

分区域多目标进化算法在协同车辆路径问题中的应用

在以原有的车辆配送总费用最小化为目标的基础上,兼顾顾客的满意度目标,建立带有时间窗的多物流中心协同配送的车辆路径多目标优化问题的数学模型.对建立的多目标优化问题,采用分区域多目标进化算法思想,构造了利于产生可行解的编码方式,从而提高算法的运行效率.通过算例验证了建立的模型能有效地解决协同物流配送车辆路径问题.     

毁灭性灾难中救灾物资分配方案的数学模型研究

针对自然灾害发生后灾区救灾物资数量有限的情况,利用群组聚类的思想制定出了救灾物资详细的分配方案、相应的分配原则和物资分配策略,并给出了相应的数学模型或数学描述,通过一个简单直观的数值算例进一步验证了该模型的合理性和可行性．     

震后应急救援物资多式联运调度优化

针对震后救灾时间短、任务重的问题,考虑运用应急车辆和直升机联合应急调度运输物资、灾害区路网受损以及路网的修复,建立震后应急物资配送模型。该模型首先考虑需要修复的损毁路段,采用应急车辆对损毁路段和灾害点需求物资进行配送,再利用直升机对损毁路段的需求点和未疏通的灾害需求点进行配送,并采用启发式算法对模型进行求解。通过算例表明:在应急救援的联合运输过程中,优先修复路段v₂v₅和v₁₀v₁₁或者v₃v₆和v₁₀v₁₁,损失为0;抢修其他的损毁路段,有灾害点得不到救援。     

基于谱图理论构建快递应急配送网络

基于现行快递配送网络,引入快递网络图模型,构建一种快递应急配送网络,即环形放射状应急配送网络。在考虑到构建成本的前提下,运用谱图理论相关理论,论证了所构建的网络符合应急网络的要求。     

灾害应急状态终止的随机决策与仿真

为确定灾害应急状态终止时间,通过对应急状态终止状态影响因素的分析,将应急状态分为应急紧张状态和应急稳定状态2种,针对各状态指标先期的统计数据,结合马尔科夫过程,寻找出应急状态进入稳态概率分布的最大时间N,然后运用最优停止理论在N中寻找出应急状态终止的最优时间,并建立应急状态终止的马氏链决策-最优停止理论模型．基于马氏链的灾害应急状态终止模型能较准确地对应急状态终止时间进行量化决策,且计算简便,易于计算机实现,具有较强的可操作性,所提出的模型为掌握应急所处状态和对应急状态终止时间进行决策提供了理论支持.     

考虑洪涝灾害强度的城市应急物流配送中心选址研究

当前应急物流领域中,应急物流配送中心存在网络布局不合理、应急物资配送效率不佳等问题亟待解决。为了解决上述问题,针对洪涝灾害发生后城市应急物流配送中心选址问题提出了一个优化模型。首先,通过灰色关联评价法对各地区洪涝灾害的相对强度进行评估,得到各地区的洪涝灾害强度系数;其次,在考虑各地不同的洪涝灾害强度系数、应急物资不同需求量和配送成本等多个因素下,构建满足多个约束条件的应急物流配送中心选址优化模型;再次,根据模型特点设计免疫算法对其进行求解;最后,以上海市突发大范围洪涝灾害为假设案例进行分析。结果表明：在考虑洪涝灾害强度的情况下,利用该选址方法可较快获得合理的应急物流配送中心选址方案。     

重大灾害条件下应急交通疏散时间预测模型

针对重大灾害条件下应急疏散和救援工作难以获取真实数据的现状,以BPR(Bureau of public road)路阻函数为基础,分别建立了路段行程时间模型和路径行程时间模型,并给出了重大灾害条件下车辆应急疏散时间预测模型。以德州市路网为背景,采用TransModeler仿真软件搭建路网,模拟重大灾害事件,获取应急疏散时间数据,并对模型进行验证。试验结果表明:与现有仿真软件相比,该算法具有较高的保真度和精确度,为重大灾害条件下的应急疏散和救援工作提供了数据支持。     

基于“底线思维”的应急物资分配-运输两层鲁棒规划模型

非常规突发事件的应对需要“底线思维”,从“最坏、最困难”的角度展开研究.为此,针对应急物资的分配与运输的应急规划问题提出基于“底线思维”的两层鲁棒模型.顶层模型从成本最小化的角度确定应急资源的最优配置量,而底层模型从节约时间的角度对顶层的分配方案实施运输配送,及时、有效地实现应急资源分配的协同优化,最大程度地减少灾难带来的损失.该模型刻画了灾区物资需求的极度缺失性,在“最坏”情景下利用分解技术研究应急分配与运输的协同过程,不仅揭示了分配与运输的协同价值,而且发现鲁棒的两层规划具有强烈的稳键特征,同时也发现鲁棒的优化过程将有助于增强应急分配过程中的公平程度.     

基于最优化理论的灾难恢复计划的量化数学模型

采用量化的、精确的灾难恢复计划(DRP)从多个子灾难恢复计划中选择最优集合,这对于高效地实现灾难恢复至关重要。采用最优化理论提出一个DRP数学模型,它用参数表示系统中不同应用、设施、资源、子灾难恢复计划、预算等实体,使用数学方法表示实体之间的关系,通过对资源进行分类解决不同子灾难恢复计划之间的冲突。模型使用较少的主观参数,以实现对DRP精确、客观的评价。最后给出了模型的实施步骤与模型分析,并且通过实验验证了模型的正确性。     

关于救灾物资分配问题的优化模型

在各种各样的抢险救灾行动中,应急物资的合理分配在降低灾害的影响方面体现出重要作用。本文首先确立了通过合理优化物资分配使其能最大限度降低灾害的影响为根本分配原则,接着对不同物资给定了适当的权重并确定了不同灾民受灾程度的判定标准,在此基础上用救灾效果表示整个救灾过程使灾情降低的程度。最后给出了一个具体灾情,并用量化后的模型求出最优解。     

基于遗传算法的三层大规模应急救援物资配置策略

在考虑受灾地区对应救援物资需求量大的基础上,研究了包括备选省级应急救援物资供应地、备选市县级应急救援物资中转地、救援物资急需地三层结构的车辆安排、路径选择、物资配送的应急救援物资配置问题;以应急救援物资配置的总成本最小、总的运输时间最短、供应地和中转地启用个数最少为目标,建立数学优化模型.使用遗传算法求解获得近似最优的三层应急救援物资配置方案.