埃里克·D·泰勒。 作业车间调度问题的并行禁忌搜索技术。 （英语） Zbl 0807.90066号 ORSA J.计算。 6，第2期，108-117（1994）. 摘要：我们将称为禁忌搜索的全局优化技术应用于车间调度问题，并表明我们的方法通常比转移瓶颈过程更有效，也比最近提出的模拟退火实现更有效。我们还发现了一类问题，在实际中，禁忌搜索在多项式平均时间内提供了最优解，而转移瓶颈过程的实现似乎需要指数级的计算时间。包括为文献中的一些基准问题建立新的最佳解决方案的计算结果。最后，我们给出了一个快速并行算法，它可以在很短的计算时间内为非常大的问题提供很好的解决方案。 引用于1审查引用于64文件 MSC公司： 90B35型 运筹学中的确定性调度理论 2005年5月 并行数值计算 90C06型 数学规划中的大尺度问题 90-08 运筹学和数学规划相关问题的计算方法 关键词：全局优化;禁忌搜索;车间作业计划;模拟退火;多项式平均时间 PDF格式BibTeX公司 XML格式引用 \textit{埃迪·D·泰勒}，ORSA J.计算机。6，编号2108-117（1994；兹bl 0807.90066） 全文： 内政部