运输与指派问题课件.pptVIP

Data, Model and Decisions 数据、模型与决策;Session Topics;Session Topics;物流中的一个普遍问题是如何以尽可能小的成本把货物从一系列起始地（sources）（如工厂、仓库）运输到一系列终点地（destinations）（如仓库、顾客）;The Transportation Problem 运输问题;2;供应地约束;PT公司是一家由家族经营的小公司。它收购生 菜并在食品罐头厂中把它们加工成为罐头，然后 再把这些罐头食品分销到各地卖出去。豌豆罐头 在三个食品罐头厂（靠近华盛顿的贝林翰；俄勒 冈州的尤基尼；明尼苏达州的艾尔贝·李）加工， 然后用卡车把它们运送到美国西部的四个分销仓 库(加利福尼亚州的萨克拉门托；犹他州盐湖城 ；南达科他州赖皮特城；新墨西哥州澳尔巴古)。;Transportation Problem Example 运输问题举例;Transportation Problem Example 运输问题举例;每一个出发地都有一定的供应量（supply）配送到目的地，每一个目的地都有需要从一定的需求量（demand），接收从出发地发出的产品 需求假设（The Requirements Assumption） 可行解特性（The Feasible Solutions Property） 成本假设（The Cost Assumption） 整数解性质（Integer Solutions Property）;需求假设（The Requirements Assumption）： 每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。与之相类似，每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足 ;可行解特性（The Feasible Solutions Property）：当且仅当供应量的总和等于需求量的总和时，运输问题才有可行解 ;成本假设（The Cost Assumption）： 从任何一个出发地到任何一个目的地的货物配送成本和所配送的数量成线性比例关系，因此这个成本就等于配送的单位成本乘以所配送的数量 ;整数解性质（Integer Solutions Property）： 只要它的供应量和需求量都是整数，任何有可行解的运输问题必然有所有决策变量都是整数的最优解。因此，没有必要加上所有变量都是整数的约束条件 ;PG重新设计制造和配送体系 ：90’S 成百上千个供应商 50多个产品类别 超过60个的工厂 15个配送中心 超过1000个的顾客群体 ;为每个单独的产品种类设计并求解运输问题 对于针对还在运行的工厂的每一个选择，为每 一个???品种类解决相应的运输问题体现了从这 些工厂运送产品到配送中心或顾客区所需要的 配送成本是多少。 在找出最好的新生产和配送系统的过程之中解 决了许多这样的运输问题 北美工厂数减少了20%，并且公司每年节省了2 亿美元的税前费用 ;供应总量超出了需求总量 供应总量小于需求总量 一个目的地同时存在着最小需求和最大需求 在配送中不能使用特定的出发地——目的地组合 目标是与配送量有关的总利润最大不是成本最小 ;Texago Corp. Site Location 特塞格选址问题;Texago Corp. Site Location 特塞格选址问题;现实生活之中，我们也经常遇到指派人员做某项工作的情况。指派问题的许多应用都用来帮助管理人员解决如何为一项将要开展进行的工作指派人员的问题。其他的一些应用如为一项任务指派机器、设备或者是工厂 ;指派问题的形式表述: 给定了一系列所要完成的任务（tasks）以及一系列完成任务的被指派者（assignees），所需要 解决的问题就是要确定出哪一个人 被指派进行哪一项任务 ;指派问题的假设: 被指派者的数量和任务的数量是相同的 每一个被指派者只完成一项任务 每一项任务只能由一个被指派者来完成 每个被指派者和每项任务的组合有一个相关成本 目标是要确定怎样进行指派才能使得总成本最小 ;Variants of Assignment Problem 指派问题的变形 ;Applications of Assignment Problem 指派问题的应用;Assigning Machines to Locations 各个地点分派设备;Assigning Plants to Products 指派工厂生产产品;Designing School Attendance Zones 设计学生入学区域;Session Summary 本讲小结 ;Case Study 案例研究 ;The End of Session 4