基于混合遗传模拟退火算法的第二类装配线平衡优化

摘要

针对离散型制造企业的第Ⅱ类装配线平衡问题,构建以最小生产节拍、最小负载标准差为优化目标的数学模型.在经典遗传算法的基础上,设计一种基于精英保留策略的种群分离机制以维持种群的基因多样性,并根据算法的迭代进程引入自适应交叉与自适应变概率操作;为提高算法的局部搜索能力,嵌入模拟退火算法的MeG tropolis准则,形成一种混合遗传模拟退火算法;通过标准案例集的12组实验,相较于遗传算法,混合遗传模拟退火算法在求解能力上具有明显优势.进一步,以某企业的青贮机装配线为案例,应用混合遗传模拟退火算法进行求解,结果显示该模型的有效性和混合遗传模拟退火算法的优越性.生产实例验证结果表明,优化后的装配线生产周期缩短为50.4s,线平衡率提升至93.52%,显著提升了农机企业装配线的效率.

关键词

装配线平衡 / 生产节拍 / 负载标准差 / 混合遗传模拟退火算法