WCSE

MILP with Multi-skilled Workforce and Multi-Mode Performance in RCPSP

Abstract— Realizing the importance of project scheduling towards the success of an organization, this field has been studied in depth known as resource-constrained project scheduling problems (RCPSP). These problems have since branched extensions including NPV costs and penalty calculations and multi-mode workers that affect the duration and costs of the activities in multi-mode RCPSP (MM-RCPSP). Another extension features a skill requirement for each activity and skill capacities for each worker, referred as multiskilled RCPSP (MS-RCPSP). Combining these two considerations yields a multi-mode and multi-skilled RCPSP (MM-MS-RCPSP), which has not yet been thoroughly explored in the field of nonlinear programming models. Hence, this study aims to construct a nonlinear optimization model that minimizes the costs of worker assignments and activity completion times given different modes for completion and workers with different skill capacities that would only meet the skill requirements of certain activities. The GAMS formulation of the model yields a plausible optimal solution of 457.54 monetary units with its scheduling approach being realistic and applicable. Linear regression analysis was conducted and returned a strong positive relationship between the activity numbers and incurred costs, which can be adopted by managers to identify benchmarks. With this paper, the study believes to have successfully contributed valuable literature towards the novel extension of MM-MS-RCPSP.

Index Terms— RCPSP, NPV, multi-mode, worker assignment, skills assignment.

Kent Louie Wong
Industrial and Systems Engineering Department, De La Salle University
Darlyn Jasmin A. Magno
Industrial and Systems Engineering Department, De La Salle University
Ronaldo Polancos
Industrial and Systems Engineering Department, De La Salle University

[Download]

Cite: Kent Louie Wong, Darlyn Jasmin Magno, Ronaldo Polancos, " MILP with Multi-skilled Workforce and Multi-Mode Performance in RCPSP," WCSE 2022 Spring Event: 2022 9th International Conference on Industrial Engineering and Applications, pp. 293-302, Sanya, China, April 15-18, 2022.