公司企业答辩案例模版课件

整体设计PPTPPT技能分享系列二封面封底目录页过渡页标题栏布衣公子作品XXXXX论文答辩指导老师：姓名：右键更改图片可替换图片[Imageinformationinproduct]Image:CD_School

Days(EyeWire),Notetocustomers:ThisimagehasbeenlicensedtobeusedwithinthisPowerPointtemplateonly.Youmaynotextracttheimageforanyotheruse.整体设计PPTPPT技能分享系列二封面目录页标题栏布衣公子作封面您的论文题目第一章绪论1.1背景及意义 1.2国内外研究现状 1.3主要研究思路及研究内容

封面您的论文题目第一章绪论1.1背景及意义 封面第一章绪论食品物流的特点▼

高度清洁卫生，对设备和人员有较高要求▼特定的保鲜期和保质期，前置期有严格标准▼

对外界环境有特殊要求▼

必须有合适的冷链▼

对食品物流绿色化有较高要求封面第一章绪论食品物流的特点▼高度清洁卫生，对设备和封面社会第一章绪论企业3提高竞争力12提高效率减小成本提高客户

满意度12减少污染降低社会物流成本3服务民生封面社会第一章绪论企业3提高竞争力12提高效率提高客户封面第一章绪论第一步国内外配送路线优化方案资料查询第二步鼎丰真网点实地调研并获取数据第三步数据处理设计合理的分区方案第四步配送路线优化和方案比较选取资料调查分区设计封面第一章绪论第一步第二步第三步第四步资料调查分区设计封面第一章绪论

网点分布调研网点间距离分析网点需求量调研及估算鼎丰真现状调研分析【1】节约里程法Dijkstra法启发式算法遗传算法枚举法

匈牙利法货郎担问题求解分析

算法对比总结展望总结与展望网点配送区域划分六个区域分别求解鼎丰真网点分区求解【3】【4】封面第一章绪论鼎丰真【1】节约里程法封面您的论文题目第二章鼎丰真配送路线现状2.1鼎丰真概述 2.2鼎丰真配送现状

封面您的论文题目第二章鼎丰真配送路线现状2.1鼎丰真封面第二章鼎丰真配送路线现状鼎丰真食品有限公司▼长春鼎丰真已有近百年的企业发展史，是长春市和吉林省家喻户晓的“中华老字号”食品企业，享有“糕点之王、月饼之冠、汤圆、元宵之最”的美誉。各式糕点已达1000余种，日均销售量达35吨，年销售量近13000吨。封面第二章鼎丰真配送路线现状鼎丰真食品有限公司▼长春鼎封面第二章鼎丰真配送路线现状总厂鼎丰真网点调查结果封面第二章鼎丰真配送路线现状总厂鼎丰真网点调查结果封面第二章鼎丰真配送路线现状鼎丰真网点里程统计表封面第二章鼎丰真配送路线现状鼎丰真网点里程统计表封面第二章鼎丰真配送路线现状鼎丰真网点日销售量统计表封面第二章鼎丰真配送路线现状鼎丰真网点日销售量统计表封面您的论文题目第三章物流配送模型及方法描述3.1货郎担问题的总体概述 3.2节约里程法 3.4启发式算法 3.6枚举法

3.3Dijkstra算法 3.5遗传算法 3.7匈牙利算法

