OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Project scheduling under uncertainty using fuzzy modelling and solving techniques

Masmoudi, Malek and Haït, Alain Project scheduling under uncertainty using fuzzy modelling and solving techniques. (2013) Engineering Applications of Artificial Intelligence, 26 (1). 135-149. ISSN 0952-1976

(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.engappai.2012.07.012


In the real world, projects are subject to numerous uncertainties at different levels of planning. Fuzzy project scheduling is one of the approaches that deal with uncertainties in project scheduling problem. In this paper, we provide a new technique that keeps uncertainty at all steps of the modelling and solving procedure by considering a fuzzy modelling of the workload inspired from the fuzzy/possibilistic approach. Based on this modelling, two project scheduling techniques, Resource Constrained Scheduling and Resource Leveling, are considered and generalized to handle fuzzy parameters. We refer to these problems as the Fuzzy Resource Constrained Project Scheduling Problem (FRCPSP) and the Fuzzy Resource Leveling Problem (FRLP). A Greedy Algorithm and a Genetic Algorithm are provided to solve FRCPSP and FRLP respectively, and are applied to civil helicopter maintenance within the framework of a French industrial project called Helimaintenance.

Item Type:Article
Additional Information:Thanks to Elsevier editor. The definitive version is available at http://www.sciencedirect.com The original PDF of the article can be found at Engineering Applications of Artificial Intelligence: http://www.sciencedirect.com/science/journal/09521976
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Other partners > Université Jean Monnet - St Etienne (FRANCE)
Laboratory name:
Deposited On:04 Feb 2013 15:20

Repository Staff Only: item control page