基于粗粒度并行遗传算法的车间制造单元构建问题的研究

摘要

对于具有多品种、多批次、小批量等特点的中小型离散制造业来说，为了追求高柔性、高质量、短交货期和低成本的目的，建立单元制造系统势在必行。本文针对单元制造系统中最为关键的单元构建问题进行研究，分析了利用传统遗传算法在解决单元构件问题时可能存在的缺陷，提出了—种新算法的单元构建算法，并结合实例证明了方法的可行性和有效性。