Comparison stochastic optimisation approaches for the multi-mode resource-constrained multi-project scheduling problem

  • Abstract
  • References
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon
Take notes icon Take Notes

This study addresses the Multi-Mode Resource-Constrained Multi-Project Scheduling Problem (MRCMPSP), which encompasses complex precedence relationships, limited resource capacities, and multiple execution modes across several concurrent projects. A multi-objective optimisation framework was developed to determine the optimal start and finish times for all activities, taking into account resource constraints. The primary objectives include minimising total project duration, reducing overall cost, and maximising project quality. To tackle this challenge, the Multi-objective Giant Pacific Octopus Optimiser (MOGPOO) was employed. The model was evaluated using a comprehensive dataset comprising nine representative construction projects under typical MRCMPSP conditions. Its performance was benchmarked against two other state-of-the-art multi-objective metaheuristics. Experimental results demonstrate that MOGPOO consistently outperforms the competing methods across most evaluation metrics. Furthermore, its advantages become more pronounced as problem complexity increases, confirming its robustness and scalability. These findings contribute valuable insights for researchers and practitioners aiming to optimise multi-project scheduling in resource-constrained environments.

ReferencesShowing 10 of 34 papers
  • Open Access Icon
  • Cite Count Icon 26
  • 10.1080/00207543.2020.1857450
Performance evaluation of scheduling policies for the dynamic and stochastic resource-constrained multi-project scheduling problem
  • Dec 26, 2020
  • International Journal of Production Research
  • Ugur Satic + 2 more

  • Cite Count Icon 39
  • 10.1007/s11750-016-0415-2
Multi-mode resource-constrained project scheduling problem with material ordering under bonus–penalty policies
  • Apr 20, 2016
  • TOP
  • Nima Zoraghi + 3 more

  • Cite Count Icon 18
  • 10.1108/ecam-03-2019-0156
Comparing optimization modeling approaches for the multi-mode resource-constrained multi-project scheduling problem
  • Nov 11, 2019
  • Engineering, Construction and Architectural Management
  • Marimuthu Kannimuthu + 3 more

  • Open Access Icon
  • Cite Count Icon 638
  • 10.1016/j.physa.2011.12.004
Roulette-wheel selection via stochastic acceptance
  • Dec 9, 2011
  • Physica A: Statistical Mechanics and its Applications
  • Adam Lipowski + 1 more

  • Open Access Icon
  • PDF Download Icon
  • Cite Count Icon 17
  • 10.1051/ro/2021087
A multi-objective multi-agent optimization algorithm for the multi-skill resource-constrained project scheduling problem with transfer times
  • Jul 1, 2021
  • RAIRO - Operations Research
  • Amir Hossein Hosseinian + 1 more

  • Cite Count Icon 46
  • 10.1007/s10951-018-0578-9
A multi-mode resource-constrained project scheduling reformulation for the waterway ship scheduling problem
  • Jul 16, 2018
  • Journal of Scheduling
  • Alessandro Hill + 3 more

  • Open Access Icon
  • Cite Count Icon 63
  • 10.1016/j.cie.2017.10.021
On the performance of priority rules for the stochastic resource constrained multi-project scheduling problem
  • Oct 21, 2017
  • Computers & Industrial Engineering
  • Yanting Wang + 3 more

  • Cite Count Icon 1881
  • 10.1016/s0263-7863(98)00069-6
Project management: cost, time and quality, two best guesses and a phenomenon, its time to accept other success criteria
  • Sep 13, 1999
  • International Journal of Project Management
  • Roger Atkinson

  • Cite Count Icon 1393
  • 10.1016/j.eswa.2015.10.039
Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization
  • Nov 22, 2015
  • Expert Systems with Applications
  • Seyedali Mirjalili + 3 more

  • Cite Count Icon 80
  • 10.1016/j.ejor.2019.09.052
A robust optimization approach for the multi-mode resource-constrained project scheduling problem
  • Sep 28, 2019
  • European Journal of Operational Research
  • Noemie Balouka + 1 more

