Comparison stochastic optimisation approaches for the multi-mode resource-constrained multi-project scheduling problem
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.
26
- 10.1080/00207543.2020.1857450
- Dec 26, 2020
- International Journal of Production Research
39
- 10.1007/s11750-016-0415-2
- Apr 20, 2016
- TOP
18
- 10.1108/ecam-03-2019-0156
- Nov 11, 2019
- Engineering, Construction and Architectural Management
638
- 10.1016/j.physa.2011.12.004
- Dec 9, 2011
- Physica A: Statistical Mechanics and its Applications
17
- 10.1051/ro/2021087
- Jul 1, 2021
- RAIRO - Operations Research
46
- 10.1007/s10951-018-0578-9
- Jul 16, 2018
- Journal of Scheduling
63
- 10.1016/j.cie.2017.10.021
- Oct 21, 2017
- Computers & Industrial Engineering
1881
- 10.1016/s0263-7863(98)00069-6
- Sep 13, 1999
- International Journal of Project Management
1393
- 10.1016/j.eswa.2015.10.039
- Nov 22, 2015
- Expert Systems with Applications
80
- 10.1016/j.ejor.2019.09.052
- Sep 28, 2019
- European Journal of Operational Research
- Research Article
- 10.14393/bj-v39n0a2023-59702
- Mar 10, 2023
- Bioscience Journal
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
- Jan 1, 2024
- Procedia CIRP
Framework for multi-project scheduling in product development based on available data
- Research Article
33
- 10.1016/j.asoc.2021.107480
- May 19, 2021
- Applied Soft Computing
A variable neighborhood search approach for the resource-constrained multi-project collaborative scheduling problem
- Research Article
32
- 10.1016/j.cie.2022.108240
- May 13, 2022
- Computers & Industrial Engineering
Multi-project scheduling with multi-skilled workforce assignment considering uncertainty and learning effect for large-scale equipment manufacturer
- Research Article
1
- 10.1002/gas.22069
- Jul 26, 2018
- Natural Gas & Electricity
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
8
- 10.1016/j.advengsoft.2014.07.002
- Jul 26, 2014
- Advances in Engineering Software
Integrating a multi-objective optimization framework into a structural design software
- Supplementary Content
3
- 10.1371/journal.pdig.0000324.r005
- Sep 11, 2023
- PLOS Digital Health
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.
- Research Article
42
- 10.1371/journal.pdig.0000324
- Sep 11, 2023
- PLOS Digital Health
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
6
- 10.1109/icsssm.2011.5959321
- Jun 1, 2011
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
6
- 10.11591/ijeecs.v33.i3.pp1843-1854
- Mar 1, 2024
- Indonesian Journal of Electrical Engineering and Computer Science
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
1
- 10.24215/16666038.18.e14
- Oct 9, 2018
- Journal of Computer Science and Technology
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
89
- 10.1177/0272989x08329462
- May 1, 2009
- Medical Decision Making
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
16
- 10.1080/01605682.2019.1609883
- Jun 14, 2019
- Journal of the Operational Research Society
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
- Jan 1, 2013
- IFAC Proceedings Volumes
Mobility-Aware Adaptive Transmission in the Mobile Ad-Hoc Network
- Research Article
- 10.1108/sasbe-03-2025-0111
- Jun 26, 2025
- Smart and Sustainable Built Environment
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.
- New
- Research Article
- 10.1080/23302674.2025.2576820
- Dec 1, 2025
- International Journal of Systems Science: Operations & Logistics
- New
- Research Article
- 10.1080/23302674.2025.2586035
- Dec 1, 2025
- International Journal of Systems Science: Operations & Logistics
- New
- Research Article
- 10.1080/23302674.2025.2582482
- Nov 26, 2025
- International Journal of Systems Science: Operations & Logistics
- New
- Research Article
- 10.1080/23302674.2025.2574441
- Nov 26, 2025
- International Journal of Systems Science: Operations & Logistics
- Research Article
- 10.1080/23302674.2025.2573987
- Nov 16, 2025
- International Journal of Systems Science: Operations & Logistics
- Research Article
- 10.1080/23302674.2025.2573992
- Nov 5, 2025
- International Journal of Systems Science: Operations & Logistics
- Research Article
- 10.1080/23302674.2025.2566724
- Oct 18, 2025
- International Journal of Systems Science: Operations & Logistics
- Research Article
- 10.1080/23302674.2025.2563361
- Oct 9, 2025
- International Journal of Systems Science: Operations & Logistics
- Research Article
- 10.1080/23302674.2025.2547756
- Oct 6, 2025
- International Journal of Systems Science: Operations & Logistics
- Research Article
- 10.1080/23302674.2025.2549438
- Sep 30, 2025
- International Journal of Systems Science: Operations & Logistics
- Ask R Discovery
- Chat PDF
AI summaries and top papers from 250M+ research sources.