进展

进展:优化求解广义资源受限项目调度问题。本文研究了广义资源受限项目调度问题(GRCPSP),该问题通过考虑特定任务的发布和到期日、非负的最小开始-开始时间滞后以及时变资源可用性,扩展了著名的资源受限项目调度问题(RCPSP)。该项目的结构用无环网络图表示。虽然这些扩展具有很高的实用价值,但到目前为止,文献中只提出了一些精确求解方法。因此,一个新的精确的程序过程被开发出来,包括新的优势规则和现有规则的改进。为了实验评估效率,我们考虑了30个和60个作业的新GRCPSP实例,扩展了ProGen生成的RCPSP的标准基准集。当应用于GRCPSP时,PROGRESS显示出优越的性能,并且与为RCPSP提出的方法相比也非常具有竞争力。


zbMATH中的参考文献(参考文献13条,1标准件)

显示结果1到13,共13个。
按年份排序(引用)

  1. Arasteh,Abdollah:考虑工程设计团队的项目管理活动(2020年)
  2. 胡士成;王,宋;高永贵;伊藤、高雄;空间约束下的项目调度算法(Xuedong,2015)
  3. 冈萨尔维斯,何塞·费尔南多;雷森德,毛里西奥G.C。;Mendes,Jorge J.M.:资源受限项目调度问题的带前向后改进的有偏随机密钥遗传算法(2011)ioport公司
  4. 奥米德·博佐格·哈达德;米尔莫米尼,玛莎;撒列撒得米利洗,玛布比;Mariño,Miguel A:在资源受限/无约束的项目管理问题中用蜜蜂交配优化算法寻找最短路径(2010)
  5. 哈特曼,桑克;Briskorn,Dirk:资源受限项目调度问题的变体和扩展综述(2010)
  6. 克鲁格,多琳;Scholl,Armin:资源受限(多)项目调度问题的启发式求解框架(2009)
  7. 门德斯,J.J.M。;冈萨尔维斯,J.F。;资源受限项目调度问题的随机密钥遗传算法(2009)
  8. 三雄将军;程润伟;林,林:网络模型与优化。多目标遗传算法方法(2008)
  9. 舒拉明;Becker,Christian:用于简单装配线平衡的最新精确和启发式解决方案程序(2006)
  10. 朱桂东;巴德,乔纳森F。;余刚:多模式资源受限项目调度问题的分支与切割过程(2006)
  11. Klein,Robert:时变资源约束下的项目调度。(2000年)
  12. 双向规划:改进基于优先规则的启发式资源受限项目调度(2000)
  13. 克莱恩,罗伯特;Scholl,Armin:进展:最优解广义资源受限项目调度问题(2000)