Similar Papers
  • PDF Download Icon
  • Research Article
  • 10.14393/bj-v39n0a2023-59702
What is the optimal fertigation start time and frequency in lettuce seedlings?
  • Mar 10, 2023
  • Bioscience Journal
  • Onésio Francisco Da Silva Neto + 5 more

Although lettuce is one of the most important vegetable crops cultivated in Brazil, producers conduct seedling production empirically, as there are no published reports on the optimal start time and management strategy for seedling fertigation. The present aimed to assess the influence of fertigation management on the growth, physiological aspects and nutritional status of lettuce seedlings and to determine the optimal fertigation start time and frequency. Two experiments were conducted, each with a randomized block design and six repetitions. The first consisted of six treatments, namely six fertigation start times at 0, 3, 6, 9, 12, and 15 d after emergence (DAE), and the second consisted of five treatments, representing different application frequencies at 3, 4, 5, 6, and 7 d intervals. The assessment of nutrient accumulation levels and biometric and physiological characteristics of the seedlings were performed after transplanting. Fertigation start times significantly affected 14 of the 18 variables assessed, particularly the number of leaves, shoot dry weight, leaf area, initial chlorophyll fluorescence, and P, K, Ca, Mg, and S accumulation. The best results for ten variables were obtained when fertigation began at emergence, with values 17.77 - 35.63% higher than those at fertigation onset at 15 DAE. Application frequency only influenced chlorophyll content and N, P, K, and S accumulation, with optimal results obtained at 3 - 6 d intervals. Beginning fertigation at plant emergence favors dry weight production, nutrition and photosynthesis and shortens the production time of lettuce seedlings. The optimal start time for lettuce seedling fertigation is at emergence, with application performed every 6 d.

  • Research Article
  • 10.1016/j.procir.2024.03.049
Framework for multi-project scheduling in product development based on available data
  • Jan 1, 2024
  • Procedia CIRP
  • Michael Riesener + 4 more

Framework for multi-project scheduling in product development based on available data

  • Research Article
  • Cite Count Icon 33
  • 10.1016/j.asoc.2021.107480
A variable neighborhood search approach for the resource-constrained multi-project collaborative scheduling problem
  • May 19, 2021
  • Applied Soft Computing
  • Longqing Cui + 3 more

A variable neighborhood search approach for the resource-constrained multi-project collaborative scheduling problem

  • Research Article
  • Cite Count Icon 32
  • 10.1016/j.cie.2022.108240
Multi-project scheduling with multi-skilled workforce assignment considering uncertainty and learning effect for large-scale equipment manufacturer
  • May 13, 2022
  • Computers & Industrial Engineering
  • James C Chen + 3 more

Multi-project scheduling with multi-skilled workforce assignment considering uncertainty and learning effect for large-scale equipment manufacturer

  • Research Article
  • Cite Count Icon 1
  • 10.1002/gas.22069
Project Portfolio Management Can Ensure Best Use of Time and Resources
  • Jul 26, 2018
  • Natural Gas & Electricity
  • Barbara Schrage

Many organizations struggle with too many projects in the “pipeline” based on limited resource capacity. I have heard numerous stories by attendees of my Project Portfolio Management class at the University of Wisconsin‐Madison of the “pain points” caused by this situation, such as personnel and resources being pulled off one project to work on another and then pulled off that project to work on another one, or personnel working on so many concurrent projects at once that these personnel are overwhelmed with trying to split their time so fine. Then they don't know which project to focus on first.

  • Research Article
  • Cite Count Icon 8
  • 10.1016/j.advengsoft.2014.07.002
Integrating a multi-objective optimization framework into a structural design software
  • Jul 26, 2014
  • Advances in Engineering Software
  • Gustavo R Zavala + 3 more

Integrating a multi-objective optimization framework into a structural design software

  • Supplementary Content
  • Cite Count Icon 3
  • 10.1371/journal.pdig.0000324.r005
Heart murmur detection from phonocardiogram recordings: The George B. Moody PhysioNet Challenge 2022
  • Sep 11, 2023
  • PLOS Digital Health
  • Matthew A Reyna + 15 more