封面您的论文题目第三章物流配送模型及方法描述3.1货郎封面第三章物流配送模型及方法描述货郎担问题▼货郎担问题也叫旅行商问题，即TSP问题，是数学领域中著名问题之一。货郎担问题的一般提法为：有n个城市，用1，2，…，n表示，城i,j之间的距离为dij，有一个货郎从城i出发到其他城市一次且仅一次，最后回到城市i，怎样选择行走路线使总路程最短。▼有多重算法可以进行解决。封面第三章物流配送模型及方法描述货郎担问题▼货郎担问题也封面您的论文题目第四章物流配送路线的优化研究封面您的论文题目第四章物流配送路线的优化研究封面第四章物流配送路线的优化研究鼎丰真网点分区情况▼地理上明显的聚集区域▼距离最短原则▼汇集式行驶路线▼空载率最低原则封面第四章物流配送路线的优化研究鼎丰真网点分区情况▼地标题栏设计封底设计过渡页设计目录页设计ContentsPage目录页*封面设计区域一区域二区域三区域四区域五区域六总体方案标题栏设计封底设计过渡页设计目录页设计ContentsPa封面第四章物流配送路线的优化研究区域一网点分布区域一网点需求量区域一网点里程表区域一封面第四章物流配送路线的优化研究区域一网点分布区域一网封面第四章物流配送路线的优化研究▼区域特点：网点数量适中，距离发货源较近区域一算法一：最近插入法算法二：匈牙利算法封面第四章物流配送路线的优化研究▼区域特点：网点数封面第四章物流配送路线的优化研究区域一最近插入法（1）确定里程矩阵，求销售点里程系数销售点里程系数里程矩阵封面第四章物流配送路线的优化研究区域一最近插入法（1）封面第四章物流配送路线的优化研究区域一最近插入法(2)确定初选循环回路(3)确定插入货运点(4)计算各路插入货运点x后的里程增量∆_ij(5)确定插入位置，组织新回路

结论：额定载重量为4t的厢式车从鼎丰真四道街店（即配送中心）出发，按鼎丰真华正店、北京华联（青年路店）、欧亚春城店、鼎丰真春城店、鼎丰真站前店、沃尔玛银座的顺序依次送货，车辆行驶距离为21.52km，总货运量为3.85t，不超过一辆车的额定载重量。封面第四章物流配送路线的优化研究区域一最近插入法(2)封面第四章物流配送路线的优化研究区域一匈牙利算法（1）对称式距离矩阵的行列依次减去本行列最小值行依次减去本行最小值列依次减去本列最小值封面第四章物流配送路线的优化研究区域一匈牙利算法（1）封面第四章物流配送路线的优化研究区域一匈牙利算法（2）用匈牙利法求解并得到最优矩阵得到最优矩阵封面第四章物流配送路线的优化研究区域一匈牙利算法（2）封面第四章物流配送路线的优化研究区域一匈牙利算法（2）得到最优循环路程、总行程及总货运量结论：额定载重量为4t的厢式车从鼎丰真四道街店（即配送中心）出发，按沃尔玛银座、鼎丰真站前店、鼎丰真华正店、欧亚春城店、鼎丰真春城店、北京华联（青年路店）的顺序依次送货，车辆行驶距离为19.61km，总货运量为3.85t，不超过一辆车的额定载重量。封面第四章物流配送路线的优化研究区域一匈牙利算法（2）封面第四章物流配送路线的优化研究区域一方案比选▼匈牙利法得到的结果最优路线：▼匈牙利法比最近插入法结论节省1.91km的路程封面第四章物流配送路线的优化研究区域一方案比选▼匈牙封面第四章物流配送路线的优化研究区域二区域二网点分布封面第四章物流配送路线的优化研究区域二区域二网点分布封面第四章物流配送路线的优化研究▼区域特点：网点数量很多，距离发货源很近，需要多辆运输车区域二算法一：节约里程法算法三：遗传算法封面第四章物流配送路线的优化研究▼区域特点：网点数封面第四章物流配送路线的优化研究区域二节约里程法（1）作运输里程任务表，列出最短距离，并算出节约里程运输里程任务表节约里程封面第四章物流配送路线的优化研究区域二节约里程法（1）封面第四章物流配送路线的优化研究区域二节约里程法（2）作节约里程顺序表节约历程顺序表1封面第四章物流配送路线的优化研究区域二节约里程法（2）封面第四章物流配送路线的优化研究区域二节约里程法（2）作节约里程顺序表节约历程顺序表2（接1）封面第四章物流配送路线的优化研究区域二节约里程法（2）封面第四章物流配送路线的优化研究区域二节约里程法（3）作节约里程方案表节约里程方案表封面第四章物流配送路线的优化研究区域二节约里程法（3）封面第四章物流配送路线的优化研究区域二节约里程法最终配送方案图示封面第四章物流配送路线的优化研究区域二节约里程法最终配封面第四章物流配送路线的优化研究区域二遗传算法（1）算法的实现1）选用0，1…，n编码，0为中心车场，0，1…，n代表客户点，设置终止条件和种群规模；2）迭代次数t=0；随机生成初始种群P(0)；3）对种群中的每一个个体，计算适应度值;4）最优选择，保留当前适应度值最好个体;5）剩余个体进行轮盘赌选择，进行交叉和变异操作，生成下一代种群P；6）若满足算法终止条件，则停止；否则，令迭代次数t=t+1，转step3。封面第四章物流配送路线的优化研究区域二遗传算法（1）算封面第四章物流配送路线的优化研究区域二遗传算法（2）程序计算结果方案封面第四章物流配送路线的优化研究区域二遗传算法（2）程封面第四章物流配送路线的优化研究区域二遗传算法遗传算法最终配送方案图示封面第四章物流配送路线的优化研究区域二遗传算法遗传算法封面第四章物流配送路线的优化研究区域二方案比选▼遗传算法得到的结果最优▼遗传算法比节约里程结论节省2.3km的路程封面第四章物流配送路线的优化研究区域二方案比选▼遗传封面第四章物流配送路线的优化研究区域三网点分布区域三网点需求量区域三网点里程表区域三封面第四章物流配送路线的优化研究区域三网点分布区域三网封面第四章物流配送路线的优化研究▼区域特点：网点数量较多，距离发货源较远区域三算法一：遗传算法算法二：启发式算法封面第四章物流配送路线的优化研究▼区域特点：网点数封面第四章物流配送路线的优化研究区域三遗传算法程序运算结果为：最优路线封面第四章物流配送路线的优化研究区域三遗传算法程序运算封面第四章物流配送路线的优化研究区域三启发式算法（1）确定里程矩阵里程矩阵封面第四章物流配送路线的优化研究区域三启发式算法（1）封面第四章物流配送路线的优化研究区域三启发式算法(2)确定初选循环回路(3)确定插入货运点(4)计算各路插入货运点x后的里程增量∆ij(5)确定插入位置，组织新回路

