基于禁忌遗传搜索算法的广义作业车间调度方法

本发明公开了一种基于禁忌遗传搜索算法的广义作业车间调度方法，包括以下步骤：建立广义作业车间调度模型，描述带并行批处理工序的广义作业车间调度问题，确定广义作业车间调度模型的目标函数和约束条件；基于带并行批处理工序的广义作业车间调度约束，设计工序和机器的编码和解码，设计邻域结构产生邻域解集，进行适应度值计算；在邻域解集中选择一个最佳解，设为当前解进入迭代并更新禁忌表，迭代过程算法陷入局部最优解时，引入交叉变异作为跳坑策略；直至算法达到最大迭代次数，广义作业车间调度模型输出优化结果，得到带并行批处理工序的广义作业车间调度相关的调度甘特图。结合禁忌搜索算法和遗传算法的优点，有效平衡全局与局部搜索能力。