乔·J·H·。;金，Y.-D。 资源受限项目调度问题的模拟退火算法。 （英语） 兹比尔0881.90069 《运营杂志》。Res.Soc公司。 48，第7期，736-744（1997）. 摘要：本文针对资源受限的项目调度问题，提出了一种以最小化完工时间为目标的模拟退火算法。在搜索算法中，解决方案用优先级列表表示，一个数字向量表示每个活动的优先级。在该算法中，使用优先级调度方法从给定的优先级列表中生成完整的时间表（因此项目时间表由优先级列表定义）。应用搜索算法查找与良好项目进度相对应的优先级列表。与大多数优先级调度方法不同，在该算法中，一些活动被故意延迟，以扩展搜索空间。通过延迟某些活动可以进一步改进解决方案，因为非延迟时间表在问题中并不占主导地位（非延迟时间表集并不总是包含最佳解决方案）。所建议的算法很灵活，因为它可以很容易地应用于具有一般形式和/或复杂约束的目标函数的问题。在Patterson准备的问题和随机生成的测试问题上，将模拟退火算法的性能与现有的启发式算法进行了比较。计算结果表明，该算法的性能优于现有算法。 引用于19文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：项目管理;模拟退火;资源受限的项目调度;最大完工时间;优先级调度方法;启发式;随机生成的测试问题 PDF格式BibTeX公司 XML格式引用 \textit{J.H.Cho}和\textit{Y.D.Kim}，J.Oper。Res.Soc.48，No.7，736--744（1997；Zbl 0881.90069） 全文： 内政部