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