圣埃芬岛Dauzère-Pérès;莫奇，拉尔斯 在具有不兼容作业族和加权拖期作业数目标的单批处理机上调度作业。 （英语） Zbl 1352.90035号 计算。操作。物件。 40，第5期，1224-1233（2013）. 摘要：在本文中，我们最小化了具有不相容作业族的单批处理机上延迟作业的加权和未加权数量。我们提出了两种基于位置变量的混合整数线性规划（MILP）公式。第二个公式不包含大-（M）系数。讨论了两种迭代方案，它们能够通过减少位置变量的数量来提供更紧的线性规划界。此外，我们还提出了一种随机密钥遗传算法（RKGA）来解决这个调度问题。给出了计算实验结果。第二个MILP公式在下限方面更有效，而第一个公式提供了更好的上限。迭代方案对加权情况有效。RKGA能够在合理的时间内找到高质量的解决方案。 引用于5文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90立方厘米 混合整数编程 关键词：行程安排;配料;混合整数线性规划;遗传算法 软件：GALib公司 PDF格式BibTeX公司 XML格式引用 \textit｛S.Dauzère-PérèS｝和\textit｛L.Mönch｝，计算机。操作。第40号决议，第5号，1224--1233（2013；Zbl 1352.90035） 全文： 内政部