OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

A greedy heuristic approach for the project scheduling with labour allocation problem

Attia, El-Awady and Edi, Kouassi Hilaire and Duquenne, Philippe A greedy heuristic approach for the project scheduling with labour allocation problem. (2012) In: 12th Al-Azhar Engineering International Conference (AEIC2012), 25 December 2012 - 27 December 2012, Cairo, Egypt (Cairo, Egypt).

(Document in English)

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

Official URL: https://sites.google.com/site/ejaues/home


Responding to the growing need of generating a robust project scheduling, in this article we present a greedy algorithm to generate the project baseline schedule. The robustness achieved by integrating two dimensions of the human resources flexibilities. The first is the operators’ polyvalence, i.e. each operator has one or more secondary skill(s) beside his principal one, his mastering level being characterized by a factor we call “efficiency”. The second refers to the working time modulation, i.e. the workers have a flexible time-table that may vary on a daily or weekly basis respecting annualized working strategy. Moreover, the activity processing time is a non-increasing function of the number of workforce allocated to create it, also of their heterogynous working efficiencies. This modelling approach has led to a nonlinear optimization model with mixed variables. We present: the problem under study, the greedy algorithm used to solve it, and then results in comparison with those of the genetic algorithms.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Al-Azhar University, Faculty of Engineering. The paper appears in the Journal of Al-Azhar University Engineering Sector (JAUES) p-ISSN: 1110-6409 - https://sites.google.com/site/ejaues/home
HAL Id:hal-04023480
Audience (conference):International conference proceedings
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)
Other partners > Université d'Abobo-Adjamé - UAA (IVORY COAST)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Laboratory name:
Deposited On:17 Apr 2013 10:39

Repository Staff Only: item control page