《仓储与配送管理》课程设计题 目： 配送业务方案设计学院： 专业： 班级： 学号： 学生姓名： 导师姓名： 完成日期：湘潭×××连锁超市集团公司配送中心配送业务计划调度方案（一）背景分析某连锁超市集团公司在湘潭市区设有14个销售门店和一个城市配送中心，其门店分布见图2所示，各门店所销售的商品中，卫生用品、橱房用品、文化用品、化妆用品、家具用品、寝具用品、电器用品与一般食品采用周配方式，而生鲜食品、加工食品采用日配方式。

现该公司配送中心有2吨车（最大载重量为2吨）、4吨车（最大载重量）和6吨车（最大载重量）三种。

①现已知各门店一般食品中大米月销售情况（见表1），试优化该连锁超市大米配送路线，并确定每次配送所需用的车辆型号与台数。

表1 某超市集团大米月销售统计表②该超市公司配送中心，除大米采用单独专车配送外，对其它的所实施的周配商品不论散装或箱装，以托盘集装后，均可依商品类别、性质混合配装运送，现已知某日配送中心计划用一台6吨的卡车，配送4种货物，第1种货物集装单元化后重量为1.5T/件，第2种货物集装单元化后重量为1.5T/件，第3种货物集装单元化后重量为2T/件，第4种货物集装单元化后重量为3 T/件。

③该超市公司各门店销售的日配商品，日销售量不大，但每天有稳定的销量，而且对配送车辆保鲜要求较高，须以冷藏车专业配送，每天配送一次，然而，该超市公司只有一台4吨冷藏配送车，为节约配送时间，试找出最优日配路线和送货门店顺序，冷藏车早晨6：00从配送中心出发，假设平均市内行车速度为20公里。

（二）目的与意义课程设计的意义：1、通过课程设计使学生熟悉配送中心选址布局与物流配送路线优化的方法，对物流系统优化、配送业务流程设计、物流组织有一个比较清楚的感性认识，为以后的工作实践奠定基础。

2、通过选址与布局规划、路线优化、车辆配载、流程设计，掌握配送中心规划及货物配送运作管理的基本原理与运作方式，培养学生将理论用于实际的能力，同时，也培养学生分析问题、解决问题的综合能力。

3、通过常用数学优化方法的使用，数学模式的建立，进一步强化学生业务基础知识，同时通过地图的利用，强化学生对其它业务工具的应用能力。

4、组织结构与职位设计的训练，主要是为了学生走入实际工作进行物流组织变革，形成高效的物流管理运行机制以及毕业后快速走上中高管理层奠定理论基础。

配送业务计划的规划，可以达到以下的目的：1、提高物流作业效率，降低运输和仓储费用；2、降低物流作业成本和库存水平，提高企业物流系统的运行经济效益；3、提高商品供应的保证程度，降低物流作业错误率；4、优化配送路线，缩短运输路线，提高作业率和服务水平；5、根据不同配送要求，在选择合适车辆的基础上对车辆进行配装，提高车辆的利用率；6、保证时效性和安全性，降低配送成本，提高服务水平。

（三）方案1.配送商品名称、品种、规格型号（1）、商品A：大米（2）、商品B：4种周配商品（3）、商品C：日配商品2.商品配送路线与顺序商品A：由背景资料得知，商品可由三种吨位车辆进行配送，分别为：2吨车（最大载重量2吨）、4吨车（最大载重量为4吨）和6吨车（最大载重量为6吨）。

其各门店销售情况如表：通过节约里程法，最终的配送路线为：A 0——7——5——3——1——2——4——8——0 装载量：5.7t，使用1辆6吨车。

B 0——6——12——10——11——14——13——9——0 装载量：5.7t，使用1辆6吨车。

说明：节约里程法具体计算过程见附件。

3.装车方式与调车计划商品B：4种周配商品由背景资料知：4种周配商品集装化后的物品重量为1.5T、1.5T、2T、3T。

通过动态规则法，得到十组最优解：①X1=0，X2=2,X3=0，X4=1，②X1=1，X2=1,X3=0，X4=1,③X1=2，X2=0，X3=0，X4=1，④X1=0，X2=0，X3=3，X4=0；⑤X1=0,X2=4，X3=0，X4=0；⑥X1=1，X2=3，X3=0,X4=0；⑦X1=2，X2=2，X3=0，X4=0；⑧X1=3，X2=1，X3=0,X4=0；⑨X1=4，X2=0，X3=0，X4=0；⑩X1=0，X2=0，X3=0，X4=2；说明：动态规则法，车辆配载表及具体计算过程见附件。

4.送货时间安排表商品C：日配商品冷藏车早晨6：00从配送中心出发，假设平均市内行车速度为20公里。

V1 V8 V7V2 V9 V6V3 V4 V5送货的门店顺序为：配送中心—板塘店—熙春路店—基建营店—金湘潭店—广云店—解放路店—白石店—步步高广场店—莲城步行街店—钢城店—岳塘店—东方红店—宝塔店—金侨店—配送中心超市公司各个门店销售的日配商品，日销售量不大，但每天有稳定的销量，冷藏车早晨6：00从配送中心出发，市内的平均速度为20公里。

