阿德里安·贝朗格;赛义德·哈纳菲;克里斯托夫·威尔鲍特 用于交叉对接的三级混合流车间模型。 （英语） Zbl 1349.90315号 计算。操作。物件。 40，第4期，1109-1121（2013）. 小结：本文讨论了一个交叉对接系统的优化问题。它被建模为一个三阶段混合流程车间，其中发货和订单表示为批次。第一阶段对应于接收码头，第二阶段对应于分拣站，第三阶段对应于装运码头。该问题的目标是找到一个时间表，使最新批次的完成时间最小化。为了获得高质量的可行解，我们根据所考虑的主要阶段开发了几个启发式方案，以及在此阶段订购批次的几个规则。然后，我们提出了一种考虑到问题分解为三个阶段的分枝定界算法。为了评估启发式算法并在分枝定界计算期间减小树的大小，我们还提出了下限。最后，通过计算实验证明了我们的启发式算法的有效性。结果表明，精确方法可以解决每个阶段最多包含9到10个批次的实例（即最多100个作业）。此外，我们的启发式算法在多达3000个作业的实例上进行了评估，它们可以在几秒钟内提供高质量的可行解决方案（即每个启发式算法少于2秒）。 引用于5文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：越库配送;混合flowshop;配料机;启发式的;分叉装订 PDF格式BibTeX公司 XML格式引用 \textit{A.Bellanger}等人，计算。操作。第40号决议，第4号，1109--1121（2013；Zbl 1349.90315） 全文： 内政部