物流运筹学建模方法.pptVIP

物流运筹学 我们是做物流的，为什么要学习运筹学？ 什么是运筹学？ 运筹学，英文Operations Research，直译就是“作业研究” 研究能用数量来表达的有关运用、筹划与管理等方面的问题 根据问题的要求，通过数学分析与运算，得出综合性的合理安排，以更加经济、有效地使用人力物力（省钱、省力、省时间） 物流行业利润微薄 在规划设计阶段需要严谨分析、精打细算，在运营阶段需要不断分析和优化，不断降低成本、提高服务质量 中国目前平均物流成本18%，而物流行业的利润率只有3%，15%都是物流环节的消耗，如果物流消耗降低10%，则利润率可提高50%! 美国的物流系统分析师，日本的物流系统咨询师，都是高级物流人才，年薪合人民币100万以上 都要求对运筹学的深刻理解和出色运用！ 运筹学分支 运筹学的几个分支 规划论 可解决物流作业中的资源分配问题，如运输、选址、车辆调度、货物装配等问题 排队论 可指导物流中心的规划和物流信息系统的参数设置，如订单下发速度、各种缓冲区（暂存区）的规划等问题 存储论 可指导采购，也可以指导仓储各库区之间的补货 图论 可解决运输路径选择、运输量规划等问题 决策论、对策论…… 其中蓝色部分是今天的授课内容 规划论 规划论（Theory of Programming） 规划论是研究如何最有效地利用或调配有限的人力、物力、财力和时间，以期更好地达到预期目标的数学方法 典型规划模型： 例如： 规划论建模方法举例 假设公司共经营N种商品，每种商品平均每天的拣货次数是Di，库存上限是Ui （1≤i≤ N），仓库内共有M个货架（垛位），对应的容量和拣货时间分别是Vj和Tj（1≤ j ≤ M），则该如何安排每种商品的货位，以最优化平均拣货时间？ 解：以布尔变量aij表示第i个商品是否放在第j个货架上，则规划模型为 规划论例题1 有近、远2个货架（垛位），容积都是12，拣货时间分别是5和10。共有6种商品要放在这两个货架上，其每日拣货次数和货位大小（库存上限）分别如下 经验解法和规划解法比较 按照依拣货次数顺序分配货架的原则，将商品1、2放在近货架上，其余放在远货架上，每日总拣货时间为19*5+22*10=315 利用0-1规划求解，可知应将商品2、3、4、5放在近货架上，商品1、6放在远货架上，这样每日总拣货时间为27*5+14*10=275 经验方法较最优解多花了(315-275)/275≈15%的时间！ 规划论例题2 假设共有N张订单，从订单i的送货位置到订单j的送货位置之间的距离为Dij，0=i,j=N，0号订单表示物流中心。如何选择配送路线使运输距离最短？ 解：以布尔变量aij表示第i,j个订单之间是否相邻送货的关系（即是否送完第i个订单后马上送第j个订单），0=i,j=N，以ui表示第i张订单的送货顺序（但实际上，ui不需要是0~N或1~N+1之间的整数，只要是实数即可），则规划模型为 排队论 排队论（Queueing Theory） 又称随机服务系统理论，通过排队模型得到一些数量指标（等待时间、排队长度、忙期长短等）的统计规律，以优化服务成本和服务水平 典型的排队系统 “顾客?服务台” 买票者?火车站售票处 存款者?银行 数据包?路由器 排队论模型 按排队系统的结构分类 单队列单服务台排队系统 单队列多服务台串联排队系统/单队列多服务台并联排队系统 K队列K服务台并联排队系统 排队网络 按服务规则分类 损失制 等待制（FCFS、LCFS、优先级） 混合制 最基本的排队论模型 M/M/1/∞/∞/FIFO模型 单服务台、单队列 顾客到达间隔时间和服务时间均服从指数分布（也有的地方称为负指数分布） 顾客数不限 先来先服务 下面我们先来熟悉一下指数分布 复习几个随机分布—1二项分布 二项分布 复习几个随机分布—1二项分布 复习几个随机分布—1二项分布 复习几个随机分布—1二项分布 复习几个随机分布—1二项分布 复习几个随机分布—2泊松分布 复习几个随机分布—3指数分布 到达速率与到达时间间隔的关系 假设客户到达速率为λ（平均每秒到达λ个客户），则在一个足够小的时间Δt 内，有顾客到达的概率为 一段时间内到达的顾客数的分布 同样对t进行N等分，令N足够大，则(0,t]时间内有k个顾客到达的概率相当于N个独立事件发生k次的概率，而每个事件发生的概率都为 理解为何假设指数分布 例如对于一个小区的银行，是个排队系统 假设小区中共有N个人，每个单位时间（如每天或每小时）内，每个人以一定的概率p去银行，则单位时间内到达银行的人数服从参数为（N,p）的二项分布 如果N足够大，则这个分布逼近参数为N*p的泊松分布 顾客到达银行的速率为N*p ，而顾客到达的时间间隔则为服从参数为N*p的指数