Dynamic Multiobjective Software Project Scheduling Optimization Method Based on Firework Algorithm

Cheng, Jian; Ji, Jianjiao; Guo, Yinan; Ji, Junhua

doi:10.1155/2019/8405961

Cited by 5 publications

(2 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As an improvement of their work [1], authors proposed a memetic algorithm dealing with five objectives and aforementioned dynamic events. Cheng et al [31] considered tasks rework, dynamic skill proficiency, and employee leave and return. Ge and Xu [32] proposed a GA and hill climbing (HC) based optimizer.…”

Section: Background and Related Workmentioning

confidence: 99%

Multi-Objective Dynamic Software Project Scheduling: A Novel Approach to Handle Employee’s Addition

et al. 2023

View full text Add to dashboard Cite

The software project scheduling (SPS) problem deals with optimal allocation of employees to tasks such that the project is completed within budget and schedule. This is well addressed in the absence of dynamic events and has been demonstrated in SPS research with the static scenarios only. The software development methodologies have evolved where customer requirements are not initially locked but are flexible to take into account ongoing additional requirements or changes. In this regard, 'new employee addition' has emerged as one of the critical dynamic events that could significantly disrupt the project budget and schedule. In this paper, the SPS is modelled as multi-objective optimization problem and a novel approach is presented to deal with 'new employee addition' dynamic event; that uses domain knowledge to generate a robust schedule. The proposed heuristic is further evaluated on 18 dynamic benchmark scenarios and 3 real-world instances. The results show that the proposed heuristic besides its capability to handle dynamic events also demonstrates good convergence while maintaining good distribution of solutions in a dynamic environment. The principal target audience for this research are project managers in software development organizations who will get optimal project reschedule under 'new employee addition' dynamic event particularly in complex, large scale and multi-project settings.INDEX TERMS dynamic software project scheduling, multi-objective optimization, mathematical model, metaheuristics

show abstract

Section: Background and Related Workmentioning

confidence: 99%

Multi-Objective Dynamic Software Project Scheduling: A Novel Approach to Handle Employee’s Addition

et al. 2023

View full text Add to dashboard Cite

show abstract

“…Under the same dynamic conditions,they [24] developed a mathematical model for large-scale projects. Cheng et al [25] work involved addressing reworking job arrivals, dynamic skill proficiencies, and employee leave and return. Guo et al [26] proposed a model to measure the dynamic skills of employees.…”

Section: B Related Workmentioning

confidence: 99%

A Novel Multi-Objective Evolutionary Algorithm to Address Turnover in the Software Project Scheduling Problem Based on Best Fit Skills Criterion

Nigar,

Shahzad,

Islam

et al. 2023

IEEE Access

View full text Add to dashboard Cite

As a typical scheduling problem, the software project scheduling (SPS) under uncertain and dynamic events has gathered attention of academic researchers and practitioners because it causes tangible and intangible loss and will also influence the project schedule and cost if not addressed in time. In this paper, a SPS model based on skills acquired by employees and required by tasks criterion is proposed to tackle the issue of 'employee turnover' along with novel multi-objective evolutionary optimization algorithm to handle such dynamic events by employing the domain knowledge for population initialization. This is critical for the success of a software project as when an employee leaves, the project is rescheduled with remaining resources to assess if the project can be completed on time and under budget; otherwise, an alternative resource is hired. The proposed model and algorithm are evaluated on 18 dynamic benchmark and 6 realworld problem instances. The experimental results indicate that if existing employees are reassigned to the tasks, the project cost and duration increases on average 22% and 4% respectively. However, hiring new employees with recommended skills and proficiency based on proposed approach provides 9% decrease in project cost with no increase in duration and 15% decrease in cost against 11% referenced increase in project duration, in comparison to classical rescheduling results. The results demonstrate that proposed model and algorithm handles dynamic event effectively and help in identifying the right set of skills for hiring of an alternate resource while optimizing project duration and cost.INDEX TERMS software project scheduling, employee turnover, meta-heuristics, multi-objective optimization VOLUME 4, 2016

show abstract

Critical chain based Proactive-Reactive scheduling for Resource-Constrained project scheduling under uncertainty

Peng

Lin

2023

Expert Systems with Applications

View full text Add to dashboard Cite

Dynamic Multiobjective Software Project Scheduling Optimization Method Based on Firework Algorithm

Cited by 5 publications

References 25 publications

Multi-Objective Dynamic Software Project Scheduling: A Novel Approach to Handle Employee’s Addition

Multi-Objective Dynamic Software Project Scheduling: A Novel Approach to Handle Employee’s Addition

A Novel Multi-Objective Evolutionary Algorithm to Address Turnover in the Software Project Scheduling Problem Based on Best Fit Skills Criterion

Critical chain based Proactive-Reactive scheduling for Resource-Constrained project scheduling under uncertainty

Contact Info

Product

Resources

About