具有资源时间窗约束的项目调度

摘要：

经典的RCPSP问题的资源是不随时间变化的可更新资源,本文研究了可更新资源随时间可变的一种特殊情况,即具有资源的时间窗约束的项目调度.结合实际给出了资源时间窗约束调度问题的数学模型,引入了资源时间窗的分散性和可用性两个指标概念,以反映时间窗约束对项目资源分配和项目调度的影响,通过对时间窗约束的特征描述,提出了基于优先规则的串行调度-逆推右移调整算法(Serial Schedule Generation Scheme-Backward Right Justification,SGSS-BRJ).通过工程实例测试,对算法的有效性进行了验证,有效解决了资源时间窗约束下的调度问题,最后得出的结论对实际的工程建设具有一定的应用价值。

关键词： 资源受限项目调度 随时间可变资源 串行调度 移位操作

作者: 黄亚健 刘振元

作者单位: 华中科技大学系统工程研究所,湖北武汉430074

会议类型: 国内会议

会议名称: 第十一届全国青年系统科学与管理科学学术会议暨第七届物流系统工程学术研讨会

会议地点: 武汉

会议语种:中文

页码: 440-444

在线出版日期: 2011-09-24（万方平台首次上网日期，不代表论文的发表时间）