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.

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