结论：最优路线为封面第四章物流配送路线的优化研究区域三启发式算法(2)封面第四章物流配送路线的优化研究区域四网点分布区域四网点需求量区域四网点里程表区域四封面第四章物流配送路线的优化研究区域四网点分布区域四网封面第四章物流配送路线的优化研究▼区域特点：网点数量较少且分散，距离发货源较远区域四算法一：启发式算法算法二：节约里程法封面第四章物流配送路线的优化研究▼区域特点：网点数封面第四章物流配送路线的优化研究区域四启发式算法（1）确定里程矩阵里程矩阵封面第四章物流配送路线的优化研究区域四启发式算法（1）封面第四章物流配送路线的优化研究区域四启发式算法(2)确定初选循环回路(3)确定插入货运点(4)计算各路插入货运点x后的里程增量∆_ij(5)确定插入位置，组织新回路

结论：最优路线为总路程为封面第四章物流配送路线的优化研究区域四启发式算法(2)封面第四章物流配送路线的优化研究区域四节约里程法节约里程法结果为：节约里程排序表

结论：最优路线为总路程为7.8+0.8+2.2+1.4+2.6+3.8=18.6km节约里程为71-18.6=52.4km封面第四章物流配送路线的优化研究区域四节约里程法节约里封面第四章物流配送路线的优化研究区域四方案比选▼节约里程法得到的结果最优▼节约里程比启发式算法结论节省0.3km的路程

最优路线为总路程为7.8+0.8+2.2+1.4+2.6+3.8=18.6km节约里程为71-18.6=52.4km封面第四章物流配送路线的优化研究区域四方案比选▼节约封面第四章物流配送路线的优化研究区域五网点需求量区域五网点里程表区域五封面第四章物流配送路线的优化研究区域五网点需求量区域五封面第四章物流配送路线的优化研究▼区域特点：网点数量较多，距离发货源较远区域五算法一：启发式算法封面第四章物流配送路线的优化研究▼区域特点：网点数封面第四章物流配送路线的优化研究区域五启发式算法（1）确定里程矩阵里程矩阵封面第四章物流配送路线的优化研究区域五启发式算法（1）封面第四章物流配送路线的优化研究区域五启发式算法(2)确定初选循环回路(3)确定插入货运点(4)计算各路插入货运点x后的里程增量∆_ij(5)确定插入位置，组织新回路

