| 考虑资源闲置成本的多项目调度问题研究 |
| |
| 引用本文： | 倪 霖,周 林,景 熠.考虑资源闲置成本的多项目调度问题研究[J].计算机应用研究,2013,30(1):60-63. |
| |
| 作者姓名： | 倪 霖 周 林 景 熠 |
| |
| 作者单位： | 重庆大学 a. 机械传动国家重点实验室; b. 现代物流重庆市重点实验室; c. 机械工程学院, 重庆 400030 |
| |
| 基金项目： | 中央高校基本科研业务费项目（CDJZR10110035）; 国家社会科学基金项目（11BGL006）; 重庆市科技攻关计划重大项目（CSTC, 2010AA2044, 2012ggC0001）; 中央高校基本科研业务费跨学科类重大项目（CDJZR12118801） |
| |
| 摘 要： | 针对资源受限多项目整体进度优化问题,考虑资源分配过程中的资源闲置成本,提出了一种集成工期延迟和资源闲置成本的多目标调度协同优化模型。通过该模型提高了资源的利用效率,理论上实现了多项目在目标成本最小情况下的整体进度方案。综合利用模拟退火算法和遗传算法的优点,设计退火遗传算法对该模型进行求解,通过算例验证了算法和模型的有效性。
|
| 关 键 词： | 多项目调度 资源约束 闲置成本 模拟退火 遗传算法 |
Multi-project scheduling problem with resource idle cost |
| |
| NI Lin,ZHOU Lin,JING Yi.Multi-project scheduling problem with resource idle cost[J].Application Research of Computers,2013,30(1):60-63. |
| |
| Authors: | NI Lin ZHOU Lin JING Yi |
| |
| Affiliation: | a. State Key Laboratory of Mechanical Transmission, b. Chongqing Key Laboratory of Logistics, c. College of Mechanical Engineering, Chongqing University, Chongqing 400030, China |
| |
| Abstract: | By considering the idle resources cost in resources distribution process, this paper proposed a multi-objective coordination optimization model with the cost of multi-project duration daly and idle resources integrated synthetically, aiming at achieving integration scheduling optimization of resource-constrained multi-project. This model improved the efficiency of resource utilization, and achieved intergration scheduling in the case of minimal target cost in theory. Making comprehensive used of the advantage of simulated annealing algorithm and genetic algorithm, it designed an annealing genetic algorithm to solve the model. It carried a case study out to demonstrate the effectiveness of the proposed algorithm and model. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
