应用遗传算法求解第一类装配线平衡问题

摘要

装配线的负荷平衡对生产企业非常重要.负荷平衡的装配线可以使各工作站空闲时间减少,并使工作站之间负荷均匀,以保证装配线时间损失率最低.针对第一类装配线平衡问题,首先对该问题进行了分析,在此基础上,建立了同题的数学模型.进而给出求解该问题的遗传算法,设计了该遗传算法的编码模式和译码方法,构造了适应函数,确定了初始种群的选取方法和种群的选择机制,并给出了种群的交叉和变异方法.通过求解某实例的装配线平衡问题,显示了这种算法的有效性.