，利用线性规划方法求解问题是在世纪年代由等人提出，其约束条件和目标函数建立容易，但运算量很大，与实际情况相差比较远。之后些学者将此算法加以改进，但运算量也比较大。由于运用线性规划模型方法求解运算量很大，只能求解作业元素个数较少线平衡问题，与实际情况相差甚大，故此法在实际应用中所取得效果不是很理想。动态规划算法是解决多阶段决策过程最优化问题种常用方法，难度比较大，技巧性也很强。动态规划实现并不复杂，适用于许多问题，在解决般问题时是我们首选算法之。但是，动态规划数学模型建立不是件容易事，其中最困难也最重要是状态表示。动态规划状态表示描述子问题必须满足最优子结构性质，否则无法建立正确动态规划模型。在应用动态规划方法解决问题时，应先估计问题时间空间，如果问题存在维数障碍，那么动态规划状态表示很难满足较大规模问题空间要求。我们必须另寻其他方法。动态规划法运用于解决问题时，其状态表示与各工作站作业元素加工时间有关，往往在确定动态上界时需对系统影响较小状态进行删除，从而达到降低运算量目。启发式方法以其简便易懂快速和满意赢得了众多管理人员信赖和欢迎，并被广泛应用于各个领域。它产生主要是为了克服现实建模困难，提供种更有效决策工具。与最优化方法相比较，启发式方法优点主要有逻辑模型接近于现实，流程图建立在决策者经验基础上，因此启发式方法隐含着多目标方案它主要局限是它静态性，即在平衡过程中，固定准则是预先确定优先准则，而从产品加工过程市场需求和公司战略来看，环境是动态变化。遗传算法，简称是于年受生物进化论启发而提出。是基于适者生存种高度并行随机和自适应优化算法，他将问题求解表示成染色体适者生存过程，通过染色体群代代不断进化，包括复制交叉和变异等操作，最终收敛到最适应环境个体，从而求得问题最优解或满意解。与传统优化方法相比，遗传算法优点是群体搜索不需要目标函数导数概率转移准则。近年来，由于遗传算法求解复杂优化问题巨大潜力及其在工业工程领域成功应用，这种算法得到了广泛关注。遗传算法在实际应用中往往出现早熟收敛和收敛性能差等缺点，现今些改进方法大都是针对基因操作种群宏观操作基于知识操作和并行化进行。王云凤等人运用混合遗传算法求解装配线平衡问题，该算法将启发式规则遗传算法模拟退火算法综合在起，既利用了启发式规则基于经验优势，可以提高算法速度，又可使遗传算法和模拟退火算法优势互补，有效地解决了装配线平衡问题。工业工程，简称思想最早是由科学管理之父泰勒在世纪初提出，它是以人物料设备或设施能源和信息组成集成系统为主要研究对象，综合应用工程技术管理科学和社会科学理论方法等知识，使其达到降低成本提高质量和效益目，同时为科学管理提供决策依据。以工业工程为主生产线平衡相关技术主要是方法研究和作业测定两大技术，运用该技术优点就是使企业在不投资或少投资情况下，不增加工人劳动强度甚至是降低劳动强度，通过实施系列适合自身特点改善方法，对生产过程作业程序作业法法物料配置空间布局及作业环境等各方面进行改善，达到企业平衡生产线进而提高生产能力取得经济效益目标。改善是企业永恒主题，而工业工程所追求目标就是永无止境改善，运用相关技术对生产线平衡，为企业降低消耗，提高生产率。最近二十年，工业内外环境发生了很大变化，知识经济时代正在到来，生产线平衡方法体系也将具有新特点和研究方向，以适应新环境下经济增长需要。此外还有设备布置等相关方法也可以适当提高生产线平衡率，为企业带来更大经济效益，有待我们继续做进步思考和研究。装配线平衡问题经历了个由最优化算法到启发式算法，直到现代人工智能方法和工业工程方法过程。本文针对线性规划法动态规划算法遗传算法和工业工程方法这四种求解装配线平衡问题典型方法分别作了简要分析，指出了各种算法优缺点及应用情况。装配线平衡问题是类典型离散型组合优化问题，尤其是对于随机多目标装配线平衡问题，在种程度上采用合适方法都能得到满意解。在应用优化方法求解同时，几乎都用到了仿真技术，随着计算机技术发展，在目前现有软件包基础上进行二次开发，建立可视化虚拟仿真装配系统，以实现装配线动态平衡效果，将值得进步研究和探讨。目前，装配线平衡问题大都集中在讨论单条装配线时间平衡问题上，随着快速多变市场及顾客多样化需求，提高装配线整体效率将会是企业界和各学术界关注焦点，是否考虑地域平衡以及线与线间平衡问题有待进步研究和思考。毕业设计论文英文翻译学生姓名蒋伟伟学号所在学院经济与管理学院专业工业工程设计论文题目好孩子推车事业部总装线生产线优化设计指导教师蒋南云年月号，，，，，，，，毕业设计论文英文翻译学生姓名蒋伟伟学号所在学院经济与管理学院专业工业工程设计论文题目好孩子推车事业部总装线生产线优化设计指导教师蒋南云年月号，