论文部分内容阅读
针对混合流水车问系统的最小化Makespan调度问题，提出一种基于关键路径理论的变邻域禁忌搜索算法，讨论其关键技术。在该算法中，提出基于关键路径的毗邻域概念，防止搜索算法陷入局部最优解，采用变邻域搜索策略，在无法改进解时，实现对移动毗邻域的搜索。仿真结果表明，该算法获得的调度结果优于简化禁忌搜索和启发式算法。