| 基于组合拍卖方法的资源受限多项目调度 |
| |
| 引用本文： | 应瑛,寿涌毅.基于组合拍卖方法的资源受限多项目调度[J].计算机集成制造系统,2009,15(11). |
| |
| 作者姓名： | 应瑛 寿涌毅 |
| |
| 作者单位： | 浙江大学管理学院,浙江,杭州,310058 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 为求解资源受限多项目调度问题,提出了一种基于组合拍卖机制的项目资源分配方法.该方法将单位时段的单位资源看作拍卖品,引入动态资源价格,将单个项目进度计划看作一个组合拍卖品.要求单个项目进度计划在满足任务紧前关系与资源约束的前提下,既要减少项目误期赔偿.又要降低项目资源成本.通过逐步调节不同资源在不同时段的价格,引导各项目合理利用不同时段的资源,从而解决各项目之间的资源冲突,实现资源受限多项目调度问题的整体优化.通过实际算例,演示了该方法的资源调配过程,并通过数字实验验证了该方法的有效性.
|
| 关 键 词： | 项目调度 组合拍卖 资源约束 优化 动态资源价格 |
Resource-constrained multi-project scheduling based on combinatorial auction method |
| |
| Abstract: | |
| |
| Keywords: | project scheduling combinatorial auction resource constraint i optimization dynamic resource price |
| 本文献已被 万方数据 等数据库收录！ |
|
