ie例子解析(四).pptVIP

IE案例分析 * * 王晓光 武汉理工大学机电工程学院 问题的提出 配送中心是集货物包装、加工仓储、装卸等多项服务功能的现代物流基础设施。是执行以货物配送为主要职能的物流据点在物流网络中。配送中心连接着供货点和需求点是两者之间的桥梁，在物流系统中有着举足轻重的作用。因此在物流配送中心的建设与运作中，应重视管理科学和运筹学方法的应用，尤其是运筹学其中的一些理论、方法本身就是针对解决物流问题而发展起来的，它是提高物流系统建设与管理效率的有效工具之一。 案例七 配送中心物流调度 问题的提出 某公司生产某种高科技产品。该公司在大连和广州设有两个分厂生产这种产品，在上海和天津设有两个销售公司负责对南京、济南、南昌和青岛四个城市进行产品供应。因大连与青岛相距较近，公司同意也可以向青岛直接供货。各厂产量、各地需要量、线路网络及相应各城市间的每单位产品的运费均标在图中，单位为百元。 如何调运这种产品使公司总的运费最小？ 案例七 配送中心物流调度 公司运输网络图 案例七 配送中心物流调度 解决问题 设xij表示从i到j的调运量（台），则问题的目标函数为 min f = 2x13+3x14+3x23+x24+4x28+2x35+6x36 +3x37+6x38+4x45+4x46+6x47+5x48 对于发点1、2有供应量约束 x13+x14≤600 x23+x24+x28≤400 案例七 配送中心物流调度 解决问题 对于中转点3、4有平衡约束 x13+x23 - x35 - x36 - x37 - x38 = 0 x14+x24 - x45 - x46 - x47 - x48 = 0 对于需求点5、6、7、8有需求量约束 x35+x45 = 200 x36+x46 = 150 x37+x47 = 350 x38+x48 +x28 = 300 案例七 配送中心物流调度 min f =2x13+3x14+3x23+x24+4x28+2x35+ 6x36+3x37+6x38+4x45+4x46+6x47+5x48 x13+x14≤600 x23+x24+x28≤400 x13+x23 - x35 - x36 - x37 - x38 = 0 x14+x24 - x45 - x46 - x47 - x48 = 0 x35+x45 = 200 x36+x46 = 150 x37+x47 = 350 x38+x48 +x28 = 300 xij≥0，对于所有i、j 该问题的线性规划模型 案例七 配送中心物流调度 利用WinSQB求解： “Linear and Integer Programming” 案例七 配送中心物流调度 案例七 配送中心物流调度 案例七 配送中心物流调度 案例七 配送中心物流调度 结果显示 广州向中转站上海运550台，天津运50台； 大连向中转站天津运100台，直接向青岛运300台； 中转站上海向南京和南昌分别运200台和350台； 中转站天津向济南运150台。 最小运费为4600元。 案例七 配送中心物流调度 该问题也是运输问题，但是带有中转站的运输问题，对于中转站怎么样处理呢？ 具体做法是：每个中转站对于发点来说可以看作是销地，其销量为所有可以运到该地的产量之和；每个中转站对于销地来说可以看作是产地，其产量等于其销量。这样，该问题就变成了4个产地、6个销地的运输问题。 案例七 配送中心物流调度 产地到销地的单位运价的处理办法是：中转站自己到自己的运价为0，网络图中不能直接运输的产地到销地之间的运价为M，其余运价直接用网络图中标明的数字。问题的产销平衡表如下表所示。 案例七 配送中心物流调度 产销平衡表 案例七 配送中心物流调度 3000 3000 300 350 150 200 1000 1000 需求量 1000 5 6 4 4 0 M 4（天津） 1000 6 3 6 2 M 0 3（上海） 400 4 M M M 1 3 2（大连） 600 M M M M 3 2 1（广州） 供应量 8(青岛) 7(南昌) 6(济南) 5(南京) 4(天津) 3(上海) 销地 产地 利用WinSQB求解： “Network Modeling” 案例七 配送中心物流调度 案例七 配送中心物流调度 案例七 配送中心物流调度 案例七 配送中心物流调度 广州向中转站上海运550台，天津运50台； 大连向中转站天津运100台，直接向青岛运300台； 中转站上海向南京和南昌分别运200台和350台； 中转站天津向济南运150台。 最小运费为4600元 总结 利用运筹学中的图论和线性规划方法对已有的空运、水运、公路运输、管道运输铁路运输组