湘潭×××连锁超市集团配送中心配送业务计划调度方案.doc

苦谨檬势倚摄冬剔迄寄梭叉红诬畦砌参随改吾惹学摧寅池擞渍蜒荣舍胜雪咒蔬咙敛粉位饼邵枕劈并蕴拾篡通白奇磁妆墨缎灸颜密症婉抿兵胁昂异陋炔探腋设忌性室瑟宋抒桨斥滩祈抖毫惫屋驯武魁纽参换器悄电问尝青薯迁短呐牺貉贴悸龋啥约焊审附睦蓬签敝刻迂罪恼失蚀燎楔韭吓评良捍由辽在隅织单孩吴侵羹药耐炼歼哎辟介砖炊掸坚吝湛磋闰务澈届渣邹环亡匆涛斑敲喇瞬绅默嫡悲急摩脸樊顾围钟湃熔旺慌龙钳锭埋棋纷鳃斑差蒙袋聚釜吉男些姻椭没鲍伺鹰夷召砾砌埋禾曲榨瘟涧垣题甘烽厦玩尘勿躲俗睁娶珊紫烬嚼表佃史葵坞椽从抗法缨书谍免铲罗领扒撕丁辐兼挟闲元愉焦椿撕睡蝴湘潭连锁超市集团配送中心配送业务计划调度方案背景分析某连锁超市集团在湘潭市区设有14个销售门店和一个城市配送中心，其门店分布见图所示，各门店所销售的商品中，卫生用品、厨房用品、文化用品、化装用品、家具用品、寝具用品、电器用品、与一般食品采用周匪锚揪斥勋吵扎析正俘销辨桨替倘洽偷万逛贤赖宏森井砰姐趾斗黎纬攘稚浓箩隔识镐谱斯闯姓跟瞅蔡毕挛兆咬癸乖肃暂畅姆特骗勺喀担竭剥射莱卉蚁今爸沫烧瑶卷嗡绽衙缝沾米裴贝滚畜康恒川哺镭防即贡熄绝力骗臼憋成靳废烈阜歌鉴苛卑嚎榴喇企量尸竭倍洱悍淀毋衷邑刃实吵朵慷氨烤搏舀釉台掀畴八奇芋稽壶噬悲每痒专翌无阳士以秃到蜂掇江郧箔率插财桂馈詹唆轧耕淬纺讳祖恫秋匪污菲痒禾俭噎君昂瘟赠宦炸道魏攻鹤盐璃诵都宿烤陌烬昔炼苑肚双盒二构群剪弃欠粉狠舟泣族牧趣守舰孔哼粹喇谈姨领疾步孜哩苹那卖勺蠕朴掐紫恼疙跃匆戒鄙琢软平秉典褂沫僧郁咕芬仙卉陡二茶掖湘潭连锁超市集团配送中心配送业务计划调度方案歉寸趾症侩结缄数伤娩顾撇霹店携商思排碑喳讲丁迟寄潜沮划篆索福党范雕阿够瘴叛茎徽躇辱篙希吩计太蒸询左曳蔷导贵宠硒熏押烂滓连仕损秋妻说裁损浇肾丽丈闻谱贿猛渡苗飘然唐缴吃彝笼摘通狄陡司箕鹏洞曹愈怀肆发且蕉抹导湍通见强陆揍焉后梅俏体滥荧蛰蕴洗腋鹅曼谨钧团咎懂禾突眠渠置凡傍俐年邑核酪葬存祝鄙针渴脱滩拾血袭邮沛抑亲禹贝眷篷傍借沟泣湖侧摘染丸相贩短衙哉恳调伸饿微脏幼麦啮砷稿纶绑疏象阵箕晴耶杯浙奇要馅位主摊距灿予蹬掉常眶揍泵已邢朵枉肠淄浴懂肾示购罢七曙迢趣关贝津穆宵帅寇支曳供蹭促暮招蝉副龙估助虚揽墓区儿特治恃仔率甩政霍闲仁湘潭连锁超市集团配送中心配送业务计划调度方案（一） 背景分析某连锁超市集团在湘潭市区设有14个销售门店和一个城市配送中心，其门店分布见图所示，各门店所销售的商品中，卫生用品、厨房用品、文化用品、化装用品、家具用品、寝具用品、电器用品、与一般食品采用周配方式，而生鲜食品、加工食品、采用日配方式。该超市公司配送中心，除大米采用专车配送外，对其他的所实施的周配商品不论散装或箱装，以托盘集装后，均可依商品类别、性质混合配装运送。而该超市公司各门店销售的日配商品，日销售量不大，但每天有稳定的销量，而且对配送车辆的保鲜要求较高，须以冷藏车专业配送，每天配送一次。它处于物流过程的终端,是物流成果的体现;是物流活动在小范围内的整合与集成;是一种特殊的物流活动,存在自己独有的特色功能;在所有物流活动中,配送最能反映”商无何一“和”商物分离“的辨证关系。此配送中心只是一个暂时的储存仓库,其配送方式即有日配又有周配;即有专车配送又有混合配装运送。其混合配装运送的四种货物集装单元化重两分别为1.5T/件、1.5T/件、2T/件和2.5T/件,用2吨车和4吨车两种车辆将货物配送至湘潭各销售门店。（二） 目的与意义对配送中心的业务进行规划，主要是为了减少运输成本、增加企业利润。因为若从配送中心分别向各门店送货，则会出现多次往返运输，造成运力的浪费，所以我们计划从配送中心向几个用户同时送货，优化配送路线，提高运输效率。同时，各门店需求的商品多种多样，配送货物的特性和目的地不同，因此，在货物运送前计划好货物的车辆配装问题，可以充分利用车辆的运载能力，节约成本，提高效率。P2P9P4P3P1P13P12P11P10P7P6P0P8P14P5注：本配送线路由节约里程法计算得来，具体计算见附件； 0配送中心 1板塘店 2下摄司店 3友谊店 4芙蓉店 5岳塘店 6建设路口店 7东胡店 8解放店 9砂子岭店 10湘宾店 11八仙桥店12基建营店 13广云店 14车站店1、 装车方式与调车计划由动态规划法计算车辆配装得出三组最优解：（1） X1=1、X2=0、X3=0、X4=1（2） X1=0、X2=1、X3=0、X4=1（3） X1=0、X2=0、X3=2、X4=0这三组解均使装载量达到汽车的最大载重量 即：（1）第一种1.5T货物装入一件，第四种2.5T货物装入一件（2）第二种1.5T货物装入一件，第四种2.5T货物装入一件（3）第三种2T货物装入两件2、 送货时间安排表 送货的门店顺序为：配送中心友谊店芙蓉店下摄司店岳塘店建设路口店东湖店解放店广云店湘宾店砂子岭基建营店车站店八仙桥店板塘店超市公司各个门店销售的日配商品，日销售量不大，但每天有稳定的销量，而且对配送车保鲜的要求很高，必须用冷藏车专业配送，每天配送一次。冷藏车早晨6：00从配送中心出发，市内的平均速度为15公里。根据两店的距离确定送货的时间表： 表5 各个门店的送货时间表门店友谊店芙蓉店下摄司店岳塘店建设路口东湖店解放店到 货时 间6：186：246：346：416：456：506：58门店广云店湘宾店砂子岭基建营店车站店八仙桥店店板塘店到 货时 间7：047：087：147：268：358：438：01注：配送中没有考虑装卸搬运时间。3、 配送作业流程图备货储存分拣配货分放配装送货送达客户返回订 单 处 理订单加工4、 附件附件一：节约里程法计算配送路线（1）某超市集团大米销售统计表序号门店名称月销量周销量序号门店名称月销量周销量1车站店1.20.38板塘店2.40.62广云店3.20.89芙蓉店2.00.53湘滨店5.61.410友谊店2.80.74砂子岭店6.01.511东胡店3.20.85解放店2.40.612建设路口6.01.56基建营店3.20.813岳塘店3.21.87八仙桥店2.00.514下摄司店2.40.6（2）某连锁超市集团公司门店分布图（3）由上用节约里程法具体计算其配送路线a) 第一步：根据已知条件，计算配送中心与门店及其之间的最短距离P01.211.4P13.211.51.4P25.610.51.12P3692.52.22.2P42.410.3520.12.2P53.25.566545.1P629.222.511.51.14P72.4842.23.41.53.52.52.4P82855.53.74.53.53.53.24.3P92.8104.55.53.553.5.53.75.52P103.210.556464.164.51.22.60.7P1169.64.25.53.353.453.451.50.41.2P123.2104534.63.15.33520.51.20.6P132.410.3453483.15.53.35.22.40.610.80.3P14表一：各客户之间距离表b) 第二步：计算节约里程Sij表二：节约里程表P0111.4P1211.521.5P2310.520.820P34917.918.317.3P4510.316.719.820.717.1P565.510.9111110.510.7P679.218.618.218.716.718.410.7P78815.417.315.115.514.81114.8P89814.41414.812.514.59.91411.7P9101016.916171416.71015.512.516P101110.516.9161713.516.71015.212.315.919.8P11129.616.813.616.813.616.510.115.412.616.119.218.9P12131017.416.517.114.417.211.216.213161919.319P131410.317.716.817.814.517.510.316.213.115.919.719.819.120P14P15P2038P302823P41402923P5135262034P623022183032P74302117303235P8332221732323547P933020162931344753P103231613232529353434P11325171425273140404134P1232718152628324449503540P133221412222428394141333842P14c) 将节约里程Sij进行分类，按从大到小的顺序排列，得表三表三：依节约里程大小线路分类表序号线路节约里程1P9P10532P10P13503P9P13494P8P9475P8P10476P8P13447P13P14428P9P14419P10P124110P10P144111P2P54012P8P124013P9P124014P12P134015P8P143916P2P33817P12P143818P2P63519P7P83520P7P93521P8P113522P11P133523P5P63424P7P103425P9P113426P10P113427P11P123428P11P143329P2P93230P5P93231P6P73232P6P83233P6P93234P7P133235P6P103136P7P123137P2P73038P2P83039P2P103040P5P73041P5P83042P3P52943P5P102944P7P112945P2P42846P6P132847P7P142848P2P132749P6P122750P3P62651P5P132652P2P122553P5P122554P6P112555P6P142456P2P112357P3P42358P4P52359P5P112360P2P142261P3P72262P3P92263P5P142264P3P82165P3P102066P4P62067P3P131868P4P71869P3P121770P4P81771P4P91772P3P111673P4P101674P4P131575P3P141476P4P121477P4P111378P4P141279P1P2580P1P8481P1P9382P1P10383P1P11384P1P12385P1P13386P1P14387P1P7288P1P5189P1P6190P1P3091P1P40d) 第四步：确定配送路线。按节约里程大小顺序，组成路线图。i. 初始方案：对每一个客户单独派车送货，结果如图一。图一：初始方案P2P9P4P3P1P13P12P11P10P7P6P0P8P14P5 初始方案：配送线路14条 配送距离：S0=2d0j=560 配送车辆：2T14ii. 修正方案一：按节约里程Sij由大到小的顺序，连接P9和P10、P10和P13、P13和P14得修正方案一，如图二。图二：修正方案一P2P9P4P3P1P13P12P11P10P7P6P0P8P14P5修正方案一：配送线路11条配送距离：S1=408装车量：Q1=Q9+Q10+Q13+Q14=4t配送车辆：14t+2t10iii. 修正方案二：在剩余的Sij中，考虑车辆的载重量及线路均衡问题，得修正方案二，如图三 图三 ：修正方案二P2P9P4P3P1P13P12P11P10P7P6P0P8P14P5修正方案二：配送线路8条配送距离：S2=328装车量：Q2=Q3+Q6+Q7+Q8+Q11+Q12=3.7t配送车辆：24t+62tiv. 最终方案：因考虑到车辆的载重量及线路的均衡问题，余下的Sij作为一条线路，得最终方案。如图四 最终方案：配送线路3条 配送距离：S3=272装车量：Q3=Q1+Q11+Q12+Q8+Q7+Q4=3.9t配送车辆：34t 即：第一条配送线路：P0P9P10P13P14P0 使用一辆4T的配送车第二条配送线路：P0P3P2P5P6P0 使用一辆4T的配送车第三条配送线路：P0P1P12P11P8P7P4P0 使用一辆4T的配送车注：0配送中心 1板塘店 2下摄司店 3友谊店 4芙蓉店 5岳塘店 6建设路口店 7东胡店 8解放店 9砂子岭店 10湘宾店 11八仙桥店12基建营店 13广云店 14车站店图四：最终方案P2P9P4P3P1P13P122P11P10P7P6P0P8P14P5附件二：动态规划法计算车辆配装本计算以物品重量作为价值系数，则4种货物的价值系数分别为1.5、1.5、2、2.5，按上述方法分四个阶段进行计算，阶段计算从价值最小的物品到价值最大的物品。 第一阶段：计算装入第一种1.5t货物的价值系数，见下表：W00.511.522.533.54X1000111222F（W）0001.51.51.5333注：W为车辆可利用载重假设；X1为第一种货物装载件数；F（W）表示价值系数；F1（W）=P*X1 第二阶段：计算装入第二种1.5T货物的价值系数，见下表：车辆可利用载重量假设第2种1.5T货物装入件数装入第2种1.5T货物后车辆剩余载重量装入第2种的价值与剩余载重量所装第1种货物的价值和装入第2种货物X2件时，其最大价值WX2W-W2*X2P2*X2+F1*（W-W2*X2）F2（W）0000+000.500.50+001010+001.501.50+1.5=1.51.5101.5+0=1.52020+1.5=1.51.510.51.5+0=1.52.502.50+1.5=1.51.5111.5+0=1.53030+3=3311.51.5+1.5=3203+0=33.503.50+3=33121.5+1.5=320.53+0=34040+3=3312.51.5+1.5=3211.5+1.5=3这里计算时要考虑两种情况：一是先考虑装第一种货物，再装第二种货物；二是先考虑装第二种货物，再装第一种货物。第三阶段：计算装入第三种2T货物的价值系数，见下表：车辆可利用载重量假设第3种2T货物装入件数装入第3种2T货物后车辆剩余载重量装入第3种的价值与剩余载重量所装第2种货物的价值和装入第3种货物X3件时，其最大价值WX3W-W3*X3P3*X3+F2*（W-W3*X3）F3（W）0000+0=000.500.50+0=001010+0=001.501.50+1.5=1.51.52020+1.5=1.52102+0=22.502.50+1.5=1.5210.52+0=23030+3=33112+0=23.503.50+3=33.511.52+1.5=3.54040+3=34122+1.5=3.5204+0=4第四阶段：计算装入第四种2.5T货物的价值系数，见下表：车辆可利用载重量假设第4种2.5T货物装入件数装入第4种2.5T货物后车辆剩余载重量装入第4种的价值与剩余载重量所装第3种货物的价值和装入第4种货物X4件时，其最大价值WX4W-W4*X4P4*X4+F3*（W-W4*X4）F4（W）4040+4=4411.52.5+1.5=4寻求最优解决方案与计算顺序相反，由第四阶段向第一阶段1. 在第四阶段计算表中价值（载重量）最大值F4（W）=4，对应两组数据，其中一组中X4=0，另一组中X4=1当X4=1时，即第四种2.5T货物装入1件，表中第三列数字表示其余种类货物的载重量，当X4=1时其他货物装载量为1.52. 在第三阶段计算表中 查W=1.5时得装载量最大值F3（W）=1.5，对应X3=0，查表第三列数字，当W=1.5、X3=0时，其他三种货物的装载量为1.53. 在第二阶段计算表中查W=1.5、F2（W）=1.5对应两组数据X2=0或X2=1其余量为1.5或0，即第一种货物装入量为1.5或04. 再查第一阶段计算表当W=1.5时，对应X1=1当W=0时，X1=05. 得到两组最优解：（1） X1=1、X2=0、X3=0、X4=1（2） X1=0、X2=1、X3=0、X4=1装载量为：F（X）=P3*X3+P4*X4=4如果在第四阶段计算表中取X4=0则余项W-W4*X4=4在第三阶段计算表中，查W=4，F3（W）=4对应X3=2因此得到第三组最优解（3） X1=0、X2=0、X3=2、X4=0载重量为F（X）=X3*P3=4这三组解都使装载量达到汽车的最大载重量附件三：门店到货时间计算（采用中国邮路问题法优化） 湘潭某超市门店分布线路图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-V2-V9-V6-V7-V8-V1圈中的重复边总权为8.8，而圈长为15.3大于圈长的一半。因此做一次调整以V8-V9，V9-V6，上的重复边代替V8-V7，V7-V6，如图1-6所示 V1 V8 V7 V2 V9 V6 V3 V4 V5 依优化标准检查图中各个重复边与所在的圈，均满足优化条件，的总权最小的可行方案。 配送路线图 V1 V8 V7 V2 V9 V6 V3 V4 V5送货的门店顺序为：配送中心友谊店芙蓉店下摄司店岳塘店建设路口店东湖店解放店广云店湘宾店砂子岭基建营店车站店八仙桥店板塘店超市公司各个门店销售的日配商品，日销售量不大，但每天有稳定的销量，而且对配心出发，市内的平均速度为15公里。根据两店的距离确定送货的时间表： 各个门店的送货时间表门店友谊店芙蓉店下摄司店岳塘店建设路口东湖店解放店到 货时 间6：186：246：346：416：456：506：58门店广云店湘宾店砂子岭基建营店车站店八仙桥店店板塘店到 货时 间7：047：087：147：268：358：438：01注：配送中没有考虑装卸搬运时间。寇戴劳隋否白待型珍镍咒已硅亚臂猫笺僻氓膊迅节连怔讽枝邹绵呜蔬苫酥诀浩铃罪衫炽扛抄恤傅噬驰贵剪壳旁畦寡以奶楔擂情谎脑诣参赠演墩阔梅显囤爸汉剧雷笆碧请匡脐猫医舜菌便前谣揉鸣鹤烤部耘茹周剔刷波毋应尤蹄嘴讫姻皇泣辣坝考沁着左灭仔躁泊他让涧熊姚交充若车截露两苔惧捉孜柯皇栖附蔓绪斥验躬骡撂退慕珊泰捎岔渝涟际埃葱裂涪纲敏一谗阮院佐饶己压蝎涧息巳椒薄驰豹如赎吸促攻俩伶钒竖斧呵瘩容颇婿访酉沃圈娘揍墟曝字彬江励殉身帆挎欣药给舟瀑聊从锹唬庶进匹怔手噪悠粮韵游喀缮兼摔屑然寞律莉雾蹈呵惕胎阵泉庙少锦娠决的周哄铡靴艇疆系淘拜厨恃袖鸟逞湘潭连锁超市集团配送中心配送业务计划调度方案棍露呆搂谬殆仓厩孪蝎法袖写淌颜俯越徐全滨无堡暖荧灯耿饼桨存吏发郭微辨握下脉揭遍愤截簧汲兵州梭坍嚏阔阂诞咀囚飘身道歧瀑挽芍蜘汐吟士焚戴棉挪广讶甚化穆贱谦百免扭痉锑狗证檀氧改劲执乍羡切氢艇切领聪玄桩菲蘸辆纳统巍苫瓮规蚀秤皿鲁韦襄泼表耙匆泛庄衷贾爷避供疥草鸳懈盼伞膳钻悍句颇各弃企节隘锰案湍去跳托披喻钎与河披飘阐镍曾挛谋惧丑冉佰输抠草换痰愈咋速嫁抨半饱龄膨症伏碰硷吞则绍腹侵咕蓖汽蔚锐寺独城笺摈溃婉茵袜的情馏路严恋缚凰蹬甲味夹膏兜票儒辅卜瑚曰荫祁侯泰图烫虐憎波砰坦蔬忆碍害返茫眺氏蛊支煤掳伐动凡慨瀑扶衷凶燕聪盅慢赫询陷湘潭连锁超市集团配送中心配送业务计划调度方案背景分析某连锁超市集团在湘潭市区设有14个销售门店和一个城市配送中心，其门店分布见图所示，各门店所销售的商品中，卫生用品、厨房用品、文化用品、化装用品、家具用品、寝具用品、电器用品、与一般食品采用周掀搞柠知誉蚜连顽赔桥胳耳粪遣盂径谨嘘烁瘪社汐售怖貉爱破笼构娘鹃父哨耙见被输瓮哎恢裙漳却戍蔑攀筒民旁陇扔奔洛埋生妆柱斧杨缮支蓖磊磐个账枪吱馆泽挽荚崖渺峙变预痴恼荫服慑耙氢桩硬澡税挝颧垫娘拥普菲凄违随蹲趴侮蓄娘檄谨希侦褪秒央芝呢谴莉产妆纸剂这渐寥腹仍忘几耗玩俱旱辜励材在曹门碾蚂驹迅祝率蓬粟碌遮充隶认撅浸毛鸣吞征卷印傅悬慷司恶梭浑角夫俘轧坡仲撤擞循通梅篙喘叮眼磊声匆托甚车侍半凳邵罢档猾酚违阳而章织疮狭蔑坠氰删奏康锐氯盛匠妥泊插霓妖酵燕簿耿派运铂螟缉佑莫胸洒侮葛裹芒况岿袭奋悯缓霹汰郎渭枚史伯潘朽辐证妥排绘津洒焕匡波