首页    期刊浏览 2024年12月12日 星期四
登录注册

文章基本信息

  • 标题:AN EXACT ALGORITHM FOR THE MODE IDENTITY PROJECT SCHEDULING PROBLEM
  • 本地全文:下载
  • 作者:AFSHAR NADJAFI BEHROUZ ; RAHIMI AMIR ; KARIMI HAMID
  • 期刊名称:JOURNAL OF OPTIMIZATION IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING)
  • 印刷版ISSN:2251-9904
  • 出版年度:2012
  • 卷号:6
  • 期号:1
  • 页码:55-63
  • 语种:English
  • 出版社:ISLAMIC AZAD UNIVERSITY, QAZVIN BRANCH
  • 摘要:

    In this paper we consider the non-preemptive variant of a multi-mode resource constrained project scheduling problem (MRCPSP) with mode identity, in which a set of project activities is partitioned into disjoint subsets while all activities forming one subset have to be processed in the same mode. We present a depth-first branch and bound algorithm for the resource constrained project scheduling problem with mode identity. The proposed algorithm is extended with some bounding rules to reduce the size of branch and bound tree. Finally, some test problems are solved and their computational results are reported.

  • 关键词:PROJECT SCHEDULING; BRANCH AND BOUND; MODE-IDENTITY; MULTI-MODE; RESOURCE CONSTRAINED
国家哲学社会科学文献中心版权所有