资源多时间窗约束下的项目调度 |
| |
引用本文: | 刘振元,黄亚健.资源多时间窗约束下的项目调度[J].系统工程,2014(10). |
| |
作者姓名: | 刘振元 黄亚健 |
| |
作者单位: | 华中科技大学自动化学院; |
| |
基金项目: | 国家自然科学基金资助项目(71071062);教育部留学回国人员科研启动基金资助项目;中央高校基本科研业务费资助项目(HUST:2013TS130) |
| |
摘 要: | 资源受多时间窗约束在项目管理实践中时常出现,却在资源受限项目调度的研究中很少涉及。根据资源的多时间窗特点,建立以成本最小化为目标、考虑资源多时间窗约束的项目调度优化问题的数学模型,提出基于优先规则的倒推右移调度方法,开发相应的优先规则。经算例测试,对比分析资源时间窗在不同的配置水平下对项目成本和工期的影响,并对活动网络复杂性和不同的优先规则下的结果进行比较。结果表明,基于优先规则的倒推右移调度方法可以有效地求解问题,项目目标在倒推右移操作后有明显改善,考虑任务资源时间窗匹配和最小后序活动静态成本的混合优先规则求解效果较好。
|
关 键 词: | 项目调度 资源多时间窗约束 串行调度 优先规则 倒推右移操作 |
本文献已被 CNKI 等数据库收录! |
|