第2章-配送中心物流系统优化的理论基础.ppt

3,主要内容,物流系统优化的概述物流系统优化的应用领域物流系统优化的基础理论与计算方法优化方法在物流管理中的作用及应用难点分析,第二章配送中心物流系统优化的理论基础,4,第一节物流系统优化概述,物流系统优化是指依据所提出的物流管理优化方案，通过对物流系统各个环节的计划与控制，使物流组织或物流系统提高实现其物流目标能力的过程。具体地说，是使物流组织或物流系统不断地降低物流成本，更好地实现利润最大化目标的过程。,一、物流系统优化的概念,5,二、物流系统优化的基本思路,分析并研究问题明确决策目标建立优化模型收集数据参数确定计算方法提出优化方案初步运行并评价判断是否需要修改运行得出最优方案,6,第二节物流优化的应用领域,物流网络设计通常可以分为三个步骤：第一步要进行网络分析。通过网络分析，确定网络要素和相互的关系，比如配送中心的位置、分销地点和数量、供应商的数量和位置等；第二步是优化设计，采用有关数学模型或采用其他方法进行优化决策分析；第三步是组织实施网络设计方案。局部物流网络设计全局物流网络设计,一、优化方法在选址决策中的应用,7,二、优化方法在物流运作管理中的运用运输管理物料管理制定最优运输计划制定最优配送计划：VRP库存决策,8,三、物流优化的其他应用领域第一层次：配送中心的产品进货计划第二层次：营销策略与产品的市场需求特征第三层次：产品的进货价格,9,第三节物流优化的基础理论与计算方法一、规划论例2-1：运输问题的数学模型大宗物资调运，如原材料等在全国有若干生产基地，根据以后的交通网络，制订调运方案，将这些物资运到各消费地点，且总运费最小。用数学语言描述如下：已知有m个生产基地，Ai（i=1,2,m）可供应某种物资，其供应量分别为ai（i=1,2,m）,有n个销地Bj(j=i=1,2,n),其需要量分别为bj(i=1,2,n)，从Ai至Bj运输单位物资的运价（单价）为cij,这些数据汇总于产销平衡表和单位运价表中。,10,产销平衡表,单位运价表,若用表示从Ai到Bj的运量，在产销平衡的条件下，要求得到总运费最小的调运方案，可求解以下数学模型：,这就是运输问题的数学模型。可用单纯行法的简化方法表上作业法来解答,11,二、排队论例2-2：有一售票口。以知顾客按照平均2分30妙的时间间隔的负指数分布到达，顾客在售票口前服务平均时间为2分钟。若服务时间也服从负指数分布，求顾客为购票所需的平均逗留时间和等待时间；若经过调查，顾客在售票口前至少要占用1分钟，且认为服务时间服从负指数分布是不恰当的，而应服从以下概率密度分布在这种情况下，再求顾客的逗留时间和等待时间。,12,解：用表示单位时间平均到达的顾客数，表示单位时间内能被服务完成的顾客数，表示在系统中顾客逗留时间的期望值，表示在队列中顾客等待时间的期望值，表示系统中的平均顾客数，表示在队列中等待的平均顾客数。适用于相继到达间隔时间为负指数分布、服务时间为一般服务时间分布的单服务台模型。（1）,13,令y为服务时间，那么Y=1+X，X服从均值为1的负指数分布，于是EY=2,VarX=1,14,作业,某仓库只有一名管理员，其处理出、入库单的速度为每小时10张，出、入库单到达的速度为每小时8张，求：仓库管理员空闲时间的概率；平均处理的出、入库单数；平均待处理的出、入库单数；每张单据的平均逗留时间；每张单据的平均等待时间。,15,三、库存论例2-3：已知仓库最大容量为A，原有贮存量为I，要计划在m个周期内，确定每一个周期的合理进货量与销售量，使总收入最多。已知第i个周期出售一个单位货物的收入为ai,而定购一个单位的定货费为bi,(i=1,2,.,m)。,16,四、对策论例2-4：某厂用三种不同的设备加工三种不同的产品。已知三种设备分别加工三种产品时，单位时间内创造的价值由表2-4给出。出现负值是由于设备的消耗大于创造出的价值。在上述条件下，求出一个合理的加工方案。,17,18,五、解析方法、启发式方法与仿真方法所谓解析方法，是指像线性规划、运输问题、动态规划那样能通过对模型的解析，求出最优解的方法。启发式方法能对现实问题进行较为全面的描述，在有效的时间内得到满意解，但不能保证是最优解。物流系统仿真是将成本、运输方式与运输批量、库存容量与周转等要素以合理的数量关系加以描述，编制计算机程序进行模拟运行，通过对模拟结果评估分析，选出最优的方案。,19,第四节优化方法在物流管