楚英一；夏全石 一类资源受限调度问题的混合算法。 （英语） Zbl 1133.90335号 Barták，Roman（ed.）等人，组合优化问题约束编程中人工智能和OR技术的集成。；2005年5月31日至6月1日在捷克共和国布拉格举行的2005年CPAIOR第二届国际会议。提交诉讼。柏林：施普林格出版社（ISBN 978-3-540-26152-0/pbk）。《计算机科学讲义》3524110-124（2005）。 摘要：针对一类资源受限的调度问题，提出了一种基于分解的混合算法。考虑了一般的最短完工时间问题，该问题在现有方法中尚未分解求解。该问题首先被分解为一个分配主问题和许多调度子问题。子问题被表示为约束规划模型和整数规划模型。然后，该混合算法将约束规划、整数规划和线性规划求解器结合在其三个步骤中：主问题求解、子问题求解和切割生成。特别地，割生成方法是基于整数规划模型的，并且在实践中它是通过求解线性规划来实现的。对所考虑的最小完成时间问题进行了计算实验。结果表明，与混合整数解算器直接求解相比，该算法可以大大缩短求解时间。关于整个系列，请参见[Zbl 1131.68003号]. 引用于7文件 MSC公司： 90B35型 运筹学中的确定性调度理论 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 90C27型 组合优化 PDF格式BibTeX公司 XML格式引用 \textit{Y.Chu}和\textit{Q.Xia}，Lect。注释计算。科学。3524、110-124（2005；Zbl 1133.90335） 全文： 内政部