针对作业车间调度的结合关键路径的混合邻域搜索算法

摘要

本发明所提供的一种针对作业车间调度的结合关键路径的混合邻域搜索算法，本算法包括采用优先调度规则产生初始解；结合关键路径、关键块、禁忌表，采用多种邻域结构生成新解；对新解进行不可行估计；用一种改进的关键路径挖掘搜索空间更深范围的解等几部分的内容。提出了结合关键路径的混合启发式邻域搜索算法，实现各个启发式算法优点的平衡，以更好的解决实际作业车间复杂的车间调度组合优化问题。