A new MIP RCCP model for tackling tactical project planning

Anis Noureddine, François Soumis and Robert Pellerin

International Journal of Production Research, 2025, vol. 63, issue 13, 4694-4718

Abstract: This paper proposes a new continuous-time linear mixed model for rough cut capacity planning (RCCP) adapted to tackle various tactical project planning scenarios. RCCP models are typically designed for the early phases of projects to decide the work package's execution intensities for each project planning period. The goal is to solve large-scale, complex instances while ensuring both optimality and efficient resolution times. We propose modifications to the constraints of one of the best models in this field to improve its resolution. Recognizing that overlap between two consecutive periods adversely affects the performance of the MIP solver, we introduce minimal, fictitious boundaries between these periods. Additional strategies, derived from analyzing initial constraints and solver behaviour, ensure solution optimality. The objectives considered are: minimising the costs of using external resources by setting the project's end date (Time-driven) and minimising the makespan (Resource-driven). The bi-objective case is also addressed. The improved model reduces the average number of dual simplex iterations of CPLEX by 72%. Moreover, only 0.7% of large instances remained unresolved with the new model compared to nearly 30% of instances with the previous best model. The fast resolution of a single-objective problem opens up opportunities for multi-criteria approaches, making the model adaptable to more complex needs in practice.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2024.2442087 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:63:y:2025:i:13:p:4694-4718

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2024.2442087

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().