基于遗传算法的飞机脉动式装配线平衡

摘要

为解决飞机脉动式装配线平衡问题,建立了飞机脉动式装配线站位内平衡问题模型.在考虑装配线节拍和日可用工时的约束下,以最大化班组效率和班组任务分配均衡为目标,建立多目标优化数学模型,求解站位内最佳的班组数量和最优的作业顺序,从而实现脉动式装配线站位内的装配线平衡.在求解模型时采用基于可行序列编码方式的遗传算法,在染色体的初始化、交叉和变异进化过程中均考虑了染色体基因序列的可行性,有效提高了遗传算法的求解效率.通过案例验证了算法的可行性和有效性.