[高等教育]配送中心物流系统优化的理论基础.pptVIP

第一节 物流系统优化的概述 本节主要内容： 1、物流系统优化的概念 2、物流系统优化的基本思路 3、物流系统优化实例：多车辆配送计划优化 第二节 物流优化的应用领域 本讲主要内容： 1、优化方法在选址决策中的应用 2、优化方法在物流运作管理中的运用 3、物流优化的其他应用领域 2 优化方法在物流运作管理中的运用 主要包括运输管理和物料管理。 具体内容： 运输工具的选择、使用与调度 采购与供应 库存控制的方法与策略。 （1）制订最优运输计划 决策问题：对运输工具、运输线路、运输时间等进行最佳选择。 决策目标：降低库存成本和运输费用，实现高效运作。 决策方法与原则：1)将相互接近的停留点的货物装在一辆车上运输；2）将聚集在一起的停留点安排同一天送货；3）运行路线从离仓库最远的停留点开始；4）一辆运货车顺次途经各停留点的路线要成凸状；5）最有效的运行路线通常使用大载重量的运货车辆；6）提货应在送货过程中进行，而不要在运行路线结束后再进行；7）对偏离聚集停留点路线远的单独的停留点可选用另一个送货方案；8）应当避免停留点工作时间太短的约束。 运输路线优化 只介绍起讫点不同的单一路径问题 这类运输路径规划问题可以通过特别设计的方法很好地加以解决。最简单、最直接的方法就是最短路径法(Shortest Route Method)。 最短路径法是运筹学中动态规划方法中旅行者最短路线问题的典型方法。 （3）库存决策 决策问题：确定订货批量，进而确定库存水平 决策目标：库存成本最小 决策方法： 经济订货批量 3 物流优化的其他应用领域 影响物流管理目标实现的因素，都可成为物流系统优化的考虑对象，均可属于物流系统优化的应用领域。往往可以分为一定层次，这些层次之间有一定的约束关系。 第三节 物流优化的基础理论与计算方法 本节主要内容： 1、规划论 2、排队论 3、库存论 4、对策论 5、解析方法、启发式方法与仿真方法 2 优化方法在物流管理中的应用难点分析 物流系统优化是求全局最优化，难度有三： ※对现代物流管理理念的理解与把握 ※优化模型的建立与求解技术 ※物流优化方案的有效实施与不断改进 例2-5：某厂用三种不同的设备 加工三种不同的产品 。已知三种设备分别加工三种产品时，单位时间内创造的价值由表2-4给出。 出现负值是由于设备的消耗大于创造出的价值。在上述条件下，求出一个合理的加工方案。 5 解析方法、启发式方法与仿真方法 ※解析方法，是指像线性规划、运输问题、动态规划那样能通过对模型的解析，求出最优解的方法。 ※启发式方法能对现实问题进行较为全面的描述，在有效的时间内得到满意解，但不能保证是最优解。其基本思路是：首先提出一个初始解决方案，在此基础上按照某一目标进行优化，直到不能优化为止。 ※物流系统仿真是将成本、运输方式与运输批量、库存容量与周转等要素以合理的数量关系加以描述，编制计算机程序进行模拟运行，通过对模拟结果评估分析，选出最优的方案。 第四节优化方法在物流管理中的作用及应用难点分析 本节主要内容： 1、优化方法在物流管理中的作用分析 2、优化方法在物流管理中的应用难点分析 全局物流网络设计 是从供应链的角度来考虑物流网络的构建，通常涉及决策者以外的其他执行主体。 决策问题：上游供应链，主要是供应商的选择与确定；下游供应链，是分销商与代理商的选择与确定。既要考虑定量因素，又要考虑定性因素，是一种战略性的规划。 决策目标：降低物流成本和缩短对顾客需求的响应时间。 下面通过实例介绍这一方法。如图所示，我们要找到城市A与城市J之间行车时间最短的路线。节点之间的每条链上都标有相应的行车时间（分钟），节点代表公路的连接处城市A～J。 为求出最短路线，一种简单的方法是可以求出所有从A至J的可能走法的路长，并加以比较，这种方法就是穷举法．可以看出，随着问题的段数的增多，各段的状态也很多时，这种方法的计算量会大大增加，甚至使得求优成为不可能。 求解过程: 第一个已解的节点就是起点A。与A点直接连接的未解的节点有B、C和D点。第一步，我们可以看到B点是距离最近的节点，记为AB。由于B点是唯一选择，所以它成为已解的节点。 随后，找出距A点和B点最近的未解的节点。只要列出距各个已解的节点最近的连接点，我们有A-C和B-C。记为第二步。 注意： 从起点通过已解的节点到某一节点所需的时间应该等于到达这个已解节点的最短时间加上己解节点与未解节点之间的时间。也就是说，从A点经B点到达C点所需的总时间是AB+BC,即(90+66)分钟=156分钟。比较到达未解节点的总时间，最短时间是从A点到C点的138分钟，这样C点就成为已解节点。