库存路径问题及其最新进展

在分析库存路径问题(IRP)相关文献基础上,给出了IRP的一般化定义,并对其进行分类。从拓扑结构、计划期、客户需求、供应能力、补货策略、配送模式等方面阐明了IRP的特征属性的描述方法。最后重点总结了2000年以来IRP研究文献的建模及求解方法,对比国内外研究进展,指出目前的求解算法研究已经很充足,继续研究应该拓展IRP问题本身。     

启发式库存-路径问题求解算法

库存路径问题是实现集成化物流管理的关键问题之一,有效地解决该问题可以提高车辆的利用率,降低配送成本。针对多品种、多供应商对多客户的库存路径问题,提出基于贪婪法则的启发式算法,算法核心策略为循环选择当前单位成本最低的汉密尔顿运输线路。仿真算例表明该算法降低了货车的空驶率,有效地提高了货车运输效率,节约了运输成本。     

带有横向调度的维修备件选址库存路径问题研究

存储点的合理选址、库存的合理控制及运输配送的有效决策是支撑维修备件物流系统的重要内容。通过分析基于横向调度的维修备件物流系统,建立了基于横向调度的维修备件库存选址问题的数学模型,设计了隐枚举法和遗传算法相结合的启发式算法,通过仿真算例验证了方法的可行性和模型的先进性。通过分析得出,在考虑横向调度的情况下,物流系统内总体安全库存和最大虚拟库存总体水平会降低,同时实现对客户的服务承诺也会降低。     

两级系统多周期随机库存路径优化

库存和运输是物流活动的最主要环节,如何同时对二者进行优化,是供应商管理库存必须解决的核心问题。针对一个配送中心为多个零售商实施统一配送的两级系统,以最小化系统计划期平均总费用为目标,分析包括零售商存储费、缺货费,以及配送中心进货费、存储费和配送费的系统全部费用组成,整合库存与配送建立了库存路径问题数学模型。根据零售商需求的随机性和库存路径问题本身的两阶段性,估计零售商库存上下限,选择配送中心订货策略及配送优先原则,借鉴旅行商问题求解思路,设计了求解问题的启发式算法。用Matlab7.0编程实现仿真算例求解表明,整合优化比分别优化节省平均总费用6.2%。     

横向整合战略下异质车辆库存路径优化模型

以实现供货商联盟期望物流成本最小化为目标,针对需求随机波动下的多供货商多产品库存路径问题（IRP）进行了研究。基于横向整合战略,设计了供货商联盟成员间车辆配送成本的合理分摊方式。考虑零售商配送软硬时间窗和库存服务水平要求,构建了多供货商多产品的异质车辆库存路径混合整数随机规划模型,并利用需求累积分布逆函数将其转化为确定型规划模型。然后设计改进遗传算法求解该确定型规划模型。算例分析结果显示,使用异质车辆配送可以比使用同质重型和轻型车辆分别降低供货商联盟总成本8.3%和11.92%,分别提升配送车辆装载率24%和17%。敏感性分析结果表明,无论供货商供货数量占联盟总供货数量比例和零售商商品需求变异系数如何变化,采用异质车辆配送的供货商联盟总成本都能得到有效降低;且需求变异系数越大,采用异质车辆配送的优势越明显。     

基于多代理系统方法的存贮路径问题研究

在分析现有研究成果的基础上,运用智能化的多代理技术建模方法,将问题抽象映射成为4类自治的Agent,构造存贮路径问题（Inventory Routing Problem,IRP）的多代理模型,通过Agent间的通信与协作完成问题的求解,为该问题的处理探索一条新的途径。     

物流包装租赁系统配送库存路径模型与算法

发展物流包装租赁共享系统是解决落后的一次性包装使用方式的有效手段。为优化物流包装租赁系统中的空包装配送与库存控制这一频繁决策问题,将租赁客户点的需求和物流包装租赁系统的服务中心的库存能力、库存费用、车辆容量、单位运费等因素引入模型,建立了总成本费用最小的物流包装租赁共享系统的空包装配送库存路径集成优化模型。针对稍小和稍大规模算例,对利用CPLEX优化软件和带精英保留的改进遗传算法进行了求解比较分析,结果表明：改进遗传算法对稍大规模算例求解的结果虽然稍差,但求解时间大大缩短,这说明了启发式算法对大规模的实际问题是有效的。该模型和算法可为物流包装租赁企业的空包装配送和库存控制的集成优化决策提供参考。     

动态车辆路径问题的研究进展及发展趋势

随着智能运输的发展,动态车辆路径问题(Dynamic vehicle routing problem,DVRP)已引起学界的日益关注.分析DVRP的特征,从动态要素的角度将DVRP模型分为基于动态需求的VRP、基于实时交通信息的VRP、基于动态需求和实时交通信息的VRP三种类型,并进行分类综述.在此基础上,对3类DVRP模型的路线更新策略及求解算法的研究进展进行介绍,最后指出DVRP未来的发展趋势.     

多目标动态车辆路径问题建模及优化

