摘要

针对日本式单元化生产中批量大小不合理导致单元间工作量不平衡的问题,在单元装配系统构建过程中考虑批量分割,构建流水线向单元装配系统转化的多目标优化模型.该模型以最小化总完工时间和最小化工人总工时为目标,对转化过程中单元构建和批量分割进行联合决策.考虑到多目标优化问题特点以及解空间复杂度,增加局部搜索策略,对算法进行改进,提出INSGA-II算法,设计了基于游标的编码方式表示批量分割,满足单元数量动态变化下批量划分约束.在进化过程中不断优化各单元对应产品种类以及批量大小,平衡单元间工作量,缩短总完工时间.最后,通过数值算例验证所提出方法的有效性,结果表明在产品数量波动较大的情况下,考虑批量分割能更好地平衡单元间工作量.

全文