Skip to Main content Skip to Navigation
Journal articles

A MILP model for an integrated project scheduling and multi-skilled workforce allocation with flexible working hours

Abstract : In this paper, we integrate two decision problems arising in various applications such as production planning and project management: the project scheduling problem, which consists in scheduling a set of precedence-constrained tasks, where each task requires executing a set of skills to be performed, and the workforce allocation problem which includes assigning workers as scarce resources to the skills of each task. These two problems are interrelated as the tasks durations are not predefined, but depend on the number of workers assigned to that task as well as their skill levels. We here present a mixed integer linear programming model that considers important real life aspects related to the flexibility in the use of human resources, such as multi-skilled workers whose skill levels are different and measured by their efficiencies. Hence, execution times of the same workload by different workers vary according to these efficiencies. Moreover, the model considers the flexible working time of employees; i.e. the daily and weekly workload of a given worker may vary from one period to another according to the work required. Furthermore, efficient team building is incorporated in this model; i.e. assigning an expert worker and one or more apprentice worker(s) together with the purpose of skill development thanks to knowledge transfer. A numerical example is provided to check the performance of the model.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (OATAO) Connect in order to contact the contributor
Submitted on : Thursday, March 29, 2018 - 11:24:33 AM
Last modification on : Monday, July 4, 2022 - 9:01:19 AM
Long-term archiving on: : Friday, September 14, 2018 - 12:24:30 AM


Files produced by the author(s)




Ahmed Karam, El-Awady Attia, Philippe Duquenne. A MILP model for an integrated project scheduling and multi-skilled workforce allocation with flexible working hours. IFAC-PapersOnLine, Elsevier, 2017, 50 (1), pp.13964-13969. ⟨10.1016/j.ifacol.2017.08.2221⟩. ⟨hal-01748091⟩



Record views


Files downloads