Koji Nonobe公司;茨城，东芝 一种求解具有可变工期和凸成本函数的资源约束项目调度的元启发式方法。 （英语） Zbl 1107.90023号 Józefowska，Joanna（编辑）等人，《现代项目计划中的观点》。纽约州纽约市：施普林格出版社（ISBN 0-387-33643-5/hbk）。运筹学与管理科学国际丛书92，22-248（2006）。 摘要：我们介绍了一个资源受限项目调度问题的广义模型。它的特点是：（i）活动的持续时间不是恒定的，但可以在特定范围内变化；（ii）目标是最小化时滞成本的凸函数，其中时滞成本是根据活动开始/完成时间之间的差异收取的。这些功能实现了模型的灵活性。众所周知，在RCPSP中，资源约束可以替换为在需要公共稀缺资源的活动之间适当定义的一些优先约束。如果我们通过优先约束去除资源约束，我们的问题可以被表述为最小费用流问题的对偶问题，从而可以有效地解决。利用这一特性，我们设计了一种基于局部搜索的启发式算法。我们使用基准实例进行了计算实验，以最小化加权早期强度成本，以及允许活动崩溃或放松时间约束的实例。这些结果表明了我们的广义RCPSP模型和所提出的算法的有效性。关于整个系列，请参见[邮编1094.90003]. 引用于三文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 软件：放松IV PDF格式BibTeX公司 XML格式引用 \textit{K.Nonobe}和\textit{T.茨城}，国际Ser。操作。资源管理。科学。92、22-248（2006；Zbl 1107.90023）