针对物流配送中动态车辆路径优化问题,综合考虑动态需求、路网影响、车辆共享、时间窗以及客户满意度,建立了多目标动态数学规划模型,该模型能更好地描述现代物流配送问题.同时,提出一种两阶段求解策略,第一阶段采用多目标混合粒子群优化算法获取预优化阶段Pareto最优解,采用改进的粒子状态更新策略并融合模拟退火操作提升粒子群搜索性能,采用自适应网格技术保持解的分布性;第二阶段对客户的需求变化采用贪婪插入和变邻域搜索进行实时路径调整.实验表明,该算法在解空间中有更好的探寻能力,并能快速收敛到全局最优,满足动态路径优化实时性要求.     

双渠道二级供应链库存分配与控制问题研究

针对由仓库和多个零售商组成的二级供应链问题,考虑仓库面临零售商和网络销售两种渠道以及不同零售商的优先级不同的情况,建立解析模型。以最小化供应链总成本为目标,设计一种改进型遗传算法,并提出一种两阶段分配策略求解模型。以实际数据为例,对模型在供应链库存分配与控制问题中的应用进行实例验证,结果表明,所提出策略所得解优于改进的先到先服务（FCFS）策略,并且与Cplex所得精确解的GAP小于10%。数值试验表明所提出的策略能够有效地分配库存,所提出的算法能够有效地求得库存策略的各个参数。     

动态车辆路径问题中实时信息生成算法

实时信息的产生对动态车辆路径问题仿真器的研究起着非常重要的作用。为此,提出了实时信息的生成算法,包括随机公路网络的生成,实时交通信息的生成和随机客户需求的生成等。实验结果表明,算法所产生的实时信息和现实中的实时信息比较接近,能够满足动态车辆路径问题仿真器的要求。     

车辆运输路径规划问题研究

为了更好地解决武警车辆运输路径规划问题,提高部队行动的迅速性,在考虑武警车辆运输实际需求的基础上,文中建立了开放式车辆路径模型,增加了诸多约束条件.例如车辆容量限制、时间窗限制等等.同时,论述了节约算法的基本原理,并采用设计改进的节约算法对开放式车辆路径问题进行了求解.通过实际案例的验证,采用改进的节约算法能够得到较满意的解,既能够满足时间限制,又能够节约运输里程和费用.结果表明,此种算法简明、易于理解,且可操作性强.     

多源车辆最优路径问题研究

随着我国城市化发展步伐的急速加快,城市交通问题已成为发展中最关键的一个瓶颈问题。拼车问题应运而生,在这种现象中,由于司机和乘客自已的出发点和目的地不同,怎样选择最优路径接送乘客成为需要慎重,认真考虑的核心问题。本文正是基于这个问题给出最优路径的构建模型及实现方法。并依据实验结果证明了方案的正确性及高效性。     

求解最低成本路径问题

在图论中,一个典型的问题是路径问题。本文主要研究最低成本路径问题。比如我们要在两个城市(城市A与城市B)之间建一条公路,整个路程分为若干段,每个段有若干条路径     

ERP中动态库存成本核算算法的研究

依据FIFO作为核算存货成本是一个最合理的计价方法。但是目前很多企业因为主观和客观的原因无法做到这点。为了解决这个实际问题,研究了两种解决方案,分别给出了相关算法。同时对两种方案的操作性、可行性、适用范围等给出了相关比较。     

电子表格在库存管理中的应用问题研究

电子表格在小微型企业的库存管理中等到了广泛应用,为了适应这种需求,本设计根据一种库存商品的管理上对入库、出库、提示出错、自动计算相关金额和结存数据等要求编写了有关公式,完成了预定目标。     

需求可拆分的开放式车辆路径问题研究

传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划的数学模型,利用禁忌搜索算法对该问题求解,改进算法中初始解和邻域结构的产生过程。通过实验验证模型的有效性,并将结果与传统的开放式车辆路径问题进行比较,表明该算法可有效减少运输成本。     

车辆路径问题的禁忌搜索算法研究

简要回顾了车辆路径问题的禁忌搜索算法的发展现状,提出了一种改进的禁忌搜索算法。该算法将路径问题按不同的车辆-顾客分配结构分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选出全局最优解。理论分析和实验结果表明该算法比以往的算法有以下优点：拓展了搜索空间,提高了最优解的效果;是一种将问题进行空间分解的并行算法,可采用多台计算机同时运算以减少整体运行时间。     

电力企业物流管理的信息化建设问题研究及路径优化

本文首先对电力企业物流管理做了基本概述,然后分析了电力企业物流管理信息化建设的现状,提出了相关问题,并对如何解决存在的问题进行了详细的阐述。通过优化其制度建设、基础设施建设等多方面,以此加强电力企业物流管理信息化建设,努力实现资源信息共享,使企业物流管理的整体水平有所提高,自身得到不断发展。     

配送中心库存控制研究

制造业及销售业将没有竞争力的配送业务外包出去已成为企业的生存之道。配送中心的发展有效减少了交易次数和流通环节、产生规模效益、减少客户库存、提高库存保证程度、控制商品质量等。但配送中心较高的库存也使企业的运营成本居高不下,成为影响其发展的主要顽疾。本文在配送中心库存问题现状研究的基础上,提出配送中心库存控制方面存在的问题,最后,提出控制库存的方法、策略。