改进遗传算法求解混合流水装配作业调度问题

摘要

研究了混合流水装配作业调度问题,并以液晶面板单元装配生产为例建立了数学模型,在充分考虑各约束条件的基础上,以最小化最大完工时间和及时交货为调度目标,提出一种使用精英保留策略的改进遗传算法对该问题进行求解,并给出了静态解码和贪婪解码两种解码算法.用不同的遗传策略和解码算法两两组合进行求解,并与其他方法进行比较,结果表明,采用精英保留和贪婪解码的遗传算法取得的值最优.