×

进展

swMATH ID: 2382
软件作者: 罗伯特·克莱恩(Robert Klein);阿明·斯科尔
描述: 进展:优化求解广义资源约束项目调度问题。本文研究了广义资源约束项目调度问题(GRCPSP),该问题通过考虑任务特定的发布和到期日期、非负最小启动到启动时间滞后以及时变资源可用性,扩展了众所周知的资源约束项目排程问题(RCPSP)。项目的结构由非循环网络图表示。虽然这些扩展具有很高的实用价值,但到目前为止,文献中只给出了几个精确的求解过程。因此,开发了一个新的精确程序PROGRESS,其中包括新的支配规则以及现有规则的增强。为了实验性地评估效率,考虑了具有30个和60个作业的新GRCPSP实例,这些实例扩展了ProGen生成的RCPSP的标准基准集。当应用于GRCPSP时,PROGRESS显示出优越的性能,并且与RCPSP建议的方法相比也非常有竞争力。
主页: http://www.springerlink.com/content/kh3df2vtrhqfpflk/fulltext.pdf
关键词: 资源约束的项目调度;分支和绑定
相关软件: PSPLIB公司;LSSPER公司;npu调度程序;gpremeencemm公司;累积mm;RanGen公司;MPSPLib(MPSPLib);达根;大门;野牛;禁忌搜索
引用于: 12文件

按年份列出的引文