根据两店的距离确定送货的时间表：各个门店的送货时间表注：配送中没有考虑装卸搬运时间。

说明：中国邮路法问题优化，具体计算过程见附件。

5.配送作业流程图6.附件(1)路线优化计算过程（节约里程法）ij根据上表，最终的配送路线安排为：A 0——7——5——3——1——2——4——8——0 装载量：5.7t，使用1辆6吨车。

B 0——6——12——10——11——14——13——9——0 装载量：5.7t，使用1辆6吨车。

(2)车辆配装计算过程（动态规则法）本例以物品重量作为价值系数，则4种货物的价值系数分别为1.5、1.5、2、3。

按动态规则法，分成四个阶段进行计算，计算结果列成四个表格，阶段计算从价值最小的的物品到价值最大的物品。

第一阶段：计算装入第1种1.5吨货物价值，见下表1。

表1 第一阶段价值计算表注：W为车辆可利用载重量假设；X1为第1种货物装载件数；F(W)表示价值系数[F1(W)=P ×X1=1.5×X1]第二阶段：计算装入第2种1.5吨货物的价值，见下表2。

这里在计算时要考虑两种情况：一是先装第1种货物，再装第2种货物；二是先装第2种货物，再装第1种货物。

第三阶段：计算装入第3种2吨货物的价值，见下表3。

表3 第三阶段价值计算表第四阶段：计算装入第4种3吨货物的价值，见下表4。

Ⅰ.在第四阶段计算表中价值（本例为载重量）最大值F4(W)=6,对应三组数据，其中一组X4=0，一组X4=1，另一组X4=2。

当X4=1时，即第四种3吨货物装入一件。

表中第3列数字表示其余种类货物的装载量。

当X4=1时，其它三种货物装载重量为3吨。

Ⅱ.在第三阶段计算表中查W=3时装载重量最大值F3(W)=3对应X3=0，即其余两类货物装入重量为3吨。

Ⅲ.在第二阶段计算表中查W=3，F2(W)=3,对应三组数据：X2=0、X2=1或X2=2，其余量为3、1.5或0，即第一种货物装入量为3吨、1.5吨、或0吨。

Ⅳ.在第一阶段计算表中当W=3时，对应X1=2，当W=1.5时，对应X1=1,当W=0时，对应X1=0。

得到三组最优解①X1=0，X2=2,X3=0，X4=1，②X1=1，X2=1,X3=0，X4=1,③X1=2，X2=0，X3=0，X4=1，如果在四阶段计算表中取X4=0，则余项W=W4X4=6；在第三阶段计算表中，查W=6一栏，F3（W）=6对应X3=0或X3=3，即其它两种货物装入量为6吨或0吨；在第二阶段计算表中，当W=6时，F2（W）=6对应X2=0、X2=1、X2=2、X2=3、X2=4，其余量为6、4.5、3、1.5、0，即第一种货物装入量为6吨、4.5吨、3吨、1.5吨、0吨。

在第一阶段计算表中，当W=6时，对应X1=4，当W=4.5时，对应X1=3，当W=3时，对应X1=2，当W=1.5时，对应X1=1，当W=0时，对应X1=0；因此又总共得到六组最优解④X1=0，X2=0，X3=3，X4=0；⑤X1=0,X2=4，X3=0，X4=0；⑥X1=1，X2=3，X3=0,X4=0；⑦X1=2，X2=2，X3=0，X4=0；⑧X1=3，X2=1，X3=0,X4=0；⑨X1=4，X2=0，X3=0，X4=0；若在第四阶段计算表中取X4=2，则余项W-W4X4=0；又得到一组最优解⑩X1=0，X2=0，X3=0，X4=2；这十组解，都是装载重量达到汽车的最大载重量值6吨。

（3）中国邮路问题优化计算过程湘潭某超市门店分布线路图1-1第一步：确定一个可行方案。

由于任何一个线路中，奇点个数必为偶数个，因此以配对，又因为图是连通的，故每一对奇点之间都有一条链，我们把所有边作为重复边加到图中去图中必无奇点，既得出第一个可行方案。

如图1-2：V1 V8 V7V2 V9 V6V3 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-3V1V8 V7V2 V6V9V3 V4 V5第二步：调整可行方案，使重复边总长度下降：从图中可看出：[V1-V2]有两条重复边，如去掉，图仍没奇点，剩下的重复边还有一个可行方案。

而总长度却有所下降。

[V1-V8]，[V4-V5]，[V5-V6]，同理得到图1-4V1 V8 V7V2 V9 V6V3 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 V7V2 V9 V6V3 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 V7V2V9V6V3 V4 V5依优化标准检查图中各个重复边与所在的圈，均满足优化条件的总权最小的可行方案。

最终配送路线图：V1 V8 V7V2 V9 V6V3 V4 V5送货的门店顺序为：配送中心—板塘店—熙春路店—基建营店—金湘潭店—广云店—解放路店—白石店—步步高广场店—莲城步行街店—钢城店—岳塘店—东方红店—宝塔店—金侨店—配送中心超市公司各个门店销售的日配商品，日销售量不大，但每天有稳定的销量，冷藏车早晨6：00从配送中心出发，市内的平均速度为20公里。