库存和运输整合优化问题研究综述.docVIP

库存和运输整合优化问题研究综述 　　摘要：当前市场的竞争愈演愈烈，利润压缩严重，提高竞争力成为当前迫切的任务，供应链管理思想由此产生，其中库存和运输所占费用相当高，所以研究优化两者的成本是工作的重中之重。文章综述了过去的研究成果，希望起到抛砖引玉的作用，以便于更好的服务社会实践。 　　关键词：供应链管理；库存与运输；整合优化决策过程；启发式分解算法 　　中图分类号：F273 文献标识码：A 文章编号：1009-2374（2012）09-0001-02 　　一、概述 　　市场竞争愈演愈烈，利润空间压缩严重，企业的生存和发展压力越来越大。所以，企业应该把重点偏向“物流管理”，“供应链链设计”，渴望在“第三利润源泉”的挖掘和运用中降低运作成本，提高竞争力。在此大环境下，供应链管理哲学思想得到了快速发展和应用。在供应链环节中，运输费用和库存费用占总成本费用的2/3左右。所以可以看出降低运输、库存费用是降低总体费用的关键。怎么样优化配送路径，合理管理库存，以此降低运输成本和库存成本，提高配送环节的效益以及提高客户认可度是目前各企业亟待解决的问题。 　　在很长一段时间内，库存和运输这两个不同的环节都是由不同的企业来分开运作，它们都以各自功能成本的最低化为目标。就仓库管理者来说，货物的持有费、缺货的损失费以及进货费等是影响其效益的关键，他也考虑对客户的服务水平，但由于各自为政的原因，运输往往被作为系统外部因素来看待，运力的大量浪费就决定了运费的明显提高。为提高自身的竞争力，慢慢的将原本自己运作的部分或全部物流业务转让给专业的第三方物流公司。 　　现在许多研究者都将重点放在库存与运输的系统集成优化上，从系统化和集成化的角度出发，深入探究运输和库存两个环节的理论内涵，对实际问题进行数学描述，通过建立联合优化模型，求得较为理性可行的解，完善简单的便于实际操作的模型，以期为企业系统者提供参考与指导。本文拟把当前学者的主要研究成果综述整理，以供企业决策者参考选择适合的模型指导企业实践。 　　二、库存与运输中存在的问题 　　目前，大多数研究者着力点放在解决以下几个问题上： 　　1．补货周期及补货时点。在决策时，需要考虑在整个运行周期内如何根据补货周期为客户补充货源；若补货时点确定，还要考虑具体为客户提供配送服务的时间。 　　2．运输车辆数量及所配送范围，配送路径的确定。以保证用最少的汽车数量，最合理的配送路径，既能圆满完成配送需求，又能让总费用最小。 　　3．如何确定最优的运载数量。在实施前，需确定每辆车及由各销售点汇总的具体补货量Q。 　　由于运输车辆路径的调度和库存管理控制整合优化问题涉及很多变量，是一个复杂的系统，根据不同的应用背景，从理论框架上讲可以分为：用户需求特点、分销拓扑结构、需求数量、补货时点、运输核算等。 　　我们根据终端客户需求为主线，分确定型和随机型两大情况将研究结果综述如下： 　　合肥工业大学的孙茂研究了库存和路径联合优化的问题。 　　1．在过去的由零售商来管理库存情况下，他首先采用了C-W节约算法，讨论了供应商和零售商各自独立决策时的配送策略。然后考虑时间、距离两个因素，加之滚动周期策略的运用，设计出两级供应链配送系统下的零售和供应联合配送系统。这样，供应商可以根据零售商的订货信息调整某些零售商的补货时间，把不在同一天补货的零售商调整到一天进行，然后这些零售商联合配送，以此提高车辆的利用率，达到优化的效果。 　　2．在现代供应商管理库存的情况下，由于以往计算补货量时没有把运输费用的不足考虑进去，这样往往造成了大量的浪费，他们综合考虑库存费和运输费后，设计了一个可行的计算补货周期的方法，仍然采用C-W节约算法为在同一天配送的客户设计路径。设计路径时单单以车辆容量为约束目标，不能充分利用车辆的运载量，为此根据一定原则将由C-W节约算法得到的路径上面车辆的剩余容量分配给该路径上面的一个或多个客户，充分利用车辆满载率，降低使用数量，降低总费用。 　　中南大学博士研究生傅成红，研究了一个配送中心对多用户组成的配送系统，讨论离散型随机需求条件下，单个周期的系统，建立了针对性的库存?运输整合优化模型。分析了模型的离散特征，把复杂问题转化成较简单的运输路径问题，借助现成的求解方法，设计了自适应性的单亲遗传算法。用MATLAB编程并用实例进行了测试。试验结果说明了依靠现代优化方法，库存?运输整合的研究是非常有实践意 　　义的。 　　以上多数研究者都研究的确定性的问题，然而现实中有许多不确定性，有人把随机情形对应于马尔科夫的决策过程，对此设计了模型并进行求解。赵达等考虑了零售商系统下的随机需求情况，提出了基于马尔科夫决策过程的修正的CW节约算法的启发式分解 　　算法。 　　国内王亮等研究了由一个供应商