生鲜农产品多隔室冷链配送车辆路径优化

针对生鲜农产品需求呈现出的高鲜活度、多品种、小批量特性,越来越多的生鲜农产品配送商采用多隔室配送车辆进行生鲜农产品冷链物流配送。本文以生鲜农产品配送商配送成本最小化为目标,建立了生鲜农产品多隔室车辆路径优化模型,然后设计粒子群算法进行求解,最后通过实例验证了粒子群算法在求解生鲜农产品多隔室车辆路径问题时的优越性和稳定性。实验结果表明:粒子群算法不仅可以从配送成本实现对生鲜农产品多隔室车辆路径问题的优化,而且该算法具有良好的收敛性。     

生鲜农产品冷链物流网络节点和配送的优化

针对冷链物流网络的网点布局和运输问题,提出了以冷链物流的网点建设成本和运营成本为优化目标的非线性混合整数规划模型,该模型需要同时满足网点的最大距离约束,产地的产量约束和网点的最大容量约束,然后用量子粒子群算法对该模型进行求解。算例得出在一个运营周期内最低的总成本为2670万元,有效解决冷链物流网络的网点布局和运输配送问题。该模型对其他物流网络具有良好的适应性,便于推广应用。     

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

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

带硬时间窗的O2O生鲜外卖即时配送路径优化

针对线上到线下(O2 O)生鲜外卖订单动态性高和配送服务时效性强的特征,建立以配送距离最小为目标,带硬时间窗的O2 O生鲜外卖即时配送路径优化模型.根据硬时间窗的要求和合单配送思想,设计滚动时域延迟配送算法进行求解.通过大量数值仿真实验验证了该算法在实际网络与一般仿真网络中均具有有效性,并且配送距离比滚动时域非延迟配送...     

考虑保鲜影响消费者时变效用的生鲜农产品多品种订货模型

针对生鲜农产品易变质的特性,利用效用理论构造了受生鲜农产品新鲜度和价格影响的消费者时变效用函数刻画保鲜对消费者购买决策的影响,在此基础上,构建了零售商的生鲜农产品多品种订货模型,分析了针对供应商不同单位保鲜成本时零售商的订货决策。结论表明:供应商单位保鲜成本的增大将使零售商逐渐由联合订货策略转变为单独订货策略,且在保鲜状态下,不同生鲜农产品之间新鲜度衰减速度相差越大,零售商越倾向于单独订货策略;反之,零售商越倾向于联合订货策略。     

动态需求下考虑订单聚类的外卖配送路径优化

外卖配送路径优化包括骑手间订单分配和骑手配送路径规划两部分。针对其中订单动态产生和骑手位置不断变化的问题,基于预优化后动态调整的思想建立以最小化超时订单比例、单均配送时间和单均行驶距离为目标的两阶段优化模型。在预优化阶段,设计改进变邻域搜索算法获得初始配送方案;在动态调整阶段,采用周期性优化策略,将不断变换的骑手位置转化为虚拟配送中心车辆问题进行求解;在每一阶段采用不同的聚类方法对订单进行聚类,优化初始解的质量以更快求解。结果验证了本文策略和算法在求解动态外卖配送路径问题时的有效性和可行性。研究成果不仅深化拓展了PDVRP(pickup and delivery vehicle routing problem with time window)相关理论研究,也为外卖平台提供一种科学的优化方案。     

基于CVaR的生鲜农产品供应链协调与优化

针对保质期短且易腐败变质的生鲜农产品,考虑由一个供应商、一个零售商和若干顾客构成的供应链,供应商是风险中性者,零售商是风险规避者。零售商运用条件风险估值(CVaR)的风险度量准则进行决策。在随机弹性需求条件下构建了供应链决策模型,结果表明,在CVaR准则下,零售商订货量小于集中决策时的订货量;零售商的最优定价与批发价、变质率成正比,与价格弹性系数成反比,而与风险规避度无关。通过设计一种风险补偿契约,激励零售商增加订货,对供应链进行协调,并且证明,当单位风险补偿额满足一定条件时,可以实现订货量的完美协调。最后,通过实例对模型中的重要参数进行灵敏度分析,并验证了风险补偿契约能够对供应链进行有效地协调。     

基于改进智能水滴算法的动态车辆配送路径优化

