深圳面点王快餐连锁店物料配送运输路线分析

《深圳面点王快餐连锁店物料配送运输路线分析》由会员分享，可在线阅读，更多相关《深圳面点王快餐连锁店物料配送运输路线分析（1页珍藏版）》请在金锄头文库上搜索。

1、深圳面点王快餐连锁店物料配送运输路线分析深圳面点王快餐连锁店物料配送运输路线分析深圳面点王快餐连锁店是深圳市石化集团公司下属的二级企业，目前已在罗湖区文锦路、翠路和福田区中航路开设了 3 家连锁店。由于面点王市场定位准确，经营得法，特别是其原材料的供应采取国际上通行的统一配送方式，产品质量上乘，开张两年多来，深受消费者的喜爱，营业额直线上升。为此，石化集团公司董事会不久前决定，在深圳市的蛇口工业区开设第 4 家面点王连锁店。面点王各连锁店的营业时间是每天的 11 点至 21 点，其物料配送中心位于深圳市笋岗仓库区，中心有一部货车专门负责向各连锁店配送半成品原材料。上午 7 点至 10 点送蔬菜

2、和肉类，下午 1 点至 4 点送面粉。按公司规定，上午10 点和下午 4 点，送货车应回到位于配送中心的停车库，进行清洗和消毒。已知送货车在配送中心装一次货物的时间是 30 分钟，在每个连锁店的卸货时间都是 10 分钟。由于在距离较远的蛇口增设连锁店，送货的时间肯定要大大延长。目前公司管理者想知道的是，第 4 家连锁店开张后，仅仅一部送货车能否在每天的上午和下午各 3 个小时内完成送货任务。这是一个最短回路问题。送货车司机小王是个工作责任心很强的人，对配送中心与前 3 家连锁店以及每两家连锁店之间的车程（以分钟计，下同）已牢记于心，在第 4 家连锁店蛇口分店开张前，小王专门利用工余时间，借了朋友的车对该分店与配送中心以及前 3 家连锁店之间的车程作了实地考察和记录。有关数据如下：车程（分钟）S（配送中心）A（文锦路分店）B（翠竹路分店）C（蛇口分店）D（中航路分店）S（配送中心）20164634A（文锦路分店）133229B（翠竹路分店）3020C（蛇口分店）19D（中航路分店）要求：送货车从配送中心出发，向要求：送货车从配送中心出发，向 4 个连锁店供应原料，每个必须去且只去一个连锁店供应原料，每个必须去且只去一 次，最终回到配送中心的最短回路。次，最终回到配送中心的最短回路。 判断是不是需要加派送货车。判断是不是需要加派送货车。