Cardiac auscultation is an accessible diagnostic screening tool that can help to identify patients with heart murmurs, who may need follow-up diagnostic screening and treatment for abnormal cardiac function. However, experts are needed to interpret the heart sounds, limiting the accessibility of cardiac auscultation in resource-constrained environments. Therefore, the George B. Moody PhysioNet Challenge 2022 invited teams to develop algorithmic approaches for detecting heart murmurs and abnormal cardiac function from phonocardiogram (PCG) recordings of heart sounds. For the Challenge, we sourced 5272 PCG recordings from 1452 primarily pediatric patients in rural Brazil, and we invited teams to implement diagnostic screening algorithms for detecting heart murmurs and abnormal cardiac function from the recordings. We required the participants to submit the complete training and inference code for their algorithms, improving the transparency, reproducibility, and utility of their work. We also devised an evaluation metric that considered the costs of screening, diagnosis, misdiagnosis, and treatment, allowing us to investigate the benefits of algorithmic diagnostic screening and facilitate the development of more clinically relevant algorithms. We received 779 algorithms from 87 teams during the Challenge, resulting in 53 working codebases for detecting heart murmurs and abnormal cardiac function from PCG recordings. These algorithms represent a diversity of approaches from both academia and industry, including methods that use more traditional machine learning techniques with engineered clinical and statistical features as well as methods that rely primarily on deep learning models to discover informative features. The use of heart sound recordings for identifying heart murmurs and abnormal cardiac function allowed us to explore the potential of algorithmic approaches for providing more accessible diagnostic screening in resource-constrained environments. The submission of working, open-source algorithms and the use of novel evaluation metrics supported the reproducibility, generalizability, and clinical relevance of the research from the Challenge.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 42
  • 10.1371/journal.pdig.0000324
Heart murmur detection from phonocardiogram recordings: The George B. Moody PhysioNet Challenge 2022.
  • Sep 11, 2023
  • PLOS Digital Health
  • Matthew A Reyna + 14 more

Cardiac auscultation is an accessible diagnostic screening tool that can help to identify patients with heart murmurs, who may need follow-up diagnostic screening and treatment for abnormal cardiac function. However, experts are needed to interpret the heart sounds, limiting the accessibility of cardiac auscultation in resource-constrained environments. Therefore, the George B. Moody PhysioNet Challenge 2022 invited teams to develop algorithmic approaches for detecting heart murmurs and abnormal cardiac function from phonocardiogram (PCG) recordings of heart sounds. For the Challenge, we sourced 5272 PCG recordings from 1452 primarily pediatric patients in rural Brazil, and we invited teams to implement diagnostic screening algorithms for detecting heart murmurs and abnormal cardiac function from the recordings. We required the participants to submit the complete training and inference code for their algorithms, improving the transparency, reproducibility, and utility of their work. We also devised an evaluation metric that considered the costs of screening, diagnosis, misdiagnosis, and treatment, allowing us to investigate the benefits of algorithmic diagnostic screening and facilitate the development of more clinically relevant algorithms. We received 779 algorithms from 87 teams during the Challenge, resulting in 53 working codebases for detecting heart murmurs and abnormal cardiac function from PCG recordings. These algorithms represent a diversity of approaches from both academia and industry, including methods that use more traditional machine learning techniques with engineered clinical and statistical features as well as methods that rely primarily on deep learning models to discover informative features. The use of heart sound recordings for identifying heart murmurs and abnormal cardiac function allowed us to explore the potential of algorithmic approaches for providing more accessible diagnostic screening in resource-constrained environments. The submission of working, open-source algorithms and the use of novel evaluation metrics supported the reproducibility, generalizability, and clinical relevance of the research from the Challenge.

  • Conference Article
  • Cite Count Icon 6
  • 10.1109/icsssm.2011.5959321
An improvement of resource-constrained multi-project scheduling model based on priority-rule based heuristics
  • Jun 1, 2011
  • Lianying Zhang + 1 more

