摘要

针对制造单元构建问题的特征,构建了以总搬运成本以及机器设备的折旧和维修成本最低为主要目标,综合考虑了产品设备单元划分、单元内机器布局以及单元间布局的综合性制造单元模型。同时针对模型求解的复杂性,提出了改进遗传算法,并将其用于制造单元模型的求解。通过双层遗传算法,既保证了算法中染色体个体的有效性,又满足了遗传算法适者生存的根本原理;采用精英策略保证算法的收敛性;同时通过在求解过程中不断调整交叉算子和变异算子防止了算法收敛到局部最优解。最后将所提出的模型和改进的遗传算法应用于复杂实例,证明模型和算法的有效性。