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

汽车装配优化问题 队员：刘献宇 于吟楫 郭 昌 ? 论文主旨思想： 以最简单的数学原理解决 最实际的生产问题。 本文根据题目所给数据和图形，在解决 问题时运用梦龙智能项目管理动态控制系统 MrPert 和 PhotoShop 软件做出相关网络计划图， 计算出各个时间参数，确定出关键路线，逐 步优化找到最佳解决方案，并将网络计划的 优化过程自主写成 C++ 程序语言，以方便解决 相似问题。 以问题一为例介绍解题思路： 装配线 具体解题思路： ? 1. 将题目所给的装配线路转化为 双代号网络计划图 ， 并确定关键路线。 关键路线又称主要矛盾线，即持续时间最长的线 路。关键路线上的各工作为关键工作，它的持续时 间就决定了整个项目的完成时间。 ? 2. 对各操作持续时间等数据进行初步处理，以得到 各操作的最早开始时间、最早完成时间、最迟开始 时间、最迟完成时间、总时差、自由时差六项基本 时间参数。 ? 时间参数计算过程： ? （ 1 ）工作最早开始时间 ES i-j =max h (EF h-j )=max h (ES h-j +D h-j ) 工作最早完成时间 EF i-j =ES i-j +D i-j ? （ 2 ）工作最迟完成时间 LF i-j =min ｛ LS j-k ｝ 工作最迟开始时间 LS i-j =LF i-j – D i-j ? （ 3 ）总时差 TF i-j =LS