仓储与配送管理.doc

仓储与配送管理课程设计 题 目： 配送业务方案设计 学院： 应用技术学院 专业： 物流管理 班级： 1182 学号 学生姓名： 导师姓名： 完成日期： 2014年6月14日 湘潭步步高连锁超市集团公司配送中心配送业务计划调度方案一、背景分析1、背景材料与问题某连锁超市集团公司在湘潭市区设有14个销售门店和一个城市配送中心，其门店分布见图2所示，各门店所销售的商品中，卫生用品、橱房用品、文化用品、化妆用品、家具用品、寝具用品、电器用品与一般食品采用周配方式，而生鲜食品、加工食品采用日配方式。现该公司配送中心有2吨车（最大载重量为2吨）、4吨车（最大载重量）和6吨车（最大载重量）三种。现已知各门店一般食品中大米月销售情况（见表1），试优化该连锁超市大米配送路线，并确定每次配送所需用的车辆型号与台数。“节约里程法”表1 某超市集团大米月销售统计表序号门店名称月销量（T/月）序号门店名称月销量（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/件，试问这4种货物应如何配装才能充分利用货车的运输能力？请求出最优配载方案。“动态规划法”该超市公司各门店销售的日配商品，日销售量不大，但每天有稳定的销量，而且对配送车辆保鲜要求较高，须以冷藏车专业配送，每天配送一次，然而，该超市公司只有一台4吨冷藏配送车，为节约配送时间，试找出最优日配路线和送货门店顺序，冷藏车早晨6：00从配送中心出发，假设平均市内行车速度为20公里，试排出配送门店的到货时间表。“中国邮路问题法”二、目的与意义“配送中心规划与配送业务方案设计”课程设计是对物流配送系统业务做一次系统的设计训练，它是继物流学之后配送与配送中心课程的一个重要教学环节，其主要目的是：1、通过课程设计使我们熟悉配送中心选址布局与物流配送路线优化的方法，对物流系统优化、配送业务流程设计、物流组织有一个比较清楚的感性认识，为我们以后的工作实践奠定基础。2、通过选址与布局规划、路线优化、车辆配载、流程设计，掌握配送中心规划及货物配送运作管理的基本原理与运作方式，使我们能够将理论用于实际的能力，同时，也提高我们分析问题、解决问题的综合能力。3、通过常用数学优化方法的使用，数学模式的建立，进一步强化我们的业务基础知识，同时通过地图的利用，强化我们对其它业务工具的应用能力。4、组织结构与职位设计的训练，能使我们走入实际工作进行物流组织变革，形成高效的物流管理运行机制以及毕业后快速走上中高管理层奠定理论基础。三、设计方案1、配送商品名称、品种、规格型号（1）、商品A：大米（2）、商品B：4种周配商品（3）、商品C：日配商品2. 配送路线与顺序（1）大米从电子矢量地图上量得各个门店到配送中心和各个门店之间的距离，并计算出实际距离，绘制成表，如下序号门店名称月销量（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.6qp00.37.0 p10.87.2 1.5 p21.47.7 3.0 1.4 p31.59.0 4.4 2.0 1.4 p40.67.1 2.4 1.1 1.2 2.6 p50.85.9 1.3 0.6 1.8 3.3 1.1 p60.54.8 2.3 1.0 2.8 4.2 1.8 1.0 p70.61.0 7.1 3.2 7.7 9.1 7.1 6.0 5.0 p80.54.0 7.5 3.4 6.8 8.1 5.7 6.3 6.0 5.0 p90.76.5 7.7 3.5 6.9 8.3 5.9 6.4 6.1 7.5 2.6 p100.85.4 4.2 1.9 3.4 4.8 2.4 2.9 2.6 5.1 3.4 3.5 p111.54.6 5.7 2.6 5.0 6.3 3.9 4.5 4.2 5.6 2.8 3.1 1.5 p120.86.4 7.0 3.2 6.2 7.6 5.2 5.7 5.5 7.4 2.3 2.1 2.8 1.3 p130.68.4 9.0 4.1 8.2 9.6 2.6 7.7 7.5 9.4 4.3 1.8 4.8 3.3 2.0 p14通过节约路程法对图进行优化后，得出最佳的配送路线，用3两辆4吨的卡车进行配送。制出线路计划表如下：表三 配送路线表最优路线为以下A、B、C三条：A: 配送中心钢城店步行街店东方红店板塘店配送中心A线路情况表运输路线配送中心钢城店步行街店东方红店板塘店配送中心需要量 0.3T 1.4T 1.5T 0.8T运输车辆一台4T车装载情况满载运输路程26630mB: 配送中心金湘潭店白石店解放路店步步高广场店岳塘店宝塔店配送中心运输路线配送中心金湘潭店白石店解放路店步步高广场店岳塘店宝塔店需要量 0.7T 0.8T 0.6T 0.6T0.8T0.5T运输车辆一台4T车装载情况满载运输路程mB线路情况表C: 配送中心金侨店广云店基建营店熙春路店配送中心C线路情况表运输路线配送中心金侨店广云店基建营店熙春路店配送中心需要量 0.6T 0.8T 1.5T 0.5T运输车辆一台4T车装载情况载3.4T运输路程15330m经过优化，得到如下配送路线（0.6）（0.5）（0.8）（0.8）（0.8）（0.3）（0.7）（0.6）（0.8）（1.5）（0.5）（0.6）（1.4）（1.5）1.05.03.42.90.61.57.01.82.01.36.54.64.89.01.2P043571310142819612111.41.8ACB 图一 配送路线图大米进货大米分类储存分货运输送货路线选择车辆配载配送业务流程图为：配送路线流程图为：配送中心钢城店步行街店东方红店配送中心板塘店路线简图如下：配送中心金湘潭店白石店解放路店岳塘店步步高广场店宝塔店配送中心（2）日配商品由于配送中心只有一台冷库车，但要对每个门店实行及时有效的配送。根据中国邮路法，要使得方案最优，就必须减少重复的运输路线，使总距离减少。得出的最优方案如下图：金侨店熙春路店金湘潭店步步高广场店 广云店白石店解放路店步行街店东方红店岳塘店配送中心基建营店钢城店板塘店配送中心宝塔店图二 日配最优方案路线图（3）说明l 表二是采用湘潭市电子矢量交通图测量出各门店间及其与配送中心的距离（单位km）。根据节约里程法计算求解最佳的路线方案。其具体步骤如下：A、计算配送中心与客户及其之间的最短距离。B、计算节约里程，并列表。C、将节约里程Sij进行分类，从大到小顺序排序列表。D、从分类表中按节约里程大小顺序、组成路线图逐步修正，确定配送线路。E、具体计算步骤见附表一。l 日配商品，根据地图所标明的门店地理位置，分析各条街道马路的实际交通情况，去掉明显不需要、不合理的路线，将之形象成送货线路简图。然后根据中国邮路法进行计算，除去不合理的重复路程，得到最忧的送货路线图。3.装车方式与调车计划（1）车辆配载表如下：表四 车辆配载表 货物方案第一种货物（1.5t/件）第二种货物（1.5t/件）第三种货物（2t/件）第四种货物（2.5t/件）总载重方案11件0件0件1件4t方案20件1件0件1件4t方案30件0件2件0件4t（2）说明通过动态规划法优化出来的最佳方案如上车辆配载表所示。其具体步骤见附件二。4送货时间安排表因为在市区送货时的车速是15公里/小时，通过换算即4分钟/公里。假设在每个门店卸货搬运和货物交接的时间是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：1210G广云店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 配送作业流程图如下： 图四：作业流程图进货储存分拣配货分放配装送货送达各门店订单处理6附件附件1(节约里程法)：表：用户需求量，配送中心与用户及用户之间的距离1.依S(i,j)=C0i+C0j-Cij计算节约里程值,填入下表，见斜黑体。qP00.37.05p10.87.181.55p212.71.47.683.051.36p311.713.51.59.054.412.861.36p411.713.415.40.67.092.361.551.232.59p511.812.713.513.50.861.271.181.773.271.09p611.711.911.811.711.90.54.822.272.182.824.181.821p79.599.829.689.6810.19.730.617.097.237.739.097.145.955p80.950.950.950.950.950.950.820.53.957.556.186.778.145.736.2764.95p93.454.954.864.865.323.592.7700.76.557.686.326.918.275.866.416.147.552.59p105.917.417.327.327.776.055.2307.910.85.364.182.823.414.772.362.912.645.143.363.5p118.239.739.649.6410.18.367.551.235.958.411.54.645.734.364.956.323.914.454.185.642.823.091.55p125.957.457.367.367.826.095.2705.778.098.450.86.3675.646.237.595.185.735.457.362.322.092.821.27p136.417.917.827.828.276.555.730810.88.919.730.68.3697.648.239.592.647.737.459.364.321.824.823.272.01p146.417.917.827.8212.86.555.730813.18.919.731.272按节约里程大小排序的节约里程表1p3p415.4 26P12p149.7 51P7p117.5 76P6p93.6 2P3p513.5 27P3p79.7 52P2p127.5 77P1p93.5 3P4p513.5 28P4p79.7 53P2p107.4 78P7p92.8 4P2p313.5 29P3p119.6 54P3p127.4 79P8p111.2 5P2p413.4 30P4p119.6 55P4p127.4 80P6p81.0 6P10p1413.1 31P1p79.6 56P3p107.3 81P5p81.0 7P5p1412.8 32P11p138.9 57P4p107.3 82P4p81.0 8P13p1412.7 33P11p148.9 58P6p136.5 83P3p81.0 9P2p512.7 34P11p128.5 59P6p146.5 84P2p81.0 10P1p212.7 35P10p118.4 60P1p136.4 85P1p81.0 11P2p611.9 36P6p118.4 61P1p146.4 86P7p80.8 12P5p611.9 37P5p138.3 62P6p126.1 13P3p611.8 38P1p118.2 63P6p106.0 14P1p511.8 39P10p128.1 64P9p116.0 15P1p311.7 40P9p138.0 65P1p126.0 16P1p411.7 41P9p148.0 66P1p105.9 17P1p611.7 42P9p107.9 67P9p125.8 18P4p611.7 43P2p137.9 68P7p145.7 19P10p1310.8 44P2p147.9 69P7p135.7 20P5p710.1 45P5p127.8 70P5p95.3 21P5p1110.1 46P3p137.8 71P7p125.3 22P2p79.8 47P4p137.8 72P7p105.2 23P6p79.7 48P3p147.8 73P2p95.0 24P2p119.7 49P4p147.8 74P4p94.9 25P12p139.7 50P5p107.8 75P3p94.9 3.按节约里程大小，依车辆载重运量约束条件连接用户，如下：序号12345678910（i,j）3-43-54-52-32-410-145-1413-142-51-2连接3-44-3-5不不不10-14不10-14-13不1-2S(i,j)15.413.513.513.513.413.112.812.712.712.7Gi2.93.51.32.1序号11121314151617181920（i,j）2-65-63-61-51-31-41-64-610-135-7连接1-2-6不不不不不不不不7-5-3-4S(i,j)11.911.911.811.811.711.711.711.710.810.1Gi1.94.0序号21222324252627282930（i,j）5-112-76-72-1112-1312-143-74-73-114-11连接不不不11-6-2-110-14-13-12不不不不不S(i,j)22.221.621.421.421.421.421.321.321.221.2Gi2.73.6序号31323334353637383940（i,j）1-711-1311-1411-1210-116-115-131-1110-129-13连接不不不不不不不不不不S(i,j)10.19.829.739.739.739.739.689.689.649.64Gi序号41424344454647484950（i,j）9-149-102-132-145-123-134-133-144-145-10连接不不不不不不不不不不S(i,j)87.917.917.917.827.827.827.827.827.77Gi序号51-72737475767778798081（i,j）2-94-93-96-91-97-98-116-85-8连接不9-11-6-2-18-9-11-6-2-1不不S(i,j)4.954.864.863.593.452.771.230.950.95Gi3.23.8序号8283848586（i,j）4-83-82-81-87-8连接不不不不不S(i,j)0.950.950.950.950.82Gi根据上表，最终的配送路线为：A 04357-0 装载量: 4.0tB 089116210 装载量 3.8tC 0121314100 装载量 3.6t1、本方案采用节约里程法设计，步骤如下：（1）根据步步高超市门店湘潭地区分布图（略）、湘潭市电子地图以及各马路街道实际路况测量出运输里程表（附表1）；（2）运用节约里程法计算节约里程（附表2）；（3）将节约里程进行排序（附表3）；（4）先按节约里程大小顺序选择路线，再基于各门店大米需要量进行车辆配载，确定出接近最优的路线，再经过计算分析，最终配送线路。2、计算过程如下：其中P0P14依次为配送中心、钢城店、岳塘店、步行街店、东方红店、步步高广场店、板塘店、宝塔店、金侨店、熙春路店、金湘潭店、广云店、基建营店、白石店、解放路店；S表示运输总路程备选方案一：A:P0P6P3P4P1P0B:P0P5P2P7P0C:P0P9P12P0D:P0P8P0E:P0P10P13P14P11P0S=8010+2660+1230+6620+8910+7530+2360+1770+5850+3170+2900+3980+1140+1140+5710+1590+1050+5170+5480=76270m方案一的车辆配载情况为 A路线0.8+1.4+1.5+0.3=4T B路线0.6+0.8+0.5=1.9T C路线0.5+1.5=2T D路线0.6T E路线0.7+0.8+0.6+0.8=3.9T 采用2辆4T车，3辆2T车，总路程为76270m.备选方案二：A:P0P2P3P4P1P0B:P0P7P6P5P0C:P0P9P12P0D:P0P8P0E:P0P10P13P14P11P0S=8510+3210+1230+6620+8910+5850+1270+930+7530+3170+2900+3980+1140+1140+5710+1590+1050+5170+5480=75390方案二的车辆配载情况为 A路线0.8+1.4+1.5+0.3=4T B路线0.5+0.8+0.6=1.9T C路线0.5+1.5=2T D路线0.6T E路线0.7+0.8+0.6+0.8=3.9T 采用2辆4T车，3辆2T车，总路程为75390m.备选方案三：A:P0P6P3P4P1P0B:P0P5P2P7P0C:P0P8P13P14P0D:P0P9P10P11P12P0S=8010+2660+1230+6620+8910+7530+2360+1770+5850+1140+7820+1050+7730+3170+3750+3940+1500+3980=79020方案三的车辆配载情况为 A路线0.8+1.4+1.5+0.3=4T B路线0.6+0.8+0.5=1.9T C路线0.6+0.8+0.6=2T D路线0.5+0.7+0.8+1.5=3.5T 采用2辆4T车，2辆2T车，总路程为79020m.备选方案四：A:P0P2P3P4P1P0B:P0P7P6P5P0C:P0P8P13P14P0D:P0P9P10P11P12P0S=8510+3210+1230+6620+8910+5850+1270+930+7530+1140+7820+1050+7730+3170+3750+3940+1500+3980=78140方案四的车辆配载情况为 A路线0.8+1.4+1.5+0.3=4T B路线0.5+0.8+0.6=1.9T C路线0.6+0.8+0.6=2T D路线0.5+0.7+0.8+1.5=3.5T 采用2辆4T车，2辆2T车，总路程为78140m备选方案五：A: P0P1P3P4P6P0B: P0P10P13P14P5P2P7P0C: P0P8P11P12P9P0S=8110+5390+1230+3890+8010+5710+1590+1050+6150+2360+1770+5850+1140+6620+1500+2900+3170=66440方案五的车辆配载情况为 A路线0.3+1.4+1.5+0.8=4T B路线0.7+0.8+0.6+0.6+0.8+0.5=4T C路线0.6+0.8+1.5+0.5=3.4T 采用2辆4T车，2辆2T车，总路程为66440m.根据以上计算,得到最优方案为方案五。附件2（动态规划法）：以物品重量作为价值系数，则4种货物的价值系数非别为1.5，1.5，2，2.5根据动态规划的方法，分成四个阶段进行计算，计算结果列成4个表，见表1、2、3、4。阶段计算从价值最小的物品到价值最大的物品。第一阶段：计算装入第1中1.5吨货物价值，见表1。表1 第一阶段价值计算表W01234X100122F(W)001.533注：W为车辆可利用载重量假设；X1为第1种货物装载件数，F（W）表示价值系数F1（W）=PX1=1.5X1；第二阶段：计算装入第2种1.5吨货物的价值系数，见表2这里考虑两种情况：一是先装第一种货物，再装第二种货物；二是先考虑装第二种货物，再装第一种货物。表2 第二阶段价值计算表车辆可利用载重量假设第2种1.5t货物载入件数装入第2种1.5t货物后车辆剩余载重量装入第2中2t货物的价值与剩余载重量所装第一种1.5货物的价值之和装入第2种货物件时，其最大价值WXW-W1.5P21.5+F1(W-W21.5)F2(W)0000+0=001010+0=002020+1.5=1.51.510.51.5+0=1.53030+3=3311.51.5+1.5=3203+0=34040+3=3311.51.5+1.5=3213+0表3 第三阶段价值计算表车辆可利用载重量假设第3种2t货物载入件数装入第3种2t货物后车辆剩余载重量装入第3种货物的价值与剩余载重量所装前两种货物的价值之和装入第3种货物件时，其最大价值WX3W-W3X3P3X3=F2(W-W3X3)F3(W)0000+0=1.501010+0=1.502020+1.5=1.52102+2=23030+3=33112+0=24040+3=34122+1.5=3.5204+0表4 第四阶段价值计算表车辆可利用载重量假设第4种2.5t货物载入件数装入第4种2.5t货物后车辆剩余载重量装入第4中2.5t货物的价值与剩余载重量所装前2种或前3种货物的价值之和装入第4种货物4件时，其最大价值WX4W-W4X4P4X4=F4(W-W4X4)F4(W)0000+0=001010+0=002020+2=323030+3=3310.52.5+0=2.54040+4=4411.52.5+1.5=4注：W-W4*X4表示装入第四种2.5T货物后的车辆剩余载重量，P4*X4+F3(W-W4*X4)表示装入第4种货物的价值与剩余载重量所装第3种货物的价值之和4、配载方案计算过程寻求最优解方案与计算顺序相反，由第四阶段向第一阶段进行。（1）、见第四阶段计算表价值最大值F4(W)4，对应两组数据，其中，一组中X4=0,另一组中X4=1。当X41时，即第四种2.5T货物装入 1件，其他三种货物装载重量为1.5；（2）、见第三阶段计算表查W1.5时得装载重量最大值F3（W）1.5对应X30，查表中第3列数字，当 1.5，X30时，其余两类货物装入重量为1.5；（3）、见第二阶段计算表查W1.5，F2（W） 1.5，对应两组数据：X20，或 X21，其余量为 1.5或0，即其他（第一种）货物装入量为1.5或0；（4）、再查第一阶段计算表当W3时，对应X11；当W0时，X10。（5）、得到两组最优解：1）X11 ，X20 ，X30 ，X41 2）X20 ，X21 ，X30 ，X41 ；装载重量为：F（X）P2X2P4X41.512.514或F（X）P2X2P4X41.512.514如果在第四阶段计算表中取X40，则余项 W-W4X44；在第三阶段计算表中，查W4，F3（W）4对应X32因此得到第3组最优解：3）X10，X20 ，X32 ，X4 0 ；装载重量为：F（X） X3P322 4 ；这三组解，都使装载重量达到汽车的最大载重量附件3（中国邮路法）： 湘潭某超市门店分布线路图1-1 东方红店步行街店岳塘店板塘店钢城店宝塔店金湘潭店解放路店白石店金侨店配送中心熙春路店基建营店广云店步步高广场店 V1 3 V8 4 V7 4 3 4.3 V2 V9 V6 2.2 3.8 2.8 V3 1 V4 2.5 V5第一步：确定一个可行方案。由于任何一个线路中，奇点个数必为偶数个，因此以配对，又因为图是连通的，故每一对奇点之间都有一条链，我们把所有边作为重复边加到图中去图中必无奇点，既得出第一个可行方案。如图1-2 V1 V8 V7 V2 V9 V6 V3 V4 V5 于是得V2，V4，V6，V8四个奇点。我们分别将之分成两对，比如V2，V4成对，V6，V8成对。V2，V4的链有好几条，任取一条，如V2-V1-V8-V7-V6-V5-V4，作重复边加入图中。同理，将V6，V8之间的链：V8-V1-V2-V3-V4-V5-V6，取重复边加到图中去，在这个图中，没有奇点，故又称欧拉图。得一个可行方案。重复边权为： 2D12+D23+2D45+2D56+D67+2D18 =8+2.8+1+5+7.6+4.3+4+6 =38.7公里如图所示：1-3V1V8V7 V2V6 V9 V3 V4 V5 第二步：调整可行方案，使重复边总长度下降： 从图中可看出：V1-V2有两条重复边，如去掉，图仍没奇点，剩下的重复边还有一个可行方案。而总长度却有所下降。V1-V8，V4-V5，V5-V6，同理得到图1-4 V1 V8 V7 V2 V9 V6 V3 V4 V5方案调整的标准有两个：(1).在最优方案中，图的每一边上最多有一条重复边，无奇点，图1-2，本例图中无奇点，重复边总权下降到12.1(2).在最优方案中，图中每一圈的重复边的总权长不大于该圈总权的一半，在题中，V2-V3-V4-V9-V2的总长度是7.5公里。但V2-V3-V4总权为3.8大于一半。因此，作为一次调整。以V2-V9，V9-V4上的重复边代替V2-V3，V3-V4上的重复边。如图1-5所示V1 V8 V7 V2 V9 V6 V3 V4 V5 在查V1-V