案例-北方食品公司投资方案规划

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

一、背景

 北京北方食品公司为北京市大型现代化肉类食品加工企业，其主营业务为屠宰、加工、批发鲜冻猪肉。公司位于北京南郊。现公司主要向市区106个零售商店批发猪肉，并负责送货。目前公司经营中主要存在的问题是客户反映公司送货不及时，有时商店营业后货仍未送到，影响客户经营。问题产生的主要原因是冷藏车辆数量不足，配置不合理，均为4吨冷藏车，每辆车送货6-8个点，送货时间较长，特别是7点以后，交通难以保障，致使送货延迟。但准时送货是客户十分看重的服务问题，几次送货不及时就能丢失l个客户。公司在1998年经营中因此问题曾丢失10多个客户。因此，如何保障准时送货，成为制约企业发展的瓶颈。为此，公司准备增加冷藏车数量。现就该公司如何在保障送货的前提下最优配置冷藏车问题做一简要探讨。

二、问题简述

 北方公司106个零售点中，有50个点在距工厂半径5公里内，送货车20分钟可达;36个在10公里内，送货40分钟可达;20个在10公里以上，送货60分钟到达。冷藏车种类有2吨、4吨两种。该问题实际是如何用最少的投资 (冷藏车)在指定时间内以最少的成本 (费用)完成运输任务。该问题包括运输问题、最短路线问题，且各点间距离不等，销量不等，为便于计算，故对该问题各类条件作如下简化:

 1·106个零售点日销售且在0.3-0.6吨，但大多数在0.4-0.5间，为简化计算，设定每个点日销量0.5吨。

 2·将5公里内点设为A类点，10公里内点设为B类点。10公里以上设为C类点。从工厂到A类点的时间为20分钟，到B类点的时间为40分钟，到C类点的时间为60分钟。A类点间运输时间为5分钟，B类点间运输时间为10分钟，C类点间运输时间为20分钟，不同类型点间时间为20分钟，每点卸货、验收时间为30分钟。

 3·工厂从凌晨4点开始发货 (过早无人接货)，车辆发车先后时间忽略不计。因7点后交通没有保障，故要求冷藏车必须在7点前到达零售点。故最迟送完货时间为7:30，全程允许时间为210分钟，

 4·可将该问题看作线性规划中的裁剪问题，将冷藏车可能运输方案作为裁剪方案处理，