# An Efficient Relax-and-Solve Algorithm for the Resource-Constrained Project Scheduling Problem

### Alireza Etminaniesfahani, Hanyu Gu, Amir Salehipour

#### 2022

#### Abstract

The resource-constrained project scheduling problem (RCPSP) has a broad range of practical applications, e.g., in manufacturing, mining, and supply chain, among others(Kreter et al., 2015). Over the last 50 years, many researchers have tried to solve this challenging NP-hard problem. This paper presents an efficient and easy-to-implement relax-and-solve matheuristic to solve RCPSP. The proposed method employs constraint programming in a heuristic framework and uses CPLEX as an optimization solver. This algorithm is tested on more than 1500 instances from the standard library PSPLIB. Our experimental results show that the proposed heuristic framework outperforms the CPLEX and provides competitive results compared with the state-of-the-art techniques.

Download#### Paper Citation

#### in Harvard Style

Etminaniesfahani A., Gu H. and Salehipour A. (2022). **An Efficient Relax-and-Solve Algorithm for the Resource-Constrained Project Scheduling Problem**. In *Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,* ISBN 978-989-758-548-7, pages 271-277. DOI: 10.5220/0010772400003117

#### in Bibtex Style

@conference{icores22,

author={Alireza Etminaniesfahani and Hanyu Gu and Amir Salehipour},

title={An Efficient Relax-and-Solve Algorithm for the Resource-Constrained Project Scheduling Problem},

booktitle={Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

year={2022},

pages={271-277},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0010772400003117},

isbn={978-989-758-548-7},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,

TI - An Efficient Relax-and-Solve Algorithm for the Resource-Constrained Project Scheduling Problem

SN - 978-989-758-548-7

AU - Etminaniesfahani A.

AU - Gu H.

AU - Salehipour A.

PY - 2022

SP - 271

EP - 277

DO - 10.5220/0010772400003117