摘要
资源受多时间窗约束在项目管理实践中时常出现,却在资源受限项目调度的研究中很少涉及。根据资源的多时间窗特点,建立以成本最小化为目标、考虑资源多时间窗约束的项目调度优化问题的数学模型,提出基于优先规则的倒推右移调度方法,开发相应的优先规则。经算例测试,对比分析资源时间窗在不同的配置水平下对项目成本和工期的影响,并对活动网络复杂性和不同的优先规则下的结果进行比较。结果表明,基于优先规则的倒推右移调度方法可以有效地求解问题,项目目标在倒推右移操作后有明显改善,考虑任务资源时间窗匹配和最小后序活动静态成本的混合优先规则求解效果较好。
It's very common that resources are with multiple time windows in factual project management.But this phenomenon has not yet been paid much attention in research on resource-constrained project scheduling problem.In this paper,a mathematical model of project scheduling problem with constraints of multiple time windows on resources has been built to minimizing project cost.An algorithm with right justification based on priority rules has been proposed,and some priority rules have been designed.Numerical experiment has been done to discover the effect of these time windows of resources and network complexity on project cost and makespan,with various priority rules.The result shows that the algorithm can solve the problem effectively,and the objective can be improved after right justification.A hybrid priority rule with match rate between activities and time windows of resources and total transitive successors cost outperforms other rules.
出处
《系统工程》
CSSCI
CSCD
北大核心
2014年第10期126-132,共7页
Systems Engineering
基金
国家自然科学基金资助项目(71071062)
教育部留学回国人员科研启动基金资助项目
中央高校基本科研业务费资助项目(HUST:2013TS130)
关键词
项目调度
资源多时间窗约束
串行调度
优先规则
倒推右移操作
Project Scheduling
Constraints of Multiple-time Windows on Resources
Serial Scheduling Schema
Priority Rules
Right Justification
