...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >An efficient multi-pass heuristic for project scheduling with constrained resources
【24h】

An efficient multi-pass heuristic for project scheduling with constrained resources

机译：资源受限的项目调度的高效多遍启发法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this work an efficient heuristic solution technique for the Resource-Constrained Project Scheduling Problem (RCPSP) is proposed. This technique is a hybrid multi-pass method that combines random sampling procedures with a Backward-Forward scheduling method applied in a selective way. The performance of the new technique is evaluated against the best currently available heuristics using a well-known set of instances. The results obtained point out the interest of the selective use of the Backward-Forward scheduling methods as improving procedure. The resultant technique outperforms both the heuristics and metaheuristics currently available for the RCPSP, thus it is competitive with the best heuristic solution techniques for this problem.
机译：在这项工作中，提出了一种有效的启发式求解技术，用于资源受限的项目计划问题（RCPSP）。该技术是一种混合多遍方法，将随机采样过程与以选择性方式应用的后向调度方法相结合。使用一组众所周知的实例，根据当前最佳的启发式方法评估新技术的性能。获得的结果指出了有选择地使用后向调度方法作为改进过程的兴趣。最终的技术优于目前可用于RCPSP的启发式方法和元启发式方法，因此，与该问题的最佳启发式解决方案技术相比，它具有竞争力。

著录项

  • 来源
    《International Journal of Production Research》 |2003年第5期|p.1071-1086|共16页
  • 作者

    PILAR TORMOS; ANTONIO LOVA;

  • 作者单位

    Department of Statistics and Operational Research, Universidad Politecnica de Valencia, Camino de Vera s, 46022 Valencia, Spain;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 管理学;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号