《公司企业答辩案例模版》由会员分享，可在线阅读，更多相关《公司企业答辩案例模版（66页珍藏版）》请在金锄头文库上搜索。
1、,整体设计,PPT,PPT技能分享系列二,封面封底,目录页过渡页,标题栏,布衣公子作品,XXXXX论文答辩,指导老师：,姓 名：,右键更改图片可替换图片, Image information in product Image : CD_School Days(EyeWire) , Note to customers : This image has been licensed to be used within this PowerPoint template only. You may not extract the image for any other use.,封面,您的论文题目,第
2、一章 绪论,1.1背景及意义1.2国内外研究现状1.3主要研究思路及研究内容,封面,第一章 绪论,食品物流的特点, 高度清洁卫生，对设备和人员有较高要求 特定的保鲜期和保质期，前置期有严格标准 对外界环境有特殊要求 必须有合适的冷链 对食品物流绿色化有较高要求,封面,社会,第一章 绪论,企业,3,提高竞争力,1,2,提高效率减小成本,提高客户 满意度,1,2,减少污染,降低社会物流成本,3,服务民生,封面,第一章 绪论,第一步国内外配送路线优化方案资料查询,第二步鼎丰真网点实地调研并获取数据,第三步数据处理设计合理的分区方案,第四步配送路线优化和方案比较选取,资料,调查,分区,设计,封面,第一
3、章 绪论,【1】,【3】,【4】,封面,您的论文题目,第二章 鼎丰真配送路线现状,2.1 鼎丰真概述2.2 鼎丰真配送现状,封面,第二章 鼎丰真配送路线现状,鼎丰真食品有限公司,长春鼎丰真已有近百年的企业发展史，是长春市和吉林省家喻户晓的“中华老字号”食品企业，享有“糕点之王、月饼之冠、汤圆、元宵之最”的美誉。各式糕点已达1000余种，日均销售量达35吨，年销售量近13000吨。,封面,第二章 鼎丰真配送路线现状,总厂,鼎丰真网点调查结果,封面,第二章 鼎丰真配送路线现状,鼎丰真网点里程统计表,封面,第二章 鼎丰真配送路线现状,鼎丰真网点日销售量统计表,封面,您的论文题目,第三章 物流配送模型
4、及方法描述,3.1 货郎担问题的总体概述3.2 节约里程法 3.4 启发式算法 3.6 枚举法,3.3 Dijkstra算法3.5 遗传算法3.7 匈牙利算法,封面,第三章 物流配送模型及方法描述,货郎担问题,货郎担问题也叫旅行商问题，即TSP问题，是数学领域中著名问题之一。货郎担问题的一般提法为：有n个城市，用1，2，n表示，城i,j之间的距离为dij，有一个货郎从城i出发到其他城市一次且仅一次，最后回到城市i，怎样选择行走路线使总路程最短。有多重算法可以进行解决。,封面,您的论文题目,第四章 物流配送路线的优化研究,封面,第四章 物流配送路线的优化研究,鼎丰真网点分区情况,地理上明显的聚集
5、区域,距离最短原则,汇集式行驶路线,空载率最低原则,标题栏设计,封底设计,过渡页设计,目录页设计,Contents Page,目录页,*,封面设计,区域一,区域二,区域三,区域四,区域五,区域六,总体方案,封面,第四章 物流配送路线的优化研究,区域一网点分布,区域一网点需求量,区域一网点里程表,区域一,封面,第四章 物流配送路线的优化研究, 区域特点：网点数量适中，距离发货源较近,区域一,算法一：最近插入法,算法二：匈牙利算法,封面,第四章 物流配送路线的优化研究,区域一,最近插入法,（1）确定里程矩阵，求销售点里程系数,销售点里程系数,里程矩阵,封面,第四章 物流配送路线的优化研究,区域一,
6、最近插入法,(2)确定初选循环回路,(3)确定插入货运点,(4)计算各路插入货运点x后的里程增量_ij,(5)确定插入位置，组织新回路,结论：额定载重量为4t的厢式车从鼎丰真四道街店（即配送中心）出发，按鼎丰真华正店、北京华联（青年路店）、欧亚春城店、鼎丰真春城店、鼎丰真站前店、沃尔玛银座的顺序依次送货，车辆行驶距离为21.52km，总货运量为3.85t，不超过一辆车的额定载重量。,封面,第四章 物流配送路线的优化研究,区域一,匈牙利算法,（1）对称式距离矩阵的行列依次减去本行列最小值,行依次减去本行最小值,列依次减去本列最小值,封面,第四章 物流配送路线的优化研究,区域一,匈牙利算法,（2）
7、用匈牙利法求解并得到最优矩阵,得到最优矩阵,封面,第四章 物流配送路线的优化研究,区域一,匈牙利算法,（2）得到最优循环路程、总行程及总货运量,结论：额定载重量为4t的厢式车从鼎丰真四道街店（即配送中心）出发，按沃尔玛银座、鼎丰真站前店、鼎丰真华正店、欧亚春城店、鼎丰真春城店、北京华联（青年路店）的顺序依次送货，车辆行驶距离为19.61km，总货运量为3.85t，不超过一辆车的额定载重量。,封面,第四章 物流配送路线的优化研究,区域一,方案比选, 匈牙利法得到的结果最优,路线：, 匈牙利法比最近插入法结论节省1.91km的路程,封面,第四章 物流配送路线的优化研究,区域二,区域二网点分布,封面
8、,第四章 物流配送路线的优化研究, 区域特点：网点数量很多，距离发货源很近，需要多辆运输车,区域二,算法一：节约里程法,算法三：遗传算法,封面,第四章 物流配送路线的优化研究,区域二,节约里程法,（1）作运输里程任务表，列出最短距离，并算出节约里程,运输里程任务表,节约里程,封面,第四章 物流配送路线的优化研究,区域二,节约里程法,（2）作节约里程顺序表,节约历程顺序表1,封面,第四章 物流配送路线的优化研究,区域二,节约里程法,（2）作节约里程顺序表,节约历程顺序表2（接1）,封面,第四章 物流配送路线的优化研究,区域二,节约里程法,（3）作节约里程方案表,节约里程方案表,封面,第四章 物流
9、配送路线的优化研究,区域二,节约里程法,最终配送方案图示,封面,第四章 物流配送路线的优化研究,区域二,遗传算法,（1）算法的实现,1）选用0，1，n编码，0为中心车场，0，1，n代表客户点，设置终止条件和种群规模；2）迭代次数t=0；随机生成初始种群P(0)；3）对种群中的每一个个体，计算适应度值;4）最优选择，保留当前适应度值最好个体;5）剩余个体进行轮盘赌选择，进行交叉和变异操作，生成下一代种群P；6）若满足算法终止条件，则停止；否则，令迭代次数t=t+1，转step3。,封面,第四章 物流配送路线的优化研究,区域二,遗传算法,（2）程序计算结果方案,封面,第四章 物流配送路线的优化研究
10、,区域二,遗传算法,遗传算法最终配送方案图示,封面,第四章 物流配送路线的优化研究,区域二,方案比选, 遗传算法得到的结果最优,遗传算法比节约里程结论节省2.3km的路程,封面,第四章 物流配送路线的优化研究,区域三网点分布,区域三网点需求量,区域三网点里程表,区域三,封面,第四章 物流配送路线的优化研究, 区域特点：网点数量较多，距离发货源较远,区域三,算法一：遗传算法,算法二：启发式算法,封面,第四章 物流配送路线的优化研究,区域三,遗传算法,程序运算结果为：,最优路线,封面,第四章 物流配送路线的优化研究,区域三,启发式算法,（1）确定里程矩阵,里程矩阵,封面,第四章 物流配送路线的优化
11、研究,区域三,启发式算法,(2)确定初选循环回路,(3)确定插入货运点,(4)计算各路插入货运点x后的里程增量ij,(5)确定插入位置，组织新回路,结论：最优路线为,封面,第四章 物流配送路线的优化研究,区域四网点分布,区域四网点需求量,区域四网点里程表,区域四,封面,第四章 物流配送路线的优化研究, 区域特点：网点数量较少且分散，距离发货源较远,区域四,算法一：启发式算法,算法二：节约里程法,封面,第四章 物流配送路线的优化研究,区域四,启发式算法,（1）确定里程矩阵,里程矩阵,封面,第四章 物流配送路线的优化研究,区域四,启发式算法,(2)确定初选循环回路,(3)确定插入货运点,(4)计算
12、各路插入货运点x后的里程增量_ij,(5)确定插入位置，组织新回路,结论：最优路线为总路程为,封面,第四章 物流配送路线的优化研究,区域四,节约里程法,节约里程法结果为：,节约里程排序表,结论：最优路线为总路程为 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,封面,第四章 物流配送路线的优
13、化研究,区域五网点需求量,区域五网点里程表,区域五,封面,第四章 物流配送路线的优化研究, 区域特点：网点数量较多，距离发货源较远,区域五,算法一：启发式算法,封面,第四章 物流配送路线的优化研究,区域五,启发式算法,（1）确定里程矩阵,里程矩阵,封面,第四章 物流配送路线的优化研究,区域五,启发式算法,(2)确定初选循环回路,(3)确定插入货运点,(4)计算各路插入货运点x后的里程增量_ij,(5)确定插入位置，组织新回路,结论：最优路线为总路程为,封面,第四章 物流配送路线的优化研究,区域五,启发式算法,最终配送路线,封面,第四章 物流配送路线的优化研究,区域六网点分布,区域六网点编号规则
14、,区域六,封面,区域六网点里程及需求量,区域六网点路径分布,区域六,第四章 物流配送路线的优化研究,封面, 区域特点：网点数量较少且分散，距离发货源最远,区域六,算法一：枚举法,算法二：匈牙利算法,算法二：节约里程法,第四章 物流配送路线的优化研究,封面,区域六,枚举法,（1）算法的实现,（2）程序运算结果,H=45.2000s(X,:) = 4 5 3 2 1 1 2 3 5 4,H=45.2000s(X,:) = 4 5 3 2 1 1 2 3 5 4即最佳运输路线为P-V4-V5-V3-V2-V1-P或P-V1-V2-V3-V5-V4-P最短运输里程为45.2km,第四章 物流配送路线的优化研究,封面,第四章 物流配送路线的优化研究,区域六,匈牙利算法,（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)又因为 HIV1,
