案例五北方食品公司投资方案规划.ppt

案例五：北方食品公司投资方案规划,物流091,小组成员：杨安张岳李伊凡胡华华,背景介绍：,北方食品公司为北京市现代化肉食加工企业，其主营业务为屠宰，加工，批发鲜冻猪肉。公司位于北京南郊，目前公司主要向市区106零售商店批发猪肉，并负责送货，公司经营中主要是客户反映公司送货不及时，有时尚店营业后货仍未送到，影响客户经营。问题产生的主要原因是冷藏车数量不足，配置不合理，该公司拥有的均为4t冷藏车，每辆车送货68个零售点，送货时间较长，特别是早上7点以后，交通难以保障，致使送货延迟。但准时送货是客户十分看重的服务问题，几次送货不及时就会损失一个客户。公司在1998年经营中因此问题曾丢失10多个客户，因此，如何保障准时送货成为制约企业发展的瓶颈。为此，公司准备增加冷藏车数量。现就公司如何在保障送货的前提下最优配置冷藏车问题做一简要探讨。,问题简述：,北方公司106个零售点中，有50个点在距工厂半径5km内，送货车20min可以到达；36个在10km内，送货车40min可以到达，；20个在10km以上，送货车60min可以到达。冷藏车种类有2t,4t两种。该问题实际是如何用最少的投资（冷藏车）在指定时间内以最少的成本（费用）完成运输任务，该问题包括运输问题，最短路线问题，且各点间的距离不等。为便于计算，对该问题各类条件做如下简化：,1,106个零售店日销量在0.3-0.6t，但大多数在0.4-0.5t.为简化计算，设定每个店销售量0.5t,2，将5km内点设为A类点，10km内点设为B类点，10km以上设为C类点。从工厂到A类点的时间为20min，到B类点的时间为40min，到C类点的时间为60min。A类点间运输时间为5min，B类点间运输时间为10min，C类点间运输时间为20min，不同类型点时间为20min每点卸货，验收时间为30min。,3，工厂从凌晨4点开始发货（过早无人接货），车辆发车先后时间忽略不计。因7点后交通没有保障，故要求冷藏车必须在7点前到达零售点，所以最迟送完货时间为7：30.全程允许时间为210min。,4，可将该问题看作线性规划划中的剪裁问题，将冷藏车可能运输方案作为剪切方案处理。,已知4t车每台18万元，2t车每台12万元，求出投资最少的配车方案。,问题,分析：分别设从北方公司A,B,C三地的冷藏车有X1，X2，X3辆，由A地往A地及其他零售点B，C地的冷藏车有X4，X5，X6辆，由B地往B地，C地其他零售点的冷藏车有X7，X8辆，由C地往C地其他零售点的冷藏车有X9辆。各地相互间的运输时间如下表所示。另设有4t的冷藏车X10辆，2t的冷藏车有X11辆。,建立数学模型如下：,MINz=18X10+12X11约束条件：X1+X4=50;X2+X5+X7=36;X3+X6+X8+X9=20;X1+X4=X4+X5+X6;X2+X5+X7=X7+X8;X3+X6+X8+X9=X9;20X1+40X2+60X3+5X4+20X5+20X6+10X7+20X8+20X9+106*30=106*0.5;X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11均为整数。,最优解如下：,目标函数最优值为:288变量最优解-x11x26x30 x449x51x60 x729x87x913x106x1115,约束松弛/剩余-10203040506771581,从北方公司到A,B,C的冷藏车分别为1，6，0；从A运往A,B,C地的冷藏车分别为49，1，0；由B运往B,C地的冷藏车分别为29，7；由C运往C地的冷藏车为13。4t的冷藏车要6辆，2t的冷藏车需要15辆。最优总投资金额是：288万元,结论分析与建议：,1：在冻肉供应中，准时送货是十分重要的问题。在运输准时问题的前提下令运输车辆方面的最小投资是购进15辆2t的冷藏车和6辆4t的冷藏车，合理购进购进规格较小的2t冷藏车。,2：该冷藏车一般只在凌晨4点到7点半送货，大部分时间都处于空闲状态，所以可以考虑其他时间将其出租出去，从而减少固定成本，增加企业效益。,3，两种类型的冷藏车都存在着一定的缺陷性，2t车运量小，往往在限制时间之前就已经运完冻肉，而在运第二次时间又不够；4t车虽然运量大，但是时间限制使其优点又不能完全发挥。因此应该研究新车型，在运量和时间双重限制中找到比较式的车型。,4，在技术上寻求缩短运输