制造流程优化中的进化算法新发展.rar
制造流程优化中的进化算法新发展,附件c：译文 ：问题、对策及比较作者：christos dimopoulos and ali m. s. zalzala摘要——由于大部分的制造流程优化问题是组合性和np难度问题，所以近十年来制造领域中智能技术的应用得到增长。本文考核了。文中对不同领域的优秀论...
该文档为压缩文件,包含的文件列表如下:
内容介绍
原文档由会员 qs_f5t2xd 发布
附件C：译文
制造流程优化中的进化算法新发展：
问题、对策及比较
作者：Christos Dimopoulos and Ali M. S. Zalzala
摘要——由于大部分的制造流程优化问题是组合性和NP难度问题，所以近十年来制造领域中智能技术的应用得到增长。本文考核了制造流程优化中的进化算法新发展。文中对不同领域的优秀论文做出标记，并对可行数据给出比较结果。本文包括较宽范围的问题，从作业车间和流水车间调度到工艺规划和装配线平衡。
关键词——装配线平衡，单元制造，设计，进化算法，遗传算法，制造流程优化，工艺规划，调度
１引言
从２０世纪５０年代开始，一些作者开始引用基于达尔文的进化论的概念来解决优化问题。［1］—［3］。基于同样的理论，过去30年里，众多算法得到发展，这些算法通常称为遗传算法，其中一大部分是简单遗传算法（GAs）［4］，［5］，进化策略［6］,进化规划［7］，分类器系统［8］，和进化规划［9］，Bäck 等人［10］综述了进化算法并突出了该领域的一些新情况。对进化算法不熟悉的读者可参考[11］和［12］。
大量的组合问题与制造流程优化有关，其中大部分是完全NP难题，它们不能用多项式来求解，除非被证实P=NP［13］，通常是用启发式算法来解决。越来越多的研究员采用巨集启发式算法（智能启发式算法）来对大型组合问题求解。进化算法即是一种巨集启发式算法，它能在解空间对大区域进行搜索，而不致陷入局部最优。其他熟知的巨集启发式算法还有模拟退火(SA)[14]和禁忌搜索。
本文的目的是说明进化算法在制造流程优化领域的新发展。考虑了宽范围的优化问题，从经典作业车间和流水车间调度问题到装配线平衡和集约生产计划。我们主要关注新的出版物，不过对重要的早期方法也有说明。这样，对具体问题感兴趣的读者可以将本文作为一个起点。文中不同的进化计算方法统称为“进化算法”（EA’s）。
本文的结构如下:第二部分为进化算法关于作业车间调度问题中的新情况，第三部分关于流水车间调度问题，第四部分关于动态调度问题，第五部分关于工艺规划问题，第六部分关于单元化制造优化问题，第七部分关于汇编优化问题，第八部分关于设计优化问题，第九部分综述其他制造流程优化领域力的一些新发展，第十部分为本文的结论。
制造流程优化中的进化算法新发展：
问题、对策及比较
作者：Christos Dimopoulos and Ali M. S. Zalzala
摘要——由于大部分的制造流程优化问题是组合性和NP难度问题，所以近十年来制造领域中智能技术的应用得到增长。本文考核了制造流程优化中的进化算法新发展。文中对不同领域的优秀论文做出标记，并对可行数据给出比较结果。本文包括较宽范围的问题，从作业车间和流水车间调度到工艺规划和装配线平衡。
关键词——装配线平衡，单元制造，设计，进化算法，遗传算法，制造流程优化，工艺规划，调度
１引言
从２０世纪５０年代开始，一些作者开始引用基于达尔文的进化论的概念来解决优化问题。［1］—［3］。基于同样的理论，过去30年里，众多算法得到发展，这些算法通常称为遗传算法，其中一大部分是简单遗传算法（GAs）［4］，［5］，进化策略［6］,进化规划［7］，分类器系统［8］，和进化规划［9］，Bäck 等人［10］综述了进化算法并突出了该领域的一些新情况。对进化算法不熟悉的读者可参考[11］和［12］。
大量的组合问题与制造流程优化有关，其中大部分是完全NP难题，它们不能用多项式来求解，除非被证实P=NP［13］，通常是用启发式算法来解决。越来越多的研究员采用巨集启发式算法（智能启发式算法）来对大型组合问题求解。进化算法即是一种巨集启发式算法，它能在解空间对大区域进行搜索，而不致陷入局部最优。其他熟知的巨集启发式算法还有模拟退火(SA)[14]和禁忌搜索。
本文的目的是说明进化算法在制造流程优化领域的新发展。考虑了宽范围的优化问题，从经典作业车间和流水车间调度问题到装配线平衡和集约生产计划。我们主要关注新的出版物，不过对重要的早期方法也有说明。这样，对具体问题感兴趣的读者可以将本文作为一个起点。文中不同的进化计算方法统称为“进化算法”（EA’s）。
本文的结构如下:第二部分为进化算法关于作业车间调度问题中的新情况，第三部分关于流水车间调度问题，第四部分关于动态调度问题，第五部分关于工艺规划问题，第六部分关于单元化制造优化问题，第七部分关于汇编优化问题，第八部分关于设计优化问题，第九部分综述其他制造流程优化领域力的一些新发展，第十部分为本文的结论。
