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

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

2、.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吨冷藏配送车，冷藏车早晨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-P11-P14-P13-P0 6t 配送路线B: P0-P7-P2-P1-P3-P5-P0 6t 配送路线C: P0-P6-P4-P8-P0 4t3、商品B的装车方式与调车计划 根据背景资料可知，

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

7、地点车辆行驶时(min)到达时间P6板塘店3.36:03:18P7宝塔店3.36:39:18P8金侨店96:12:18P13白石店4.16:51:36P4东方红店3.96:16:12P14解放路店0.36:52:30P2岳塘店10.56:26:42P11广云店1.86:57:54P1钢城店4.56:31:12P10金湘潭店1.17:01:12P3步行街店3.66:34:48P12基建营店0.47:02:24P5步步高广场店1.26:36:00P9熙春路店1.97:08:065、配送作业流程图商品A的配送作业流程图： 配送路线A: P0-P9-P12-P10-P11-P14-P13-P0 6t

8、配送路线B: P0-P7-P2-P1-P3-P5-P0 6t 配送路线C: P0-P6-P4-P8-P0 4t四、附件（一）路线优化计算过程第一步：最短距离（dij） （单位：km）qP00.36.2P10.87.61.5P21.451.22.5P31.53.63.13.52.4P40.64.61.62.90.42.8P50.81.16.98.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.48.14.57.12.

9、3P100.88.66.17.44.97.34.59.25.68.23.51.1P111.575.56.74.16.63.87.74.96.71.90.41.5P120.87.64.65.73.45.838.34.17.32.20.61.71P130.67.94.963.663.28.74.37.72.60.81.81.20.3P14第二步：计算节约里程（sij） （单位:km) P112.3P2108.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

10、.5P98.68.78.64.88.60.46.42.610.4P108.78.88.74.98.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第三步：将节约sij进行分类序号路线节约里程序号路线节约里程序号路线节约里程1P13P1415.232P2P108.763P4P114.92P10P1114.933P3P118.764P4P104.83P10P14

11、14.534P5P118.765P4P84.64P11P1314.535P5P108.666P1P845P10P1314.436P1P108.667P4P1246P11P1214.137P3P108.668P4P93.17P10P121438P2P127.969P3P838P12P1413.739P3P127.970P5P839P12P1313.640P5P127.871P7P8310P11P1413.141P2P47.772P7P9311P9P1412.742P2P77.773P8P112.712P1P212.343P1P127.774P8P102.613P9P1310.744P1P77.2

12、75P8P122.614P9P1010.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

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

14、方案一 按节约里程Sij由大到小顺序依次连接P9,P12，P10，P11，P14,P13形成路线A,得修正方案一。 配送路线:9条 配送距离:S1=S0-S9,12-S10，12-S10,11-S11,14-S14,13 =155.4-10.4-14-14.9-13.1-15.2=87.8(km)装载量：qA=q9+q12+q10+q11+q14+q13=4.9(t)配送车辆：6t1+2t8（3）修正方案二 连接剩余比较大的Sij的几个点P5，P3，P1，P2,P7形成路线B,得修正方案二。 配送路线:5条 配送距离:S2=S1-S7,2-S1,2-S1,3-S3,5=48.5 装载量：qB=

15、q7+q5+q3+q1+q2=6 配送车辆：6t2+2t3（4）修正方案三 将剩余点p6,P4,P8连接，得修正方案三。 配送路线:3条 配送距离:S3=S2-S4,8-S4,6=43.5(km） 装载量：qC=q6+q4+q8=2.9(t) 配送车辆：6t2+4t1（5）最终方案 共3条配送路线，总配送距离是43.5km，3条配送路线分别为: 配送路线A:P0-P9-P12-P10-P11-P14-P13-P0 6t 配送路线B:P0-P7-P2-P1-P3-P5-P0 6t 配送路线C:P0-P6-P4-P8-P0 4t（二）车辆配装计算过程： 以物品重量作为价值系数，则4种货物的价值系数

16、分别为1.5，1.5，2，3。 第一阶段：计算装入第1种1.5T货物价值第一阶段价值计算表W0123456X10012234F(w)001.5334.56 第二阶段：计算装入第2种1.5T货物价值 第二阶段价值计算表车辆可利用载重量假设第2种1.5T货物装入件数装入第2种1.5T货物后的车辆剩余载重量装入第2种货物的价值与剩余载重量所载第1种货物的价值之和装入第2种货物X2件时，其最大价值WX2W-W2X2 P2X2+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

17、.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+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

18、=24040+4=44122+2=4204+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

19、=66133+3=6206+0=6得到四组最优解： (1)：X1=1 X2=1 X3=0 X4=1（2）：X1=2 X2=2 X3=0 X4=0（3）：X1=0 X2=0 X3=3 X4=0 (4）：X1=0 X2=0 X3=0 X4=2 F（X）=6这四组解都使装载重量达到汽车的最大载重量。门店分布图 图1仓储与配送管理课程设计评分表学院：应用技术学院 专业：物流1182 姓名：王耀恒 王子宁 学号： 24 22 评价项目评分标准与内容评分（填写等级）考勤占20%1、签到（10%）2、与指导教师交流与提问（10%）设计报告占60%1、概念清晰，能科学地加工整理资料，逻辑严密，结论正确（20%）2、能熟练的运用所学专业理论知识和专业技能，具有创新观点（20%）3、文体与图表规范，符合设计报告写作的规范化要求（20%）答辩情况占20%1、能准确回答答辩教师提出的问题，对所完成的内容有自己的见解（20%）课程设计成绩总体评价：评定老师： 日期： 2014 年 6 月 日