Software Project Scheduling with Multitasking
Hongbo Li, ZHU HANYU, ZHENG LINWEN, Yinbin Liu · ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH · 2023
In software development projects, employees tend to switch between various tasks within a time period.In addition, the task duration usually depends on the number of the allocated employees and their skill levels.We investigate the software project scheduling problem with multitasking and variable durations (SPSPM).We present a non-linear optimisation model that is then linearised into an equivalent mixed-integer linear programming model.To efficiently solve the NP-hard SPSPM, we design a two-stage priority rule-based heuristic algorithm and an improved genetic algorithm (GA).Extensive computational experiments are conducted on a benchmark dataset consisting of 540 project instances.The parameter settings of the GA are determined based on the Taguchi method for the Design of Experiment.The computational results obtained by comparing our algorithms with the exact solver CPLEX reveal that our GA is effective and competitive.