结论：最优路线为总路程为封面第四章物流配送路线的优化研究区域五启发式算法(2)封面第四章物流配送路线的优化研究区域五启发式算法最终配送路线封面第四章物流配送路线的优化研究区域五启发式算法最终配封面第四章物流配送路线的优化研究区域六网点分布区域六网点编号规则区域六封面第四章物流配送路线的优化研究区域六网点分布区域六网封面区域六网点里程及需求量区域六网点路径分布区域六第四章物流配送路线的优化研究封面区域六网点里程及需求量区域六网点路径分布区域六第四章封面▼区域特点：网点数量较少且分散，距离发货源最远区域六算法一：枚举法算法二：匈牙利算法算法二：节约里程法第四章物流配送路线的优化研究封面▼区域特点：网点数量较少且分散，距离发货源最远区域六封面区域六枚举法（1）算法的实现（2）程序运算结果H=45.2000s(X,:)=4532112354H=45.2000s(X,:)=4532112354即最佳运输路线为P->V4->V5->V3->V2->V1->P或P->V1->V2->V3->V5->V4->P最短运输里程为45.2km第四章物流配送路线的优化研究封面区域六枚举法（1）算法的实现（2）程序运算结果H=45.封面第四章物流配送路线的优化研究区域六匈牙利算法（1）变换距离矩阵路线一：P->V1->V2->V3->V5->V4->P里程HI=10.5+4.8+2.1+7.4+3.6+16.8=45.2(km)路线二：P->V3->V2->V1->V5->V4->P里程H2=8.9+2.1+10.5+11.6+3.6+16.8=53.5(km)又因为HI<H2故用初始路线选用P->V1封面第四章物流配送路线的优化研究区域六匈牙利算法（1）封面第四章物流配送路线的优化研究区域六匈牙利算法（2）初始路线P->V1，求修正矩阵，获得新路线考虑产生的新路线如下：路线三：P->V1->V3->V2->V5->V4->P里程H3=10.5+6.5+2.1+7.1+3.6+16.8=46.6路线四：P->V1->V5->V4->V2->V3->P里程H4=10.5+11.6+3.6+10.3+2.1+8.9=47路线五：P->V1->V4->V5->V2->V3->P里程H5==4710.5+14.8+3.6+7.1+2.1+8.9=47由于H1仍然最小，因此选择P->V1->V2为初始路线

封面第四章物流配送路线的优化研究区域六匈牙利算法（2）封面第四章物流配送路线的优化研究区域六匈牙利算法（3）初始路线P->V1->V2，求修正矩阵，获得新路线考虑产生的新路线如下：路线六：P->V1->V2->V4->V5->V3->P里程H3=10.5+4.8+10.3+3.6+7.4+8.9=45.5路线七：P->V1->V2->V5->V4->V3->P里程H4=10.5+4.8+7.1+3.6+11.6+8.9=46.5又因为H1<H6<H7所以最优路线为P->V1->V2->V3->V5->V4->P，里程为45.2km封面第四章物流配送路线的优化研究区域六匈牙利算法（3）封面第四章物流配送路线的优化研究区域六节约里程法(1)将距离数据整理为最短距离表(2)编制节约里程表

(3)编制节约里程顺序表(4)路线比选最优路线为P->V1->V2->V3->V5->V4->P里程为D3=10.5+4.8+2.1+7.4+3.6+16.8=45.2(km)封面第四章物流配送路线的优化研究区域六节约里程法(1)封面第四章物流配送路线的优化研究区域六方案比选▼三种算法得到的结果均为最优▼三种算法运算中的比较最优路线为P->V1->V2->V3->V5->V4->P里程为D3=10.5+4.8+2.1+7.4+3.6+16.8=45.2(km)封面第四章物流配送路线的优化研究区域六方案比选▼三种封面第四章物流配送路线的优化研究总体方案封面第四章物流配送路线的优化研究总体方案