进展 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文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 进展:优化求解广义资源约束项目调度问题。 Zbl 1023.90028号罗伯特·克莱因;阿明·斯科尔 2000 全部的 前5名23位作者引用 三 阿明·斯科尔 1 阿卜杜拉·阿拉斯 1 乔纳森·巴德。 1 克里斯蒂安·贝克尔 1 奥米德·博佐格·哈达德 1 德克·布里斯科恩 1 程润伟 1 三雄将军 1 何塞·费尔南多(JoséFernando Gonçalves) 1 Sönke哈特曼 1 胡世成 1 伊藤、高雄 1 高永贵 1 Krüger,多琳 1 林,林 1 米盖尔·马里诺。 1 J.J.M.门德斯。 1 马赫萨·米尔莫米尼 1 莫里西奥·雷森德。 1 孙雪东 1 于刚 1 Zarezadeh Mehrizi、Mahboubeh 1 朱桂东 全部的 前5名8篇连载文章中引用 4 欧洲运筹学杂志 1 国际生产研究杂志 1 计算机与运筹学 1 计算优化与应用 1 信息计算杂志 1 工程中的数学问题 1 运筹学的数学方法 1 SN运营研究论坛 在1个字段中引用 12 运筹学、数学规划(90-XX) 按年份列出的引文