A rough-cut capacity planning model with overlapping

作者：Baydoun Georges^*; Hait Alain; Pellerin Robert; Clement Bernard; Bouvignies Guillaume

来源：OR-Spektrum, 2016, 38(2): 335-364.

DOI：10.1007/s00291-016-0436-0

• Rough-cut capacity planning
• Concurrent engineering
• Overlapping

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.

• 出版日期2016-3