湘潭XX企业配送业务计划调度方案剖析

1、湘潭XXX连锁超市集团公司配送中心配送业务计划调度方案一、背景分析某连锁超市集团公司在湘潭市区设有14个销售门店和一个城市配送中心，其门店分布见图1所示，各门店所销售的商品中，卫生用品、橱房用品、文化用品、化妆用品、家具用品、寝具用品、电器用品与一般食品采用周配方式，而生鲜食品、加工食品采用日配方式。现该公司配送中心有2吨车（最大载重量为2吨）、4吨车（最大载重量）和6吨车（最大载重量）三种。 现已知各门店一般食品中大米月销售情况（见表1）表1某超市集团大米月销售统计表序号门店名称月销量（T/月）序号门店名称月销量（T/月）1钢城店1.28金侨店2.42岳塘店3.29熙春路店2.03步行街店5

2、.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种货物集装单元化后重量为3T/件。 该超市公司各门店销售的日配商品，日销售量不大，但每天有稳定的销量，而且对配送车辆保鲜要求较高，

3、须以冷藏车专业配送，每天配送一次，该超市公司只有一台4吨冷藏配送车，冷藏车早晨6：00从配送中心出发，假设平均市内行车速度为20公里。二、目的与意义“仓储与配送管理”课程设计是对物流配送系统业务做一次系统的设计训练，它是继物流学之后仓储与配送管理课程的一个重要教学环节，其主要目的是：1、通过课程设计使学生熟悉配送中心选址布局与物流配送路线优化的方法，对物流系统优化、配送业务流程设计、物流组织有一个比较清楚的感性认识，为以后的工作实践奠定基础。2、通过选址与布局规划、路线优化、车辆配载、流程设计，掌握配送中心规划及货物配送运作管理的基本原理与运作方式，培养学生将理论用于实际的能力，同时，也培养学

4、生分析问题、解决问题的综合能力。3、通过常用数学优化方法的使用，数学模式的建立，进一步强化学生业务基础知识，同时通过地图的利用，强化学生对其它业务工具的应用能力。4、组织结构与职位设计的训练，主要是为了学生走入实际工作进行物流组织变革，形成高效的物流管理运行机制以及毕业后快速走上中高管理层奠定理论基础。三、方案1、配送商品名称、品种、规格型号（1）商品A：大米（2）商品B：4种周配商品（3）商品C：日配商品2、商品A的配送路线与顺序由背景资料可知，商品A可由三种吨位车辆进行配送，2吨车（最大载重量为2吨）、4吨车（最大载重量）和6吨车（最大载重量）其各门店大米销售情况如表：序号门店名称周销量（

5、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通过节约里程法进行线路优化，最终确定了最优配送路线3条，分别如下:配送路线A:P0-P9-P12-P10-Pn-P14-P13-P06t配送路线B:P0-P7-P2-P1-P3-P5-P06t配送路线C:P0-P6-P4-P8-P04t3、商品B的装车方式与调车计划根据背景资料可知，配送中心用一台6吨卡车配送4种货物，第1种货物集装单元化

6、后重量为1.5T/件，第2种货物集装单元化后重量为1.5T/件，第3种货物集装单元化后重量为2T/件，第4种货物集装单元化后重量为3T/件。设4种货物分别为X1,X2,X3,X4。根据动态规划法，得出四种装车方式，这四种方式都使装载重量达到汽车的最大载重量。具体计划如下：(1)：X1=1X2=1X3=0X4=1(2)：X1=2X2=2X3=0X4=0(3)：X1=0X2=0X3=3X4=0（4）：X1=0X2=0X3=0X4=24、送货时间安排表到货时间表配送地点地点车辆行驶时间（min）到达时间配送地点地点车辆行驶时（min）到达时间P6板塘店3.360318P7宝塔店3.363918P8金

7、侨店961218P13白石店4.165136P4东方红店3.961612P14解放路店0.365230P2岳塘店10.562642P11广云店1.865754P1钢城店4.563112P10金湘潭店1.170112P3步行街店3.663448P12基建营店0.470224P5步步高广场店1.26:36:00P9熙春路店1.97:08:065、配送作业流程图商品A的配送作业流程图：配送路线A:P0-P9-P12-P10-Pn-P14-P13-P06t配送路线B:P0-P7-P2-P1-P3-P5-P06t配送路线C:P0-P6-P4-P8-P04t四、附件（一）路线优化计算过程第一步：最短距离（

8、d.）（单位：km）ijqP00.36.2P10.87.61.5P21.451.22.5P31.53.63.13.52.4P40.64.61.62.90.42.8P50.81.16.9&45.74.35.3P60.53.52.53.41.51.81.14.3P70.62.34.54.84.31.33.932.8P80.55.36.37.65.15.84.76.15.85.1P90.77.456.33.86.23.4&14.57.12.3P100.8&66.17.44.97.34.59.25.6&23.51.1P111.575.56.74.16.63.87.74.

9、96.71.90.41.5P120.87.64.65.73.45.83&34.17.32.20.61.71P130.67.94.963.663.2&74.37.72.60.81.81.20.3P14第二步：计算节约里程（s）（单位:km）ijPl12.3P210&7P36.77.76.2P49.29.39.25.4P50.40.30.40.40.4P67.27.775.370.3P745.134.630.43P85.25.35.23.15.20.332.5P9&6&7&64.8&60.46.42.610.4P10&7&8&

