期刊文献+

Improved differential evolution algorithm for resource-constrained project scheduling problem 被引量:4

Improved differential evolution algorithm for resource-constrained project scheduling problem
下载PDF
导出
摘要 An improved differential evolution(IDE)algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem(RCPSP)with the objective of minimizing project duration Activities priorities for scheduling are represented by individual vectors and a senal scheme is utilized to transform the individual-represented priorities to a feasible schedule according to the precedence and resource constraints so as to be evaluated.To investigate the performance of the IDE-based approach for the RCPSP,it is compared against the meta-heuristic methods of hybrid genetic algorithm(HGA),particle swarm optimization(PSO) and several well selected heuristics.The results show that the proposed scheduling method is better than general heuristic rules and is able to obtain the same optimal result as the HGA and PSO approaches but more efficient than the two algorithms. An improved differential evolution(IDE)algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem(RCPSP)with the objective of minimizing project duration Activities priorities for scheduling are represented by individual vectors and a senal scheme is utilized to transform the individual-represented priorities to a feasible schedule according to the precedence and resource constraints so as to be evaluated.To investigate the performance of the IDE-based approach for the RCPSP,it is compared against the meta-heuristic methods of hybrid genetic algorithm(HGA),particle swarm optimization(PSO) and several well selected heuristics.The results show that the proposed scheduling method is better than general heuristic rules and is able to obtain the same optimal result as the HGA and PSO approaches but more efficient than the two algorithms.
出处 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2010年第5期798-805,共8页 系统工程与电子技术(英文版)
基金 supported by the National Natural Science Foundation of China(60835004 60775047 60974048) the National High Technology Research and Development Program of China(863 Program)(2007AA042244 2008AA04Z214) the Natural Science Foundation of Hunan Province(09JJ9012) Scientific Research Fund of Hunan Provincial Education Department(08C337)
关键词 differential evolution algorithm project soheduling resource constraint priority-based scheduling. differential evolution algorithm project soheduling resource constraint priority-based scheduling.
  • 相关文献

参考文献2

二级参考文献9

共引文献26

同被引文献24

  • 1彭武良,王成恩.关键链项目调度模型及遗传算法求解[J].系统工程学报,2010,25(1):123-131. 被引量:33
  • 2刘士新,宋健海,唐加福.基于关键链的资源受限项目调度新方法[J].自动化学报,2006,32(1):60-66. 被引量:63
  • 3Zuo Yan Gu Hanyu Xi Yugeng.Modified bottleneck-based heuristic for large-scale job-shop scheduling problems with a single bottleneck[J].Journal of Systems Engineering and Electronics,2007,18(3):556-565. 被引量:21
  • 4Chen W N, Zhang J. Ant colony optimization for software pro- ject scheduling and staffing with an event based scheduler[J]. IEEE Trans. on Software Engineering, 2012, 39(1) : 1 - 17.
  • 5Surekha P, Sumathi S. Solution to the job shop scheduling prob- lem using Hybrid genetic swarm optimization based on (2:, 1)-in- terval fuzzy processing time[J]. European Journal of Scientific Research, 2011, 64(2): 168-188.
  • 6Xu J, Mhamed I, Habib A. A cooperative multi-agent system simu- lation model for urban traffic intelligent control[ C] // Proc. of the Summer Computer Simulation Conference, 2007 : 953 - 958.
  • 7Zhou L, Hui H Q. Synthetically improved genetic algorithm inpublic traffic dispatch system[ C] // Proc. of the 1st IEEE Inter- national Conference on Information Science and Engineering, 2009: 5169 - 5172.
  • 8Luiz A K, Werner K, Camponogara E. Iterative quadratic optimiza- tion for the bus holding control problem[J] IEEE Trans. on Intelli- gent Transportation Systems, 2011, 12(4) : 1568 - 1575.
  • 9Rivett C, Ponteeorvo C. Improving satellite surveillance through optimal assignment of assets [ R]. Canberra: Australian Govern- ment Department of Defence, DSTO-TR- 1488. 2004.
  • 10Xu J P, Xu L. Integrated system health management-based condition assessment for manned spacecraft avionics[J]. Jour- nal of Aerospace Engineering, 2012, 227(7) : 19 - 32.

引证文献4

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部