首页    期刊浏览 2024年09月20日 星期五
登录注册

文章基本信息

  • 标题:Heuristic algorithm for single resource constrained project scheduling problem based on the dynamic programming
  • 本地全文:下载
  • 作者:Stanimirović Ivan ; Petković Marko ; Stanimirović Predrag
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2009
  • 卷号:19
  • 期号:2
  • 页码:281-298
  • DOI:10.2298/YJOR0902281S
  • 出版社:Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
  • 摘要:

    We introduce a heuristic method for the single resource constrained project scheduling problem, based on the dynamic programming solution of the knapsack problem. This method schedules projects with one type of resources, in the non-preemptive case: once started an activity is not interrupted and runs to completion. We compare the implementation of this method with well-known heuristic scheduling method, called Minimum Slack First (known also as Gray-Kidd algorithm), as well as with Microsoft Project.

国家哲学社会科学文献中心版权所有