胡克，J.N。 计划和安排以尽量减少延误。 （英文） Zbl 1153.90423号 van Beek，Peter（编辑），约束编程的原理和实践–CP 2005。2005年10月1日至5日在西班牙西奇举行的CP 2005第11届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-29238-8/pbk）。计算机科学课堂讲稿3709，314-327（2005）。 摘要：我们将混合整数线性规划（MILP）和约束规划（CP）相结合，以最大限度地减少计划和调度中的延迟。使用MILP将任务分配给设施，并使用CP进行调度，这两者通过基于逻辑的Benders分解进行链接。我们考虑两个目标：最小化延迟任务的数量和最小化总延迟。我们的主要理论贡献是放松了对性能至关重要的累积调度子问题。相对于现有技术，我们在MILP和CP中都获得了显著的计算加速。对于无法解决到最优性的问题，我们也获得了更好的解决方案。关于整个系列，请参见[Zbl 1140.68002号]. 引用于10文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90立方厘米 混合整数编程 90 C59 数学规划中的近似方法和启发式 PDF格式BibTeX公司 XML格式引用 \textit{J.N.胡克}，莱克特。注释计算。科学。3709、314--327（2005；Zbl 1153.90423） 全文： 内政部 链接