| 引用本文: | 毛 宁,陈庆新,陈 新.MRCPSP的一种精确算法[J].控制理论与应用,2001,18(1):119~126.[点击复制] |
| MAO Ning,CHEN Qing-xin,CHEN Xin.An Extension to the DH-Branch-and-Bound Algorithm for MRCPSP[J].Control Theory and Technology,2001,18(1):119~126.[点击复制] |
|
| MRCPSP的一种精确算法 |
| An Extension to the DH-Branch-and-Bound Algorithm for MRCPSP |
| 摘要点击 1777 全文点击 1272 投稿时间：1998-09-28 修订日期：2000-02-18 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2001.1.028 |
| 2001,18(1):119-126 |
| 中文关键词 多模式 资源受限 项目调度 不可中断 分枝定界 |
| 英文关键词 multi-mode resource-constrained project scheduling nonpreemptive branch-and-bound |
| 基金项目 国家863/CIMS跟踪项目(863-511-9843-008与863-511-9944-008)与广东省自然科学基金(970380)联合资助项目. |
|
| 中文摘要 |
| 着眼于多模式资源受限项目调度方法. 其特色在于,针对项目中每个任务的工期不仅取决于自身的执行模式,而且取决于该任务实际开工时间的一般情形,同时考虑每个任务对可更新(再生) 资源需求呈任意分布、可更新(再生) 资源的最大供给量随时间而变化的一般情况. 作为对前人研究成果的进一步推广,本文在经典单模式DH分枝定界算法的基础上,利用事件驱动的时间增量方式,成功地获得了这种最一般的项目调度问题的最优解. |
| 英文摘要 |
| This paper deals with the multi2mode multiple resource2constrained project scheduling problem (MRCPSP) . The duration of each activity in the project is not only dependent upon its executive mode ,but also related to its actual start-time in a schedule. Besides ,differently from the problem invesigated by other researchers ,the problem handled is with variable resource requirement and variable renewable resource availability constraints.As an extension ,the branch2and2bound algorithmput forward can solve this kind of most general project scheduling problems with optimality. |
|
|
|
|
|