针对当前车辆配送过程中存在的配送路径不合理、配送效率低和需求不确定性等问题,提出一种基于改进智能水滴算法的动态车辆配送路径优化方法。构建软时间窗惩罚函数,考虑顾客对配送时间的要求,建立顾客满意度函数。综合车辆配送过程的车速、货损成本、惩罚成本、顾客满意度等特征,建立车辆路径优化模型。采用智能水滴算法对车辆路径优化模型进行求解,使用灰狼优化算法改善智能水滴算法的搜索能力,获取最优路径。实验结果表明该方法能够提供实时优化的路径,减少调配成本。     

易腐货物配送中时变车辆路径问题的优化算法

以易腐货物配送中的时变车辆路径问题为研究对象.由于时变车辆路径问题中每条道路上的车辆行驶速度随时间变化,此类问题难以用传统的数学建模方法进行建模及实现优化求解.因此,提出应用计算机建模的方法建立此类时变车辆路径问题的仿真模型.在此基础上,设计并集成遗传算法于计算机仿真模型用于搜索问题的最优解,所提出的自适应性优化算法能够根据来自车辆驾驶员回传的实时数据动态调整后续的最优行驶路线.最后,在多智能体建模与仿真平台上实现了该算法,并以15个顾客的时变车辆路径问题为例验证了算法的有效性.     

遗传算法在企业铁路取送调车作业优化中的应用

如何合理安排企业铁路取送车作业是企业铁路调车作业中的一个重要环节.本文针对调车作业方式＂送取分离＂的企业铁路货运站,参照3车列的取送车仿真时序,建立了取送车作业优化问题的数学模型.同时,提出一种带启发式知识的进化增强型遗传算法用以求解这类大规模组合优化问题.算法一方面通过启发式知识产生优良个体并有效保存,加速算法寻优;另一方面通过有效的交叉和变异操作保证算法的多样性,避免算法早熟;从而最终有效提高算法的寻优效率.实例计算结果验证了模型和算法的有效性和工程实用性.     

考虑期权合同的生鲜农产品批发商的最优订货

针对生鲜农产品流通过程的巨大损耗,引入期权合同工具,从批发商角度研究单周期两阶段供应链的最优订货策略.分别建立不考虑期权和考虑期权的模型,以最大化期望利润为目标,得到其最优订货量和最大期望利润都存在并且唯一.经模型比较得到:不考虑期权的最优订货量大于考虑期权的最优产品订货量,小于考虑期权的总订货量;考虑期权的最大期望利润大于不考虑期权的最大期望利润.经数值分析得到:考虑期权前后的最大期望利润都与产品损耗率、订货周期成反比,其中,考虑期权的最大期望利润随参数的增大而减少的幅度相对更慢些.     

小农户生鲜农产品渠道优化研究

针对分散小农户在区域市场上自行销售生鲜农产品可能存在产品质量损耗的问题,在给定传统供应链协调与优化的基础上,本文研究了小农户如何分配自销与批发的产品量比例,以及如何确定自销产品的价格,以期在考虑质量损耗的情况下最大化自己的平均收益。研究表明:质量损耗存在时小农户的平均收益会减小,但质量损耗并不影响自销产品量和产品价格的最优决策;小农户的最优自销量和自销价格与质量损耗无关,但降低质量损耗会增加小农户的收益。数值仿真验证了本文研究结果的有效性,通过与现有研究~([1])的对比揭示了质量损耗与最优决策和平均收益的关系,并提出了针对性的对策与建议。     

考虑流通损耗的生鲜农产品零售商期权订货策略

针对生鲜农产品在流通中产生巨大损耗的特性,引入期权合同研究单周期两阶段的零 售商最优订货策略. 分别建立向单个供应商订购期权和同时向两个供应商订购期权 的订货模型,以最大化期望利润为目标,得到零售商的最优订货量和最大期望利润 都存在并且是唯一的. 通过模型比较得到: 零售商同时向两个供应商订货时的最优 总订货量大于等于分别向单个供应商订货时的最优订货量,零售商同时向两个供应 商订货时的最大期望利润大于分别向单个供应商订货时的最大期望利润. 由数值分 析得到: 向两个供应商订货的最大期望利润与产品损耗率、期权成本差价和期权 执行价格差价均成反比.     

村镇农产品多类型预冷设施选址-路径优化模型及算法

