求解作业排序问题的通用混合遗传算法研究

？车间作业排序理论是生产管理与组合优化领域的重要研究方向,由于其固有的计算复杂性(np-hard),一般无法利用经典方法求出最优解。本文针对一般作业排序问题,将遗传算法与启发式方法相结合,建立了一种混合算法框架,利用遗传算法改进启发式方法的求解性能,同时利用启发式方法引导遗传搜索过程,以提高其搜索效率。通过对完工时间与平均延误时间等不同优化目标的计算分析与比较表明,该方法对不同类型的排序问题均具有相当满意的求解效果.