案例 5 福勒批发公司(Folwer Distributing Company).pdfVIP

案例五 福勒批发公司（Folwer Distributing Company ） 福勒批发公司是一家大型酿酒厂啤酒和葡萄酒的地区性特许经销商，罗伊· 福勒是该公司的老板。罗 伊 面临的主要问题是如何有效地将啤酒和葡萄酒产品运送到客户所在地。罗伊拥有自己的送货卡车，但工 会也会 安排司机向零售商店兜售卡车上库存的啤酒和葡萄酒，司机希望增加财源来提高自己的收入。罗伊很高兴看到 司机们积极进行销售，但他也希望能够尽量减少所需车辆的数量和运输距离。 背景 罗伊· 福勒是朝鲜战争的退伍军人，退伍后曾买了两辆公共汽车为家乡的居民提供交通服务。罗伊既 当 司机也当维修工，在这个行业努力奋斗。为控制费用，罗伊只买了一个牌照，在两辆公共汽车上交换使 用(当 其中一辆汽车送去修理或由于其他原因无法行驶时)。当这个城市建立起自己的交通系统时，罗伊被 挤出了这 个行业。 罗伊在运输行业经验促使他建立啤酒经销网，将当地仓库的啤酒卖给仓库周边地区各种各样的零售商 店。 后来 ，那家酿酒厂发展成为大型啤酒生产厂，罗伊的经销网也发展壮大起来。虽然罗伊已经成为该地区ᴰ大的 经销商，但控制成本仍然是保持其竞争力的关键。 配送服务 通常的路径规划就是将零售商店和其它客户点的送货任务分派给特定的司机和卡车。司机们组织起来 竞标这些线路。他们将根据各自的资历赢得不同的线路，并充当这些路线上的推销员，为提高收入而进一 步开发新客户。司机们收取佣金，而且众所周知他们在销售旺季每周收入可达 4000 美元。可以设想，司 机们很注意保护各自线路的构成和设计，如果罗伊试图重新设计运输路线，必然会面临与工会的冲突。 另一类客户被称为预售客户，由第二类运输路线提供服务。预售客户指那些送货之前已经发出订单的 客户 (不是等销售人员上门才订货)。因此，企业有机会优化第二类运输路线的设计。这些客户订购的货物 被放在单 独的卡车上，与那些佣金客户的订货分开，设计送货路线时也不会受那么多工会规定的限制，可 以根据实际需 要制订计划。由于司机不参与销售，也就不必支付销售佣金。 代表性难题 一般，公司一天里会有 21 个预售客户，客户的数据由表 l 给出，其位置由图 l 给出。每年有 250 个营 业 日。表 1 给出了每位客户需要的箱数，期望送货的时间(以分钟计)和客户能够收取货物的时间（如果有 时间限 制）。图 1 给出了每个客户和仓库（W ）在地图上的位置（用数字给出）。图上标出了南北向和东西向的近似距 离。该地区的公路网建设得很好，没有河流、湖泊或其它需要绕行的障碍。运输距离和运输时 间是直接相关， 平均车速为每小时 25 英里。 图 1 客户和仓库的位置图 表 1 客户数据 客户 坐标 送货时间 序号 X Y 需求量 （分钟） 时间窗口 1 7.5 28.5 120 69 08:00AM-05:00PM 2 10.0 90. 200 90 08:00AM-10:30PM 3 12.0 24.0 120 60 08:00AM-05:00PM 4 13.0 30.0 150 80 08:00AM-05:00PM 5 13.5 34.0 50 40 08:00AM-05:00PM 6 17.5 16.5 90 50 08:00AM-05:00PM 7 23.0 38.5 140 70 08:00AM-08:30PM 8 23.0 16.5 60 40 08:00