A Formulation for the Stochastic Multi-Mode Resource-Constrained Project Scheduling Problem Solved with a Multi-Start Iterated Local Search Metaheuristic

Alfredo S. Ramos, Pablo A. Miranda-Gonzalez, Samuel Nucamendi-Guillén and Elias Olivares-Benitez ()
Additional contact information
Alfredo S. Ramos: Facultad de Ingeniería, Universidad Panamericana, Zapopan 45010, Jalisco, Mexico
Pablo A. Miranda-Gonzalez: Departamento de Ingeniería Industrial, Universidad Católica del Norte, Antofagasta 1270709, Chile
Samuel Nucamendi-Guillén: Facultad de Ingeniería, Universidad Panamericana, Zapopan 45010, Jalisco, Mexico
Elias Olivares-Benitez: Facultad de Ingeniería, Universidad Panamericana, Zapopan 45010, Jalisco, Mexico

Mathematics, 2023, vol. 11, issue 2, 1-25

Abstract: This research introduces a stochastic version of the multi-mode resource-constrained project scheduling problem (MRCPSP) and its mathematical model. In addition, an efficient multi-start iterated local search (MS-ILS) algorithm, capable of solving the deterministic MRCPSP, is adapted to deal with the proposed stochastic version of the problem. For its deterministic version, the MRCPSP is an NP-hard optimization problem that has been widely studied. The problem deals with a trade-off between the amount of resources that each project activity requires and its duration. In the case of the proposed stochastic formulation, the execution times of the activities are uncertain. Benchmark instances of projects with 10, 20, 30, and 50 activities from well-known public libraries were adapted to create test instances. The adapted algorithm proved to be capable and efficient for solving the proposed stochastic problem.

Keywords: stochastic project scheduling; metaheuristic; multiple modes; resource constraints; iterated local search (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/2/337/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/2/337/ (text/html)

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:gam:jmathe:v:11:y:2023:i:2:p:337-:d:1029369

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().