摘要：为解决由一条混流装配线和一条带相同并行机和有限中间缓冲区的部件加工线组成的拉式生产系统的集成优化问题,以平顺化混流装配线的部件消耗以及最小化加工线最大完工时间为优化目标,建立加工/装配系统集成优化框架和装配线优化数学模型,提出加工线调度方案的构造方法,设计一种多目标遗传算法用于求解该问题,在此算法中,提出一种三阶段的实数编码方法,同时将帕累托分级和共享函数的方法用于可行解适应度值的评价,并对选择、交叉、变异算子以及精英解保留策略进行设计,保证了非支配解集中个体分布性和均匀性。通过与多目标模拟退火算法的结果进行比较,证明了该多目标遗传算法的可行性和有效性,应用该算法可以获得满意的非支配解集。

关键词：集成优化 多目标遗传算法 多目标模拟退火算法 

单位：河南城建学院工商管理系 平顶山467044