This paper presents a new way to solve the general resource-constrained multi-project scheduling problem (RCMPSP) which changes the condition that multiple projects cannot carry out simultaneously due to the fixed limit to the resource usage. We define a lower bound and an upper bound to limit the resource usage of each activity in multi-project. Then, the priority rule based heuristic is introduced and one of the most suitable priority rule based heuristic is chosen to deal with the resource-constrained multi-project scheduling problem. Finally, an example is given to demonstrate the improvement of the resource-constrained multi-project's model. Result of the example shows that the multi-project schedule can be more efficient with the bounds of resource usage and priority rule-Maximum Total Work Content (MAXTWK) based heuristic.

  • Research Article
  • Cite Count Icon 6
  • 10.11591/ijeecs.v33.i3.pp1843-1854
Deep neural networks optimization for resource-constrained environments: techniques and models
  • Mar 1, 2024
  • Indonesian Journal of Electrical Engineering and Computer Science
  • Raafi Careem + 2 more

This paper aims to present a comprehensive review of advanced techniques and models with a specific focus on deep neural network (DNN) for resource-constrained environments (RCE). The paper contributes by highlighting the RCE devices, analyzing challenges, reviewing a broad range of optimization techniques and DNN models, and offering a comparative assessment. The findings provide potential optimization techniques and recommend a baseline model for future development. It encompasses a broad range of DNN optimization techniques, including network pruning, weight quantization, knowledge distillation, depthwise separable convolution, residual connections, factorization, dense connections, and compound scaling. Moreover, the review analyzes the established optimization models which utilizes the above optimization techniques. A comprehensive analysis is conducted for each technique and model, considering its specific attributes, usability, strengths, and limitations in the context of effective deployment in RCEs. The review also presents a comparative assessment of advanced DNN models’ deployment for image classification, employing key evaluation metrics such as accuracy and efficiency factors like memory and inference time. The article concludes with the finding that combining depthwise separable convolution, weight quantization, and pruning represents potential optimization techniques, while also recommending EfficientNetB1 as a baseline model for the future development of optimization models in RCE image classification.<p> </p>

  • Research Article
  • Cite Count Icon 1
  • 10.24215/16666038.18.e14
Multi-agent Learning by Trial and Error for Resource Leveling during Multi-Project (Re)scheduling
  • Oct 9, 2018
  • Journal of Computer Science and Technology
  • Laura Tosselli + 2 more

In a multi-project context within enterprise networks, reaching feasible solutions to the (re)scheduling problem represents a major challenge, mainly when scarce resources are shared among projects. The multi-project (re)scheduling must achieve the most efficient possible resource usage without increasing the prescribed project constraints, considering the Resource Leveling Problem (RLP), whose objective is to level the consumption of resources shared in order to minimize their idle times and to avoid overallocation conflicts. In this work, a multi-agent solution that allows solving the Resource Constrained Multi-project Scheduling Problem (RCMPSP) and the Resource Investment Problem is extended to incorporate indicators on agents’ payoff functions to address the Resource Leveling Problem in a decentralized and autonomous way, through decoupled rules based on Trial-and-Error approach. The proposed agent-based simulation model is tested through a set of project instances that vary in their structure, parameters, number of resources shared, etc. Results obtained are assessed through different scheduling goals, such as project total duration, project total cost and leveling resource usage. Our results are far better compared to the ones obtained with alternative approaches. This proposal shows that the interacting agents that implement decoupled learning rules find a solution which can be understood as a Nash equilibrium.

  • Research Article
  • Cite Count Icon 89
  • 10.1177/0272989x08329462
Optimizing the Start Time of Statin Therapy for Patients with Diabetes
  • May 1, 2009
  • Medical Decision Making
  • Brian T Denton + 4 more

