OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Karam, Ahmed and Attia, El-Awady and Duquenne, Philippe A MILP model for an integrated project scheduling and multi-skilled workforce allocation with flexible working hours. (2017) IFAC-PapersOnLine, 50 (1). 13964-13969. ISSN 2405-8963

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1016/j.ifacol.2017.08.2221


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.

Item Type:Article
Additional Information:Thanks to Elsevier editor. The definitive version is available at : https://www.sciencedirect.com/science/article/pii/S2405896317328951?via%3Dihub
HAL Id:hal-01748091
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Other partners > Benha University (EGYPT)
Laboratory name:
Deposited On:29 Mar 2018 09:24

Repository Staff Only: item control page