约瑟夫·亚当斯;伊贡·巴拉斯;丹尼尔·扎瓦克 作业车间调度的转移瓶颈程序。 (英语) Zbl 0637.90051号 管理。科学。 34,第3号,391-401(1988). 摘要:我们描述了一种求解车间调度最小完工时间问题的近似方法。它依次对机器进行排序,每次机器被确定为尚未排序的机器中的瓶颈时,都会进行排序。每次对新机器进行排序后,所有先前建立的序列都会进行局部重新优化。瓶颈识别和局部重新优化过程都是基于重复解决某些单机调度问题。除了这个简单版本的转移瓶颈过程之外,我们还实现了一个将该过程应用于部分搜索树节点的版本。计算测试表明,与文献中讨论的其他程序相比,我们的方法始终产生更好的结果。当移位瓶颈程序的枚举版本在五分钟多一点的时间内发现了一个臭名昭著的十台机器/十个作业问题的最佳时间表时,我们计算测试的一个高潮就出现了,在这个问题上,许多算法已经运行了数小时,却没有找到最佳解决方案。 引用于三评论引用于233文件 理学硕士: 90立方厘米35 运筹学中的确定性调度理论 关键词:近似法;最小制造周期;车间作业计划;瓶颈 PDF格式BibTeX公司 XML格式引用 \textit{J.Adams}等人,管理。科学。34,第3号,391--401(1988;Zbl 0637.90051) 全文: 内政部