湘潭步步高

湘潭步步高连锁超市集团公司配送中心配送业务计划调度方案一背景分析某连锁超市集团公司在湘潭市区设有14个销售门店和一个城市配送中心，其门店分布见图2所示，各门店所销售的商品中，卫生用品、橱房用品、文化用品、化妆用品、家具用品、寝具用品、电器用品与一般食品采用周配方式，而生鲜食品、加工食品采用日配方式。

现该公司配送中心有2吨车（最大载重量为2吨）、4吨车（最大载重量）和6吨车（最大载重量）三种。

①现已知各门店一般食品中大米月销售情况（见表1），试优化该连锁超市大米配送路线，并确定每次配送所需用的车辆型号与台数。

“节约里程法”表1 某超市集团大米月销售统计表②该超市公司配送中心，除大米采用单独专车配送外，对其它的所实施的周配商品不论散装或箱装，以托盘集装后，均可依商品类别、性质混合配装运送，现已知某日配送中心计划用一台6吨的卡车，配送4种货物，第1种货物集装单元化后重量为1.5T/件，第2种货物集装单元化后重量为1.5T/件，第3种货物集装单元化后重量为2T/件，第4种货物集装单元化后重量为3 T/件，试问这4种货物应如何配装才能充分利用货车的运输能力？请求出最优配载方案。

“动态规划法”③该超市公司各门店销售的日配商品，日销售量不大，但每天有稳定的销量，而且对配送车辆保鲜要求较高，须以冷藏车专业配送，每天配送一次，然而，该超市公司只有一台4吨冷藏配送车，为节约配送时间，试找出最优日配路线和送货门店顺序，冷藏车早晨6：00从配送中心出发，假设平均市内行车速度为20公里，试排出配送门店的到货时间表。

“中国邮路问题法”二目的与意义“仓储与配送管理”课程设计是对物流配送系统业务做一次系统的设计训练，它是继《物流学》之后《仓储与配送管理》课程的一个重要教学环节，其主要目的是：1、通过课程设计使学生熟悉配送中心选址布局与物流配送路线优化的方法，对物流系统优化、配送业务流程设计、物流组织有一个比较清楚的感性认识，为以后的工作实践奠定基础。

2、通过选址与布局规划、路线优化、车辆配载、流程设计，掌握配送中心规划及货物配送运作管理的基本原理与运作方式，培养学生将理论用于实际的能力，同时，也培养学生分析问题、解决问题的综合能力。

3、通过常用数学优化方法的使用，数学模式的建立，进一步强化学生业务基础知识，同时通过地图的利用，强化学生对其它业务工具的应用能力。

4、组织结构与职位设计的训练，主要是为了学生走入实际工作进行物流组织变革，形成高效的物流管理运行机制以及毕业后快速走上中高管理层奠定理论基础。

三方案1．配送商品名称、品种、规格型号（1）商品A商品A为大米，保存周期较长，人们的对其需求量较大，。

（2）商品B商品B为卫生用品、橱房用品、文化用品、化妆用品、家具用品、寝具用品、电器用品与一般食品，它们可以通过散装或箱装，以托盘集装后，均可依商品类别、性质混合配装运送（3）商品C商品C为生鲜食品、加工食品，它们是日配产品，日销售量不大，但每天有稳定的销量，而且对配送车辆保鲜要求较高，须以冷藏车专业配送，每天配送一次。

2．配送路线与顺序（1）商品A第一条配送路线：P0-P9-P10-P11-P12-P13-P14-P1-P2-P0，使用6T的配送车第二条配送路线：P0-P3-P4-P5-P0，使用4T的配送车第三条配送路线：P0-P6-P7-P8-P0，使用2T的配送车配送路线为（0.8）注：本配送路线由节约里程法得来，具体步骤见附件0—配送中心 1—钢城店 2—岳塘店 3—步行街店4—东方红店 5—步步高广场店店 6—板塘店 7—宝塔店8—金侨店 9—熙春路店 10—金湘潭店 11—广云店12—基建营店 13—白石店 14—解放路店3．装车方式与调车计划由动态规划法计算车辆配装得出九组最优解X4=0，X3=0，X2=3，X1=1X4=0, X3=3，X2=0，X1=0X4=0, X3=0, X2=0, X4=4X4=0, X3=0, X2=2, X1=2X4=0, X3=0, X2=1, X1=3X4=1，X3=0，X2=0，X1=2X4=1，X3=0，X2=1，X1=1X4=1，X3=0，X2=2，X1=0X4=2，X3=0，X2=0，X1=0这三组解均使装载量达到汽车的最大载重量即(1)第二种货物装入三件，第一种货物装入一件(2)第三种货物装入三件。

（3）第四种货物装一件时，有三种情况，一种是第一种货物装两件，一种是第一种和第二种货物各装两件，还有一种是第二种商品装两件。

（4）第四种货物装两件。

.(5) 第一种货物装四件.(6)第二种货物和第一种货物各装两件.(7)第二种货物装一件,第一种货物装三件.4．送货时间安排表因为在市区送货时的车速是15公里/小时，通过换算即4分钟/公里。