Clinicians often use validated risk models to guide treatment decisions for cardiovascular risk reduction. The most common risk models for predicting cardiovascular risk are the UKPDS, Framingham, and Archimedes models. In this article, the authors propose a model to optimize the selection of patients for statin therapy of hypercholesterolemia, for patients with type 2 diabetes, using each of the risk models. For each model,they evaluate the role of age, gender, and metabolic state on the optimal start time for statins. Using clinical data from the Mayo Clinic electronic medical record, the authors construct a Markov decision process model with health states composed of cardiovascular events and metabolic factors such as total cholesterol and high-density lipoproteins. They use it to evaluate the optimal start time of statin treatment for different combinations of cardiovascular risk models and patient attributes. The authors find that treatment decisions depend on the cardiovascular risk model used and the age, gender, and metabolic state of the patient. Using the UKPDS risk model to estimate the probability of coronary heart disease and stroke events, they find that all white male patients should eventually start statin therapy; however, using Framingham and Archimedes models in place of UKPDS, they find that for male patients at lower risk, it is never optimal to initiate statins. For white female patients, the authors also find some patients for whom it is never optimal to initiate statins. Assuming that age 40 is the earliest possible start time, the authors find that the earliest optimal start times for UKPDS, Framingham, and Archimedes are 50, 46, and 40, respectively, for women. For men, the earliest optimal start times are 40, 40, and 40, respectively. In addition to age, gender, and metabolic state, the choice of cardiovascular risk model influences the apparent optimal time for starting statins in patients with diabetes.

  • Research Article
  • Cite Count Icon 16
  • 10.1080/01605682.2019.1609883
Solving the resource-constrained multi-project scheduling problem with an improved critical chain method
  • Jun 14, 2019
  • Journal of the Operational Research Society
  • Min Tian + 2 more

In view of the fact that the critical chain method (CCM) is mainly used in single project scheduling, this article improves the method and applies it to multi-project scheduling. Taking into consideration the flow of the drum resource within and among sub-projects, this study proposes methods that can be used to identify the critical chain and buffer settings, based on the concepts of the task chain, sub-project drum resource flow, and multi-project drum resource flow. The improvement of the CCM includes two aspects. First, by analysing the impact of the drum buffer and capacity constrained buffer on the project buffer and feeding buffer, the calculation methods of these buffers are optimised. Second, a risk contribution index is designed for the modification of these buffers, in order to further improve their anti-interference ability. Then, combined with the improved CCM and the different hierarchical scheduling objectives, a critical chain resource-constrained multi-project scheduling model with a hierarchical strategy is proposed as a way of solving multi-project scheduling plans. Eight theoretical test cases with different scales, and a practical example under different risk levels of uncertainty are used to test this model. The results show that the stability of the scheduling plans clearly improved, and the project duration and tardiness costs were significantly reduced, thus proving the effectiveness of the model.

  • Research Article
  • 10.3182/20131111-3-kr-2043.00017
Mobility-Aware Adaptive Transmission in the Mobile Ad-Hoc Network
  • Jan 1, 2013
  • IFAC Proceedings Volumes
  • Jang-Won Lee + 2 more

Mobility-Aware Adaptive Transmission in the Mobile Ad-Hoc Network

  • Research Article
  • 10.1108/sasbe-03-2025-0111
Combining giant pacific octopus optimizer and multi-objective optimization for the multi-mode resource-constrained multi-project scheduling problem
  • Jun 26, 2025
  • Smart and Sustainable Built Environment
  • Pham Vu Hong Son + 2 more

PurposeThis research aims to introduce an algorithm, the Multi-objective Giant Pacific Octopus Optimizer (MOGPOO) and demonstrate its use in balancing three parameters: time, cost, quality in the Multi-Mode Resource-constrained Multi-Project Scheduling Problem (MRCMPSP).Design/methodology/approachThe aim of the project is to combine the Multi-objective Optimization with a Giant Pacific Octopus Optimizer (GPOO) – swarm intelligence approach. The study compared the derivatives of the MOGPOO optimization method to those of other algorithms, such as the Multi-objective Slime Mold Algorithm (MOSMA) and the Multi-objective Grey Wolf Optimization (MOGWO), and testing the model’s performance and assessing the construction problem, a total of nine projects in the essential MRCMPSP problem are taken into consideration from the resources that are accessible.FindingsCompared to the other approaches, MOGPOO performed better on the majority of the assessment criteria. This study and its results can be useful for researchers working on multi-project scheduling models. In addition, the superiority of MOGPOO becomes increasingly evident as the complexity of the problem increases.Originality/valueA hybrid swarm intelligence model and strategy that allows Multi-Mode Resource-constrained Multi-Project Scheduling Problem in construction management is presented in the study in order to optimize the ideal solution in the search space. Based on the findings of this study’s testing procedure, a strong model that outperformed the examined models was constructed.

