湘潭步步高.docx

1、湘潭步步高湘潭步步高连锁超市集团公司配送中心配送业务计划调度方案一 背景分析某连锁超市集团公司在湘潭市区设有14个销售门店和一个城市配送中心，其门店分布见图2所示，各门店所销售的商品中，卫生用品、橱房用品、文化用品、化妆用品、家具用品、寝具用品、电器用品与一般食品采用周配方式，而生鲜食品、加工食品采用日配方式。现该公司配送中心有2吨车（最大载重量为2吨）、4吨车（最大载重量）和6吨车（最大载重量）三种。现已知各门店一般食品中大米月销售情况（见表1），试优化该连锁超市大米配送路线，并确定每次配送所需用的车辆型号与台数。“节约里程法”表1 某超市集团大米月销售统计表序号门店名称月销量（T/月）序号

2、门店名称月销量（T/月）1钢城店1.28金侨店2.42岳塘店3.29熙春路店2.03步行街店5.610金湘潭店2.84东方红店6.011广云店3.25步步高广场店2.412基建营店6.06板塘店3.213白石店3.27宝塔店2.014解放路店2.4该超市公司配送中心，除大米采用单独专车配送外，对其它的所实施的周配商品不论散装或箱装，以托盘集装后，均可依商品类别、性质混合配装运送，现已知某日配送中心计划用一台6吨的卡车，配送4种货物，第1种货物集装单元化后重量为1.5T/件，第2种货物集装单元化后重量为1.5T/件，第3种货物集装单元化后重量为2T/件，第4种货物集装单元化后重量为3 T/件，试

3、问这4种货物应如何配装才能充分利用货车的运输能力？请求出最优配载方案。“动态规划法”该超市公司各门店销售的日配商品，日销售量不大，但每天有稳定的销量，而且对配送车辆保鲜要求较高，须以冷藏车专业配送，每天配送一次，然而，该超市公司只有一台4吨冷藏配送车，为节约配送时间，试找出最优日配路线和送货门店顺序，冷藏车早晨6：00从配送中心出发，假设平均市内行车速度为20公里，试排出配送门店的到货时间表。“中国邮路问题法” 二 目的与意义“仓储与配送管理”课程设计是对物流配送系统业务做一次系统的设计训练，它是继物流学之后仓储与配送管理课程的一个重要教学环节，其主要目的是：1、通过课程设计使学生熟悉配送中心

4、选址布局与物流配送路线优化的方法，对物流系统优化、配送业务流程设计、物流组织有一个比较清楚的感性认识，为以后的工作实践奠定基础。2、通过选址与布局规划、路线优化、车辆配载、流程设计，掌握配送中心规划及货物配送运作管理的基本原理与运作方式，培养学生将理论用于实际的能力，同时，也培养学生分析问题、解决问题的综合能力。3、通过常用数学优化方法的使用，数学模式的建立，进一步强化学生业务基础知识，同时通过地图的利用，强化学生对其它业务工具的应用能力。4、组织结构与职位设计的训练，主要是为了学生走入实际工作进行物流组织变革，形成高效的物流管理运行机制以及毕业后快速走上中高管理层奠定理论基础。三 方案1配送

5、商品名称、品种、规格型号（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的配

6、送车第三条配送路线：P0-P6-P7-P8-P0，使用2T的配送车配送路线为注：本配送路线由节约里程法得来，具体步骤见附件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

7、，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分钟/公里。假设在每个门店卸货搬运和货

8、物交接的时间是10分钟，结合表二和图二可以得到到货时间表如下：表五 到货时间表车辆开始位置开始时的时间到下一门店的距离（公里）车速（公里/分钟）行车时间（分钟）到货时间门店停留时间时间段序号配送中心06：00：001.445.606：05：3610A金侨店06：15：364.1416.406：32：0010B熙春路店06：42：003.4413.606：53：3610C金湘潭店07：03：361.54607：09：3610D解放路店07：19：361.445.607：25：1210E白石店07：35：122.248.807：44：0010F基建营店07：54：001.345.207：59：12

