LSSPER公司

LSSPER:用大邻域搜索求解资源受限的项目调度问题。针对资源受限项目调度问题(RCPSP),提出了基于大邻域搜索的局部子问题精确求解(LSSPER)方法。在该方法的每个步骤中,当前解的一个子部分是固定的,而另一部分定义了一个子问题,通过启发式或精确解方法(使用约束规划技术或数学规划技术)外部解决。因此,该方法可以看作是一种混合格式。该方法的关键在于优化子问题的选择。本文研究了该方法在RCPSP中的应用。提出了生成子问题的几种策略。为了评估这些策略,并将整个方法与当前最先进的启发式方法进行比较,我们进行了大量的数值实验。提出的方法似乎很有效。


zbMATH中的参考文献(参考文献29条)

显示第1到第20个结果,共29个。
按年份排序(引用)
  1. 佩林,罗伯特;佩里尔,纳撒利;Berthaut,Francisçois:资源受限项目调度问题的混合元启发式方法综述(2020)
  2. 范登埃克霍特,M。;马恩霍特,B。;Vanhoucke,M.:求解离散时间/资源权衡和人员调度约束的项目人员配置问题的启发式程序(2019)
  3. Zamani,Reza:将二进制整数规划技术与遗传算法相结合(2017)
  4. 何介光;陈新都;fan Xin自适应资源调度方法(2016)
  5. 贾科夫斯基,W。;苏伯特,M。;Gawron,P.:一种基于混合MIP的大邻域搜索启发式算法来解决机器重新分配问题(2016)
  6. Zamani,Reza:求解资源受限项目调度问题的基于竞争磁铁的遗传算法(2013)
  7. Zamani,Reza:资源受限项目调度问题的极化自适应进度生成方案(2012)
  8. 冈萨尔维斯,何塞·费尔南多;Resende,Mauricio G.C.:组合优化的有偏随机密钥遗传算法(2011)ioport公司
  9. 冈萨尔维斯,何塞·费尔南多;雷森德,毛里西奥G.C。;Mendes,Jorge J.M.:资源受限项目调度问题的带前向后改进的有偏随机密钥遗传算法(2011)ioport公司
  10. 胡林克,J.L。;角,A.L。;保卢斯,J.J。;Schutten,J.M.J.:具有相邻资源的时间约束项目调度(2011)
  11. 陈、王;史燕君;滕洪飞;小平,小平;Hu,Li Chen:资源受限项目调度的有效混合算法(2010)ioport公司
  12. 让·科多瓦;拉波特,吉尔伯特;帕辛,费德里科;罗普克,斯特凡:调度技术人员和电信公司的任务(2010年)
  13. 库斯特,于尔根;贾纳赫,迪特玛;Friedrich,Gerhard:应用本地重新安排以应对进度中断(2010)
  14. 卡尔克拉,汤姆;Beck,J.Christopher:大型邻里搜索的设计原则(2009)
  15. 约丹,L。;贝塞尔,M。;Talbi,E.-G.:杂交精确方法和元启发式:分类学(2009)
  16. 医学博士马赫迪·莫比尼。;拉巴尼,M。;阿马尔尼克,理学硕士。;拉兹米,J。;Rahimi Vahed,A.R.:对资源受限的项目调度问题使用增强的分散搜索算法(2009)ioport公司
  17. 门德斯,J.J.M。;冈萨尔维斯,J.F。;资源受限项目调度问题的随机密钥遗传算法(2009)
  18. 埃斯特隆,贝特朗;加德,弗里德里克;Nouioua,Karim:两种解决实际汽车排序问题的局部搜索方法(2008)
  19. 古德蒙,T.A。;胡林克,J.L。;保卢斯,J.J。;Schutten,J.M.J.:时间约束的项目调度(2008)
  20. 莉丝,奥利弗;Michelon,Philippe:资源受限项目调度问题的约束规划方法(2008)