| 任务工期随实际开工时间变化的RCPSP精确算法 |
| |
| 引用本文： | 毛宁,陈庆新,陈新,汪应洛.任务工期随实际开工时间变化的RCPSP精确算法[J].系统工程理论与实践,2001,21(1):71-78. |
| |
| 作者姓名： | 毛宁 陈庆新 陈新 汪应洛 |
| |
| 作者单位： | (1)广东工业大学机电系;(2) 西安交通大学管理工程学院 |
| |
| 基金项目： | 国家863/CIMS跟踪项目(863-511-944-008);广东省自然科学基金(970380) |
| |
| 摘 要： | 针对资源受限项目调度展开讨论 .与前人研究的侧重点有所不同 ,我们考虑了项目中每个任务工期随其实际开工时间而变化、任务对可更新 (再生 )资源需求的任意分布、以及可更新 (再生 )资源的最大供给量随着时间而变化的一般情形 .作为对前人研究结果的进一步推广 ,我们利用分枝定界技术 ,以及事件驱动的时间增量方式 ,成功地获得了这种一般的项目调度问题的最优解 .
|
| 关 键 词： | 资源受限 项目调度 不可中断 分枝定界 需求分布 |
| 文章编号： | 1000-6788(2001)01-0071-08 |
| 修稿时间： | 1999年5月28日 |
A Branch-and-bound
Algorithm for RCPSP with Each Activity Duration Dependent upon Its Actual Start-Time |
| |
| MAO Ning\ ,CHEN Qing\|xin\ ,CHEN Xin\ ,WANG Ying\|luo\.A Branch-and-bound
Algorithm for RCPSP with Each Activity Duration Dependent upon Its Actual Start-Time[J].Systems Engineering —Theory & Practice,2001,21(1):71-78. |
| |
| Authors: | MAO Ning\ CHEN Qing\|xin\ CHEN Xin\ WANG Ying\|luo\ |
| |
| Institution: | (1).Department of Mechanical & Electronic Engineering, Guangdong University of Technology;(2)Management College, Xi'an Jiaotong University |
| |
| Abstract: | This paper deals with the multiple resource\|constrained project scheduling problem (RCPSP). Differently from the problem investigated by other researchers, the problem handled in this paper is with variable resource requirement and variable renewable resource availability constraints. Besides, the duration of each activity in the project is dependent upon its actual start\|time. As an extension, the branch\|and\|bound algorithm put forward in this paper can solve this kind of general project scheduling problems with optimality. |
| |
| Keywords: | resource\|constrained project scheduling nonpreemptive branch\|and\|bound variable resource requirement |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