9、10G广云店08：09：122.449.608：18：4810H步步高店08：28：481.244.808：33：3610I步行街店08：43：361.144.408：48：0010J东方红店08：58：003.9415.609：13：3610K岳塘店09：23：362.449.609：33：1210L钢城店09：43：121.144.409：47：3610M板塘店09：57：360.843.210：00：4810N宝塔店10：10：485.9425.610：36：24O通过表五可以得到送货甘特图如下5配送作业流程图如下：附件1(节约里程法)：（1）某超市集团大米销售统计表序号门店名称周销量（

10、T/月）序号门店名称周销量（T/月）1钢城店0.38金侨店0.62岳塘店0.89熙春路店0.53步行街店1.410金湘潭店0.74东方红店1.511广云店0.85步步高广场店0.612基建营店1.56板塘店0.813白石店0.87宝塔店0.514解放路店0.6（2）用节约里程法计算第一步：计算最短距离 0.3 6.1 P10.8 6.9 1.5 P21.4 5.0 1.4 2.7 P31.5 4.3 3.1 3.3 2.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

11、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.

12、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.5 4.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.

13、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第三步：将它进行分类，按从大到小的顺序排列 序号路线节约里程序号路线节约里程序号路线节约里程序号路线节约里程1P10P111524P2P39.247P3P77.370P1P83.52P11P1314.925P3P59.248

14、P3P46.971P3P833P11P1414.926P1P108.949P7P116.972P7P82.94P10P1314.827P1P118.950P7P136.973P8P112.45P13P1414.428P1P138.951P7P146.974P8P92.26P10P1414.229P1P148.952P5P96.875P8P122.27P11P1214.130P5P128.853P7P106.876P8P132.28P10P121431P2P108.254P1P96.177P8P1029P12P1312.832P2P118.255P7P126.178P8P14210P12P141

15、2.633P2P138.256P3P9679P5P61.311P1P211.534P2P148.257P4P75.780P4P61.212P9P1111.335P3P118.258P4P55.581P1P60.613P9P1211.236P3P138.259P2P95.482P2P60.614P9P1311.237P3P148.260P4P105.183P3P60.515P9P1010.838P1P128.161P4P115.184P6P100.516P9P1410.839P3P108.162P4P135.185P6P110.517P1P510.240P5P78.163P4P145.186P6

16、P130.518P1P39.741P2P47.964P4P84.887P6P140.519P5P109.642P1P77.465P2P84.388P6P70.120P5P119.643P2P127.466P4P124.389P6P90.121P5P139.644P3P127.467P7P94.190P6P120.122P5P149.645P1P47.368P4P93.791P6P8023P2P59.546P2P77.369P5P83.7第四步：确定配送路线。1. 初始方案：对每个客户分别单独派车，如图配送路线：14配送距离：S0=279=158 KM配送车辆:2T142. 修正方案1：按节约里

17、程由大到小的排序，连接P9和P10，P10和P11，P11和P12，P12和P13，P13 和P14，P14 和P1，P1和 P2。修正方案1配送路线：7条配送距离:S1=158-10.8-15-14.1-12.8-14.4-8.9-11.5=70.5km装车量qa=0.5+0.7+0.8+1.5+0.8+0.6+0.3+0.8=6t配送车辆：2t6+6t1修正方案2配送线路：3条配送距离：S2=70.5-6.9-5.5=58.1 km装车量：qb=1.4+1.5+0.6=3.5t配送车辆：2t3+4t1+6t1修正方案3配送距离：S3=58.1-0.1-2.9=55.1 km装车量：qc=0

18、.8+0.5+0.6=1.9t配送车辆：2t1+4t1+6t1最终方案如上图所示共有3条配送线路，总的配送距离为55.1 km，需要的配送车辆为：2t1+4t1+6t1。3条配送路线分别为：第一条配送路线：P0-P9-P10-P11-P12-P13-P14-P1-P2-P0，使用1辆6T的配送车第二条配送路线：P0-P3-P4-P5-P0，使用1辆4T的配送车第三条配送路线：P0-P6-P7-P8-P0，使用1辆2T的配送车附件2动态规划法计算车辆配装本计算以物品重量作为价值系数，则4种货物的价值系数分别为1.5、1.5、2、3，按上述方法分四个阶段进行计算，阶段计算从价值最小的物品到价值最大