10、amp;74.9&70.56.52.710.414.9P117.77.97.947.80.45.62.610.41414.1P129.29.59.25.49.20.472.610.714.414.513.6P139.29.59.35.59.30.37.12.512.714.513.113.715.2P14第三步：将节约s进行分类ij序号路线节约里程序号路线节约里程序号路线节约里程1P13P1415.232P2P10&763P4P114.92P10P1114.933P3P11&764P4P104.83P10P1414.534P5P11&765P4P84.64P11

11、P1314.535P5P10&666P1P845P10P1314.436P1P10&667P4P1246P11P1214.137P3P10&668P4P93.17P10P121438P2P127.969P3P838P12P1413.739P3P127.970P5P839P12P1313.640P5P127.871P7P8310P11P1413.141P2P47.772P7P9311P9P1412.742P2P77.773P8P112.712P1P212.343P1P127.774P8P102.613P9P1310.744P1P77.275P8P122.614P9P101

12、0.445P7P147.176P8P132.615P9P1110.446P3P7777P8P92.516P9P1210.447P5P7778P8P142.517P1P31048P7P13779P6P110.518P2P139.549P1P46.780P1P60.419P2P149.550P7P116.581P3P60.420P3P149.351P7P106.482P4P60.421P2P59.352P3P46.283P5P60.422P5P149.353P7P125.684P6P80.423P1P59.254P4P145.585P6P100.424P3P59.255P4P135.486P6P1

13、20.425P5P139.256P4P55.487P6P130.426P1P139.257P4P75.388P2P60.327P5P139.258P2P95.389P6P70.328P1P149.259P3P95.390P6P90.329P2P11&860P5P95.291P6P140.330P2P3&761P1P95.231P1P11&762P2P85.1第四步：确定配送路线，从分类表中，按节约里程大小顺序，组成路线图。(1) 初始方案：对每一客户单独派车送货配送路线：14条配送距离:S=2Ed=155.4(km)ooj配送车辆：2tX14(2) 修正方案一按节约里程

14、S由大到小顺序依次连接P9,P12,PIO,Pll,P14,P13形成路线A,得修ij正方案一。配送路线:9条配送距离:S=S-S-S-S-S-S1 09,1210,1210,1111,1414,13=155.4-10.4-14-14.9-13.1-15.2=87.8(km)装载量：qA二q9+ql2+ql0+qll+ql4+ql3=4.9(t)配送车辆：6tX1+2tX8(3) 修正方案二连接剩余比较大的S的几个点P5,P3,P1,P2,P7形成路线B,得修正方案二。ij配送路线:5条配送距离：S=S-S-S-S-S=48.52 17,21,21,33,5装载量：qB=q7+q5+q3+ql

15、+q2=6配送车辆：6tX2+2tX3(4) 修正方案三将剩余点p6,P4,P8连接，得修正方案三。配送路线:3条配送距离:S=S-S-S=43.5(km)3 24,84,6装载量：qC=q6+q4+q8=2.9(t)配送车辆：6tX2+4tX1(5) 最终方案共3条配送路线，总配送距离是43.5km,3条配送路线分别为：配送路线A:P0-P9-P12-P10-P11-P14-P13-P06t配送路线B:P0-P7-P2-P1-P3-P5-P06t配送路线C:P0-P6-P4-P8-P04t(二)车辆配装计算过程:以物品重量作为价值系数，则4种货物的价值系数分别为1.5,1.5,2,3。第一阶

16、段：计算装入第1种1.5T货物价值第一阶段价值计算表W0123456XI0012234F(w)001.5334.56第二阶段：计算装入第2种1.5T货物价值第二阶段价值计算表车辆可利用载重量假设第2种1.5T货物装入件数装入第2种1.5T货物后的车辆剩余载重量装入第2种货物的价值与剩余载重量所载第1种货物的价值之和装入第2种货物X2件时，其最大价值WX2W-W2X2P2X2+F1(W-W2X2)F2(W)0000+0=001010+0=00210.51.5+0=1.51.53030+3=3311.51.5+1.5=3203+0=34040+3=312.51.5+1.5=3213+0=35050

17、+4,5=4.54.513.51.5+3=4.5223+1.5=4.530.54.5+0=4.56060+6=6614.51.5+4.5=6233+3=631.54.5+1.5=6406+0=6第三阶段：计算装入第3种2T货物价值第三阶段价值计算表车辆可利用载重量假设第3种2T货物装入件数装入第3种2T货物后的车辆剩余载重量装入第3种货物的价值与剩余载重量所载第2种货物的价值之和装入第3种货物X3件时，其最大价值WX3W-W3X3P3X3+F2(W-W3X3)F3(W)0000+0=001010+0=002102+0=223030+2=22112+0=24040+4=44122+2=4204+

18、0=45050+4=44132+2=4214+0=46060+6=66142+4=6224+2=6306+0=6第四阶段：计算装入第4种3T货物价值第四阶段价值计算表车辆可利用载重量假设第4种3T货物装入件数装入第4种3T货物后的车辆剩余载重量装入第4种货物的价值与剩余载重量所载第3种货物的价值之和装入第4种货物X4件时，其最大价值WX4W-W4X4P4X4+F3(W-W4X4)F4(W)0000+0=001010+0=002020+0=003030+3=33103+0=34040+3=33113+0=35050+3=33123+0=36060+6=66133+3=6206+0=6得到四组最优解:(1)：X1=1X2=1X3=0X4=1(2)：X1=2X2=2X3=0X4=0(3)：X1=0X2=0X3=3X4=0：X1=0X2=0X3=0X4=2F(X)=6这四组解都使装载重量达