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