19、的物品。第一阶段：计算装入第一种1.5t货物的价值见下表 W0123456X10O12234F(W)0O1.5334.56注：W为车辆可利用载重假设；X1为第一种货物装载件数；F（W）表示价值系数；F1（W）=P*X1 第二阶段：计算装入第二种1.5T货物的价值系数，见下表： 车辆可利用载重量假设第二种1.5吨货物装入件数装入第二种1.5吨货物后的车辆剩余载重量装入第二种货物的价值与剩余载重量所装的第一种货物价值之和装入第二种货物X2时，其最大价值WX2W-W2X2P2X2F1(W-W2X2)F2(W)00000=00100002020+1.5=1.51.510.51.5+0=1.53030+

20、3=3311.51.5+1.5=3203+0=34040+3=3311.51.5+1.5=3213+0=35050+4.5=4.54.513.51.5+3=4.5223+1.5=4.530.54.5+0=4.56060+6=6614.51.5+3=4.5233+3=631.54.5+1.5=6 这里计算时要考虑两种情况：一是先考虑装第一种货物，再装第二种货物；二是先考虑装第二种货物，再装第一种货物。第三阶段：计算装入第三种2T货物的价值系数，见下表：车辆可利用载重量假设第三种2吨货物装入件数装入第三种2吨货物后的车辆剩余载重量装入第三种货物的价值与剩余载重量所装第二种货物的价值之和装入第三种货

21、物X3件时，其最大价值WX3W-W3X3P3X3+F2(W-W3X3)F3(W)0000+0=001010+0=002020+2=22102+0=23030+3=33112+0=24040+3=34122+1.5=3.5204+0=45050+4.5=4.55132+3=5214+0=46060+6=66142+3=5224+1.5=5.5306+0=6第四阶段：计算装入第四种3T货物的价值系数，见下表：车辆可利用载重量假设第四种3吨货物装入件数装入第四种3吨货物后的车辆剩余载重量装入第四种货物的价值与剩余载重量所装第三种货物的价值之和装入第四种货物X4件时，其最大价值WX4W-W4X4P4X

22、4+F3(W-W4X4)F4(W)6060+6=66133+3=6206+0=61. 在第四阶段计算表中价值（载重量）最大值F4（W）=6，对应三组数据，其中两组中X4=0，X4=1，另一组中X4=2当X4=1时，即第四种3T货物装入1件，表中第三列数字表示其余种类货物的载重量，当X4=1时其他货物装载量为3T2. 在第三阶段计算表中 查W=3时得装载量最大值F3（W）=3，对应X3=0，查表第三列数字，当W=3、X3=0时，其他三种货物的装载量为33. 在第二阶段计算表中查W=3、F2（W）=3对应两组数据X2=0或X2=1或X2=2其余量为或0，即第一种货物装入量为1.5或04. 再查第一

23、阶段计算表当W=3时，对应X1=1当W=0时，X1=1或X1=0,X1=25. 得到两组最优解：（1） X1=2、X2=0、X3=0、X4=1（2） X1=0、X2=2、X3=0、X4=1（3） X1=1, X2=2, X3=0 ,X4=1装载量为：F（X）=P3*X3+P4*X4=6如果在第四阶段计算表中取X4=0则余项W-W4*X4=4在第三阶段计算表中，查W=6，F3（W）=6对应X3=0或X3=3，同上可得因此得到三组最优解（4） X1=1、X2=3、X3=0、X4=0 (5)X1=0、X2=0、X3=3、X4=0 (6) X1=3, X2=1, X3=0, X4=0 (7)X1=2, X2=2, X3=0, X4=0 (8) X1=4, X2=0, X3=0,X4=0 载重量为F（X）=X3*P3=6如果在第四阶段计算表中取X4=2则余项W-W4*X4=4在第三阶段计算表中，查W=6，F3（W）=6对应X3=0，X2=0，X1=0，同上可得因此得到第四组最优解（9）X1=0、X2=0、X3=0、X4=2这九组解都使装载量达到汽车的最大载重量附件三：门店到货时间计算（采用中国邮路问题法优化） 湘潭某