Firework-based software project scheduling method considering the learning and forgetting effect
- 70 Downloads
The learning and forgetting ability, as the inherent characteristics of the employees, have a great impact on the software development process. By using the idea of WLC learning and VRVF forgetting models, an novel learning and forgetting model is constructed for software project scheduling problem to measure the dynamic skill levels. Taking the cost and duration as the optimization objectives, corresponding software project scheduling model considering the learning and forgetting effect is formed. The improved multi-objective firework algorithm with a novel encoding scheme is present. The crossover-explosion operator is introduced to enhance the information exchange between the better sparks or fireworks. A novel reservation strategy with two archives is proposed to avoid the ineffective search around the local optimum. Experimental results indicate that the learning ability plays a positive role on the optimal scheduling schemes and the forgetting effect is the opposite. The duration and cost of the project are inversely proportional to the learning coefficient and directly proportional to forgetting coefficient. By comparing the scheduling schemes from NSGA-II and original FA, the proposed method shows the better scheduling performances.
KeywordsFirework algorithm Learning effect Forgetting effect Software project scheduling
This work is supported by National Natural Science Foundation of China under Grant 61573361, National Key Research and Development Program under Grant 2016YFC0801406, National Basic Research Program of China under Grant 2014CB046300, Innovation Team of China University of Mining and Technology under Grant 2015QN003, Key Laboratory of Machine Intelligence and Advanced Computing (SunYat-sen University), Ministry of Education under Grant MSC20170A and Research Program of Frontier Discipline of CUMT under Grant 2015XKQY19. Also, thank you for the support from Collaborative Innovation Center of Intelligent Mining Equipment, CUMT. Six talent peaks project in Jiangsu Province under Grant No. 2017-DZXX-046.
Compliance with ethical standards
Conflict of interest
All authors declare that they have no conflicts of interest.
Human and animal rights
This article does not contain any studies with human participants or animals performed by any of the authors.
- Cao L, Ye C, Huang X (2016) Applying chaotic fireworks algorithm in solving permutation flow shop problem. Comput Appl Softw 33(11):188–192Google Scholar
- Carlson JG, Rowe AJ (1976) How much does forgetting cost? Ind Eng 8(9):40–47Google Scholar
- Carr GW (1946) Peacetime cost estimating requires new learning curves. In: AviationGoogle Scholar
- Cule PE, Schmidt RC, Lyytinen K, Keil M, Cule PE (2000) Strategies for heading off is project failure. Inf Syst Manag 17(17):1–9Google Scholar
- Ebbinghaus H (1885) Untersuchungen zur experimentellen psychologie sur la memoire, recherches de psychologie experimentale. Revue Philosophique De La France Et De LetrangerGoogle Scholar
- Elm’Aghraby SE (1990) Economic manufacturing quantities under conditions of learning and forgetting (EMQ/LAF). Prod PlanControl 1:196–208Google Scholar
- Holland JH (1992) Adaptation in natural and artificial systems. MIT Press, CambridgeGoogle Scholar
- Shendil K, Madhavji NH (1994) Personal ‘progress functions’ in the software process. In: Proceedings of the ninth international software process workshop, 1994, pp 117–121Google Scholar
- Van DA, Gary V, Lamont B (1998) Multiobjective evolutionary algorithm research: a history and analysis. Evol Comput 8(2):125–147Google Scholar
- Zha H, Zhang L (2014) Scheduling projects with multiskill learning effect. Sci World J 2014(1C4):731081–731081Google Scholar
- Zheng S, Tan Y (2013) A unified distance measure scheme for orientation coding in identification. In: IEEE third international conference on information science and technology, pp 979–985Google Scholar