摘要：针对实际车间调度问题中由于中间产品的不稳定性而导致工件工序之间等待时间受限的问题，建立了以最小化最大完工时间为目标的作业车间调度模型。根据模型特点，提出了一种基于双向移动时间表的混合遗传算法。嵌入双向移动时间表扩大搜索空间；通过两次解码来提高解决方案的质量；设计不同的变异算子提高算法的多样性；加入禁忌搜索加强算法局部搜索能力。最后选择多种不同规模的标准算例，将其修正后与基础遗传算法和禁忌搜索进行对比分析，实验结果验证了该方法的可行性和有效性。
文章目录
1 引言
2 LWJSP调度模型
2.1 问题描述
2.2 数学模型
3 混合遗传算法
3.1 编码
3.2 解码（时间表问题）
3.3 交叉操作
3.4 变异操作
3.5 禁忌搜索
3.6 算法流程
4 实验
5 总结
