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