克劳斯·布罗克曼;威廉·丹格尔梅尔 一种并行B&B算法，用于优化柔性流水线中作业拖期和机器利用率的组合。 （英语） Zbl 1015.90066号 Inderfurth，K.（ed.）等人，《1999年运营研究论文集》。研讨会论文选集（SOR’99），德国马格德堡，1999年9月1日至3日。柏林：斯普林格。360-365 (2000). 概述：术语柔性流水线（FFL）表示标准流水线的泛化，其中至少一个级包含多台机器。我们提出了一种FFL调度算法，该算法将作业延迟和机器利用率的组合最小化。据我们所知，这是第一种将给定生产设施的基于拖期的目标函数最小化的精确方法。该算法利用简单的枚举方案，并应用基于优先级规则的模拟方法，以便以有效的方式计算所考虑的标准的下界值。我们算法的搜索策略是最佳优先搜索和深度优先搜索的组合，并以自适应动态方式将这两种方法的优点联系在一起。基于该算法的高效并行化，现在可以在合理的时间内解决中等规模的问题实例。关于整个系列，请参见[Zbl 0951.00064号]. 理学硕士： 90C27型 组合优化 68宽10 计算机科学中的并行算法 关键词：流水作业车间;算法的并行化 PDF格式BibTeX公司 XML格式引用 \textit{K.Brockmann}和\textit{W.Dangelmaier}，摘自：《运筹学学报》，1999年。研讨会论文选集（SOR’99），德国马格德堡，1999年9月1日至3日。柏林：斯普林格。360-365（2000；Zbl 1015.90066）