Skill-based framework for optimal software project selection and resource allocation |
| |
Authors: | Fadi A. Zaraket Majd Olleik Ali A. Yassine |
| |
Affiliation: | Faculty of Engineering and Architecture, American University of Beirut, Beirut, Lebanon |
| |
Abstract: | This paper presents a conceptual framework and a mathematical formulation for software resource allocation and project selection at the level of software skills. First, we introduce a skill-based framework that considers universities, software companies, and potential projects of a country. Based on this framework, we formulate a linear integer program PMax which determines the selection of projects and the allocation of human resources that maximize profit for a certain company. We show that PMax is NP-complete. Therefore, we devise a meta-heuristic, called Tabu Select and Greedily Allocate (TSGA), to overcome the computational complexities. When compared to PMax running on CPLEX, TSGA performs 15 times faster with an accuracy of 98% on small to large size problems where CPLEX converges. On larger problems where CPLEX does not return an answer, TSGA computes a feasible solution in the order of minutes. |
| |
Keywords: | Resource allocation Project selection Software development Software skills Meta-heuristic |
本文献已被 ScienceDirect 等数据库收录! |
|