More from: International Journal of Systems Science: Operations & Logistics
  • New
  • Research Article
  • 10.1080/23302674.2025.2576820
Artificial intelligence applications in e-commerce logistics: mapping process impacts and future research directions
  • Dec 1, 2025
  • International Journal of Systems Science: Operations & Logistics
  • Arianna Seghezzi + 2 more

  • New
  • Research Article
  • 10.1080/23302674.2025.2586035
Joint resource allocation and cross-regional scheduling for major epidemic outbreaks
  • Dec 1, 2025
  • International Journal of Systems Science: Operations & Logistics
  • Zhiyong Wu + 2 more

  • New
  • Research Article
  • 10.1080/23302674.2025.2582482
Optimizing dynamic cellular manufacturing system: a deep reinforcement learning approach to profit maximization and inventory management
  • Nov 26, 2025
  • International Journal of Systems Science: Operations & Logistics
  • Mostafa Jafari + 2 more

  • New
  • Research Article
  • 10.1080/23302674.2025.2574441
An economic and recycling production quantity model for remanufactured products under two-level trade-credit and trade-in programmes
  • Nov 26, 2025
  • International Journal of Systems Science: Operations & Logistics
  • Yu-Chung Tsao + 3 more

  • Research Article
  • 10.1080/23302674.2025.2573987
The bi-objective location-allocation-routing problem in the post-disaster phase considering inter-depot routes and time windows
  • Nov 16, 2025
  • International Journal of Systems Science: Operations & Logistics
  • Parisa Feizollahy + 2 more

  • Research Article
  • 10.1080/23302674.2025.2573992
Flexible job shop scheduling using Jaya-Tabu search algorithm
  • Nov 5, 2025
  • International Journal of Systems Science: Operations & Logistics
  • Selva Kumar Chandrasekar + 2 more

  • Research Article
  • 10.1080/23302674.2025.2566724
The impact of advanced technologies on healthcare supply chain performance in Sierra Leone: a structural equation modelling approach
  • Oct 18, 2025
  • International Journal of Systems Science: Operations & Logistics
  • Sallieu Kargbo + 2 more

  • Research Article
  • 10.1080/23302674.2025.2563361
The basic EPQ models with non-instantaneous deteriorating items: modelling and optimal policy
  • Oct 9, 2025
  • International Journal of Systems Science: Operations & Logistics
  • Bashair Ahmad + 1 more

  • Research Article
  • 10.1080/23302674.2025.2547756
A multi-objective mathematical model to solve a closed-loop pistachios supply chain network problem considering purchasing substitution and discount levels: multi-objective algorithms
  • Oct 6, 2025
  • International Journal of Systems Science: Operations & Logistics
  • Mehran Gharye Mirzaei + 3 more

  • Research Article
  • 10.1080/23302674.2025.2549438
A novel storage location allocation strategy for intelligent E-commerce warehouse with new products
  • Sep 30, 2025
  • International Journal of Systems Science: Operations & Logistics
  • Fuqiang Lu + 2 more

Save Icon
Up Arrow
Open/Close
  • Ask R Discovery Star icon
  • Chat PDF Star icon

AI summaries and top papers from 250M+ research sources.

Search IconWhat is the difference between bacteria and viruses?
Open In New Tab Icon
Search IconWhat is the function of the immune system?
Open In New Tab Icon
Search IconCan diabetes be passed down from one generation to the next?
Open In New Tab Icon