假设在每个门店卸货搬运和货物交接的时间是10分钟，结合表二和图二可以得到到货时间表如下：表五到货时间表基建营店07：54：00 1.3 4 5.2 07：59：12 10 G 广云店08：09：12 2.4 4 9.6 08：18：48 10 H 步步高店08：28：48 1.2 4 4.8 08：33：36 10 I 步行街店08：43：36 1.1 4 4.4 08：48：00 10 J 东方红店08：58：00 3.9 4 15.6 09：13：36 10 K 岳塘店09：23：36 2.4 4 9.6 09：33：12 10 L 钢城店09：43：12 1.1 4 4.4 09：47：36 10 M 板塘店09：57：36 0.8 4 3.2 10：00：48 10 N 宝塔店10：10：48 5.9 4 25.6 10：36：24 O通过表五可以得到送货甘特图如下5．配送作业流程图如下：附件1(节约里程法)：（2）用节约里程法计算第一步：计算最短距离0.3 6.1 P10.8 6.9 1.5 P21.4 5.0 1.42.7 P31.5 4.3 3.1 3.32.4 P40.6 5.5 1.4 2.9 1.3 4.3 P50.8 1.0 6.5 7.3 5.5 4.1 5.2 P60.5 3.7 2.4 3.3 1.4 2.3 1.1 4.6 P70.6 2.1 4.7 4.7 4.1 1.6 3.9 3.1 2.9 P80.5 6.0 6.0 7.5 5.0 6.6 4.7 6.9 5.6 5.9 P90.7 7.5 4.7 6.2 4.4 6.7 3.4 8.0 4.4 7.6 2.7 P100.8 8.7 5.9 7.4 5.5 7.9 4.6 9.2 5.5 8.4 3.4 1.2 P111.5 7.1 5.1 6.6 4.7 7.1 3.8 8.0 4.7 7.0 1.9 0.6 1.7 P120.8 7.8 5.0 6.5 4.6 7.0 3.7 8.3 4.6 7.7 2.6 0.5 1.6 2.1 P130.6 7.5 4.7 6.2 4.3 6.7 3.4 8.0 4.3 7.6 2.7 0.8 1.3 2.0 0.9 P14 第二步：计算节约里程SijP111.5 P29.7 9.2 P37.3 7.9 6.9 P410.2 9.5 9.2 5.5 P50.6 0.6 0.5 1.2 1.3 P67.4 7.3 7.3 5.7 8.1 0.1 P73.54.3 3.0 4.8 3.7 0.0 2.9 P86.1 5.4 6.0 3.7 6.8 0.1 4.1 2.2 P98.9 8.2 8.1 5.1 9.6 0.5 6.8 2.0 10.8 P108.9 8.2 8.2 5.1 9.6 0.5 6.9 2.4 11.3 15.0 P118.1 7.4 7.4 4.3 8.8 0.1 6.1 2.2 11.2 14.0 14.1 P128.9 8.2 8.2 5.1 9.6 0.5 6.9 2.2 11.2 14.8 14.9 12.8 P138.9 8.2 8.2 5.1 9.6 0.5 6.9 2.0 10.8 14.2 14.9 12.6 14.4 P14第三步：将它进行分类，按从大到小的顺序排列序号路线节约里程序号路线节约里程序号路线节约里程序号路线节约里程1 P10P11 15 24 P2P3 9.2 47 P3P7 7.3 70 P1P8 3.52 P11P13 14.9 25 P3P5 9.2 48 P3P4 6.9 71 P3P8 33 P11P14 14.9 26 P1P10 8.9 49 P7P11 6.9 72 P7P8 2.94 P10P13 14.8 27 P1P11 8.9 50 P7P13 6.9 73 P8P11 2.45 P13P14 14.4 28 P1P13 8.9 51 P7P14 6.9 74 P8P9 2.26 P10P14 14.2 29 P1P14 8.9 52 P5P9 6.8 75 P8P12 2.27 P11P12 14.1 30 P5P12 8.8 53 P7P10 6.8 76 P8P13 2.28 P10P12 14 31 P2P10 8.2 54 P1P9 6.1 77 P8P10 29 P12P13 12.8 32 P2P11 8.2 55 P7P12 6.1 78 P8P14 210 P12P14 12.6 33 P2P13 8.2 56 P3P9 6 79 P5P6 1.311 P1P2 11.5 34 P2P14 8.2 57 P4P7 5.7 80 P4P6 1.212 P9P11 11.3 35 P3P11 8.2 58 P4P5 5.5 81 P1P6 0.613 P9P12 11.2 36 P3P13 8.2 59 P2P9 5.4 82 P2P6 0.614 P9P13 11.2 37 P3P14 8.2 60 P4P10 5.1 83 P3P6 0.515 P9P10 10.8 38 P1P12 8.1 61 P4P11 5.1 84 P6P10 0.516 P9P14 10.8 39 P3P10 8.1 62 P4P13 5.1 85 P6P11 0.517 P1P5 10.2 40 P5P7 8.1 63 P4P14 5.1 86 P6P13 0.518 P1P3 9.7 41 P2P4 7.9 64 P4P8 4.8 87 P6P14 0.519 P5P10 9.6 42 P1P7 7.4 65 P2P8 4.3 88 P6P7 0.120 P5P11 9.6 43 P2P12 7.4 66 P4P12 4.3 89 P6P9 0.121 P5P13 9.6 44 P3P12 7.4 67 P7P9 4.1 90 P6P12 0.122 P5P14 9.6 45 P1P4 7.3 68 P4P9 3.7 91 P6P8 023 P2P5 9.5 46 P2P7 7.3 69 P5P8 3.7第四步：确定配送路线。