OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

A rough-cut capacity planning model with overlapping

Baydoun, Georges and Haït, Alain and Pellerin, Robert and Clément, Bernard and Bouvignies, Guillaume A rough-cut capacity planning model with overlapping. (2016) OR Spectrum, 38 (2). 335-364. ISSN 0171-6468

(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.1007/s00291-016-0436-0


In the early phases of projects, capacity planning is performed to assess the feasibility of the project in terms of delivery date, resource usage and cost. This tactical approach relies on an aggregated representation of tasks in work packages. At this level, aggressive project duration objectives are achieved by adopting work package overlapping policies that affect both workload and resource usage. In this article, we propose a mixed-time MILP model for project capacity planning with different possibilities for overlapping levels between work packages. In the model, the planning time horizon is divided into time buckets used to evaluate resource usage, while starting and ending times for work packages are continuous. The model was tested on a benchmark of 5 sets of 450 theoretical instances each. More than half of the tested instances were solved to optimality within 500 s. Results also show that, while overlapping is more beneficial for accelerating project delivery times, it can still have a positive impact on project cost by allowing a better distribution of workload. Finally, overlapping options seem to have less influence on the performance of the model than project slack or number of work packages.

Item Type:Article
Additional Information:Thanks to Springer editor. The definitive version is available at http://www.springerlink.com The original PDF of the article can be found at OR Spectrum website: http://link.springer.com/article/10.1007/s00291-016-0436-0
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:Other partners > Ecole Polytechnique de Montréal (CANADA)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Laboratory name:
Deposited On:24 Aug 2016 09:07

Repository Staff Only: item control page