《公司企业答辩PPT案例模版.ppt》由会员分享，可在线阅读，更多相关《公司企业答辩PPT案例模版.ppt（66页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、封面封底目录页过渡页标题栏1 整体设计PPTPPT技能分享系列二封面封底目录页过渡页标题栏布衣公子作品XXXXX论文答辩指导老师：姓 名：右键更改图片可替换图片 Image information in product 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 an
2、y other use.封面封底目录页过渡页标题栏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
5、.3 Dijkstra算法3.5 遗传算法3.7 匈牙利算法 封面封底目录页过渡页标题栏13 封面第三章 物流配送模型及方法描述货郎担问题货郎担问题也叫旅行商问题，即TSP问题，是数学领域中著名问题之一。货郎担问题的一般提法为：有n个城市，用1，2，n表示，城i,j之间的距离为dij，有一个货郎从城i出发到其他城市一次且仅一次，最后回到城市i，怎样选择行走路线使总路程最短。有多重算法可以进行解决。封面封底目录页过渡页标题栏14 封面您的论文题目第四章 物流配送路线的优化研究封面封底目录页过渡页标题栏15 封面第四章 物流配送路线的优化研究鼎丰真网点分区情况地理上明显的聚集区域距离最短原则汇集式
6、行驶路线空载率最低原则封面封底目录页过渡页标题栏16 标题栏设计封底设计过渡页设计目录页设计Contents Page目录页*封面设计区域一区域二区域三区域四区域五区域六总体方案封面封底目录页过渡页标题栏17 封面第四章 物流配送路线的优化研究区域一网点分布区域一网点需求量区域一网点里程表区域一封面封底目录页过渡页标题栏18 封面第四章 物流配送路线的优化研究 区域特点：网点数量适中，距离发货源较近区域一算法一：最近插入法算法二：匈牙利算法封面封底目录页过渡页标题栏19 封面第四章 物流配送路线的优化研究区域一最近插入法（1）确定里程矩阵，求销售点里程系数销售点里程系数里程矩阵封面封底目录页过
7、渡页标题栏20 封面第四章 物流配送路线的优化研究区域一最近插入法(2)确定初选循环回路(3)确定插入货运点(4)计算各路插入货运点x后的里程增量_ij(5)确定插入位置，组织新回路 结论：额定载重量为4t的厢式车从鼎丰真四道街店（即配送中心）出发，按鼎丰真华正店、北京华联（青年路店）、欧亚春城店、鼎丰真春城店、鼎丰真站前店、沃尔玛银座的顺序依次送货，车辆行驶距离为21.52km，总货运量为3.85t，不超过一辆车的额定载重量。封面封底目录页过渡页标题栏21 封面第四章 物流配送路线的优化研究区域一匈牙利算法（1）对称式距离矩阵的行列依次减去本行列最小值行依次减去本行最小值列依次减去本列最小值
8、封面封底目录页过渡页标题栏22 封面第四章 物流配送路线的优化研究区域一匈牙利算法（2）用匈牙利法求解并得到最优矩阵得到最优矩阵封面封底目录页过渡页标题栏23 封面第四章 物流配送路线的优化研究区域一匈牙利算法（2）得到最优循环路程、总行程及总货运量结论：额定载重量为4t的厢式车从鼎丰真四道街店（即配送中心）出发，按沃尔玛银座、鼎丰真站前店、鼎丰真华正店、欧亚春城店、鼎丰真春城店、北京华联（青年路店）的顺序依次送货，车辆行驶距离为19.61km，总货运量为3.85t，不超过一辆车的额定载重量。封面封底目录页过渡页标题栏24 封面第四章 物流配送路线的优化研究区域一方案比选 匈牙利法得到的结果最
9、优路线：匈牙利法比最近插入法结论节省1.91km的路程封面封底目录页过渡页标题栏25 封面第四章 物流配送路线的优化研究区域二区域二网点分布封面封底目录页过渡页标题栏26 封面第四章 物流配送路线的优化研究 区域特点：网点数量很多，距离发货源很近，需要多辆运输车区域二算法一：节约里程法算法三：遗传算法封面封底目录页过渡页标题栏27 封面第四章 物流配送路线的优化研究区域二节约里程法（1）作运输里程任务表，列出最短距离，并算出节约里程运输里程任务表节约里程封面封底目录页过渡页标题栏28 封面第四章 物流配送路线的优化研究区域二节约里程法（2）作节约里程顺序表节约历程顺序表1封面封底目录页过渡页标
10、题栏29 封面第四章 物流配送路线的优化研究区域二节约里程法（2）作节约里程顺序表节约历程顺序表2（接1）封面封底目录页过渡页标题栏30 封面第四章 物流配送路线的优化研究区域二节约里程法（3）作节约里程方案表节约里程方案表封面封底目录页过渡页标题栏31 封面第四章 物流配送路线的优化研究区域二节约里程法最终配送方案图示封面封底目录页过渡页标题栏32 封面第四章 物流配送路线的优化研究区域二遗传算法（1）算法的实现1）选用0，1，n编码，0为中心车场，0，1，n代表客户点，设置终止条件和种群规模；2）迭代次数t=0；随机生成初始种群P(0)；3）对种群中的每一个个体，计算适应度值;4）最优选择
11、，保留当前适应度值最好个体;5）剩余个体进行轮盘赌选择，进行交叉和变异操作，生成下一代种群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 封面第四章 物流配送路线的优化研究区域五启发式算法最终配送路线封面封底目
16、录页过渡页标题栏52 封面第四章 物流配送路线的优化研究区域六网点分布区域六网点编号规则区域六封面封底目录页过渡页标题栏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即最
17、佳运输路线为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=8.9+2.1+10.5+11.6+3.6+16.8=53.5(km)又因为 HIV1封面封底目录页过渡页标题栏57 封面第四章 物流配送路线的优化研究区域六匈牙利算法（2）初始
18、路线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为初始路线 封面封底目录页过渡页标题栏58 封面第四章 物流配送路线的优化研究区域六匈牙利算法（3）初始路线P-V1-V2，求修正矩阵，获得新路线考虑产生的新路线
19、如下：路线六：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又因为 H1H6V1-V2-V3-V5-V4-P，里程为45.2km封面封底目录页过渡页标题栏59 封面第四章 物流配送路线的优化研究区域六节约里程法(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)
20、封面封底目录页过渡页标题栏60 封面第四章 物流配送路线的优化研究区域六方案比选 三种算法得到的结果均为最优三种算法运算中的比较最优路线为P-V1-V2-V3-V5-V4-P里程为D3=10.5+4.8+2.1+7.4+3.6+16.8=45.2(km)封面封底目录页过渡页标题栏61 封面第四章 物流配送路线的优化研究总体方案封面封底目录页过渡页标题栏62 封面您的论文题目第五章 总结与展望5.1算法对比5.2总结5.3展望 封面封底目录页过渡页标题栏63 封面第五章 结论与展望配送路线问题算法对比表封面封底目录页过渡页标题栏64 封面第五章 结论与展望 配送车辆路线优化问题是一个既有理论意义
21、又有挑战性的问题，不仅比较难求解，而且具有很强的现实价值和经济效益。本文针对长春市鼎丰真企业在长春市区内食品配送现状对其配送路线进行优化设计，其路线的优化方式是在限定的条件，不考虑空车返回成本的情况下，只考虑两节点之间的距离因素的点对点配送路线优化。上文从理论层面对配送路线进行了优化，在实际应用中还应考虑以下几点：当两节点因交通管制为单向行驶时，确定不能通行方向两节点间距离为无穷大，可通行方向为两节点间的距离。由于本论文配送时间段在凌晨，因此运送时间不同可能造成运输线路的选取不同。当某时间段两节点为限制通行时确定此时段两节点间距离为无穷大。根据城市道路特点，节点间如存在立体交叉则两点间距也要予
22、以调整为两节点间车辆运行的实际距离。两节点间因不同行驶方向通过单行道的距离也不同，当车下行时通过下行单行道为正常距离，而当车上行时两节点间距离为无大，则此时就必须调整路线。配送路线的选择就是以两个节点的最短距离结合不同的配送方式来确定的。在这种基础之上考虑到不同的交通环境，结合实际对所选出的路线进行调整和优化。在满足客户要求的前提下降低了运输成本，而且面临不确定因素仍然可保证在最低距离成本下满足客户需求。总结封面封底目录页过渡页标题栏65 封面第五章 结论与展望展望优化目标时间费用+GIS数据库路径设计路径优化补充物流形式应急物流逆向物流过期食品节假日封面封底目录页过渡页标题栏66 感谢收看 请多指点http:/