针对我国村镇农产品无法预冷或预冷效果不佳的问题,本文结合我国村镇农产品生产及预冷特点,提出综合应用固定设施和移动设施两种预冷模式的协调预冷机制,构建了以预冷模式、固定预冷设施容量与选址、相关车辆的车型与数量及路径等因素为变量,以系统成本最低为目标的多类型预冷设施选址-路径优化模型.根据模型的特点,设计了改进遗传算法,该算法设计了能表达所有决策信息的染色体,并制定与之相应的初始化、交叉和变异规则,从而实现了选址和路径的集成优化.最后,通过算例验证了模型和算法的有效性,并分析了生产结构、农户分布等因素对多类型预冷服务网络布局设计及其车辆路径规划的影响.本文研究成果对于我国村镇多类型预冷服务网络布局优化具有重要的理论意义和实用价值.     

考虑司机工作量均衡的成品油配送优化

针对考虑司机工作量均衡的成品油配送方案优化问题,引入公平理论中社会比较的思想,客观上实现了司机工作量的均衡性度量,进而构建了考虑司机工作量均衡的成品油配送的多目标优化模型.该模型表达的问题集多车舱,多油品,多路径,多目标等特点于一身,为了求解这一难题,提出一种新型的Split-Assign算法对第二代非支配快速排序遗传算法(nondominated sorting genetic algorithmⅡ,NSGA-Ⅱ)进行了改进.最后,基于实际数据完成了数据实验与实例分析,验证了模型及算法的有效性,并提出了相应的管理启示.此研究可以为成品油配送方案的制定提供决策支持,对于实际中有较高工作量均衡性要求的类似问题都具有一定的启发意义.     

电子商务中订单配送优化模型及两阶段算法

针对电子商务环境下订单配送问题的特点,建立了以最小化车辆行驶费用及订单惩罚费用为目标的数学模型.设计了两阶段启发式求解算法.第一阶段用禁忌搜索算法求解在作计划日当天已到交货期的订单的基本配送问题;第二阶段考虑了订单的未来信息,用基于评价值的贪婪插入算法将未到交货期的订单与已有的配送方案进行整合配送,该方法能够提高车辆的使用率及配送企业的配送效率.实验结果验证了模型的合理性及算法的有效性.     

考虑库存控制的物流网络设计优化模型与算法

研究同时考虑库存控州策略和物流网络优化设计问题的优化模型和算法。在考虑顾客的需求量都是随机且服从正态分布的前提下，结合最优库存控制策略，提出了一个能同时描述库存决策和物流网络设计决策的非线性混合整数规划的优化模型，井设计了相应的模拟退火算法进行该优化模型的求解。最后的算例表明，采用该优化方法运算快捷，所得结果正确合理，且与其他方法得到的结果相比，收敛速度更快，且最优解的总费用均有很大程度的节省，从而能为此类的物流网络设计问题提供科学的指导依据。     

基于单机作业的树枝形专用线非直达车流取送优化

针对铁路枢纽地方货物流的小运转作业系统,研究一类基于单机作业的树枝形铁路专用线非直达车流取送问题.考虑调机牵引定数、挂运列车出发时刻、先送后取作业顺序等实际限制,构建在站停留车小时费用和调机取送成本之和最小化为目标函数的数学模型.鉴于该模型复杂,直接求解较为困难,设计H H-IBA&GA融合求解策略.该求解策略首先根据...     

考虑弹性产出时间的生鲜农产品产运销供应链协调

现实中,多数生鲜农产品的产出时间具有一定弹性,故对其产出新鲜度的控制可转化为产出时间的决策。考虑弹性产出时间,构造了依赖于产出和运输时间的二次新鲜度函数,研究了供应商、TPL服务商和零售商组成的生鲜农产品产运销供应链的决策与协调问题。研究表明:当参数满足特定条件时,集中决策下内点最优解和分散决策下的内点均衡解均存在且唯一,对比两种决策下的内点解,发现集中决策下的产出时间、运输时间并非一定小于分散决策下的结果,这取决于系统在缩短产运时间造成的成本增加和需求增加两个方面的权衡。随后,引入转移支付价格出清合同和物流服务价格出清合同,实现了供应链协调并给出了帕累托改善的条件。最后,通过数值算例验证了前文的结论,并对新鲜度敏感系数和生命周期两个关键参数进行了灵敏度分析,发现:产出时间对于参数变化更加敏感;各成员利润均与新鲜度系数正相关,与产品生命周期负相关。     

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

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