建模汽车装配问题答辩.pptx

汽车装配优化问题;论文主旨思想：以最简单的数学原理解决最实际的生产问题。 本文根据题目所给数据和图形，在解决问题时运用梦龙智能项目管理动态控制系统 MrPert和PhotoShop软件做出相关网络计划图，计算出各个时间参数，确定出关键路线，逐步优化找到最佳解决方案，并将网络计划的优化过程自主写成C++程序语言，以方便解决相似问题。;以问题一为例介绍解题思路：;具体解题思路：;时间参数计算过程： （1）工作最早开始时间 ESi-j=maxh(EFh-j)=maxh(ESh-j+Dh-j) 工作最早完成时间EFi-j=ESi-j+Di-j （2）工作最迟完成时间LFi-j=min｛LSj-k｝ 工作最迟开始时间LSi-j=LFi-j –Di-j （3）总时差TFi-j=LSi-j-ESi-j 自由时差FFi-j=ESi-k-EFi-j;问 题二网络计划图：; 操作 i-j ;K9-11;以问题二为例补充说明分工过程： （1）、分析Di-j的分布特点与单项操作中持续时间最长的时间参数，依据抽屉原理的解题思想将16项操作分为四类。 （2）、参考工位理想工作时间将各操作分给3个工位（准则：工位工作时间尽可能想等）。 （3）、对部分分工结果进行拟合，即使其均向理想工位时间靠拢。 4.确定各工作的实际开始与结束时间 据各操作最早开始时间与最迟开始时间，对各工位所负责的工作进行等时间调换 ;工位实际优化结果 :;原图操作代号;10;问题二：;;据问题二补充分工具体过程：;;模型的主要优点：;模型的缺点：;模型的优化与拓展：;谢谢！