Search results

This paper aims to develop an algorithm to study the impact of dynamic resource disruption on project makespan and provide a suitable resource disruption ratio for various complex industrial and emergency projects.

This paper addresses the RCPSP in dynamic environments, which assumes resources will be disrupted randomly, that is, the information about resource disruption is not known in advance. To this end, a reactive scheduling model is proposed for the case of random dynamic disruptions of resources. To solve the reactive scheduling model, a hybrid genetic algorithm with a variable neighborhood search is proposed.

The results obtained on the PSLIB instances prove the performance advantage of the algorithm; through sensitivity analysis, it can be obtained, the project makespan increases exponentially as the number of disruptions increase. Furthermore, if more than 50% of the project's resources are randomly disrupted, the project makespan will be significantly impacted.

The paper focuses on the impact of dynamic resource disruptions on project makespan. Few studies have considered stochastic, dynamic resource uncertainty. In addition, this research proposes a reasonable scheduling algorithm for the research problem, and the conclusions drawn from the research provide decision support for project managers.

Project scheduling plays an essential role in the implementation of a project due to the limitation of resources in practical projects. However, the existing research tend to focus on finding suitable algorithms to solve various scheduling problems and fail to find the potential scheduling rules in these optimal or near-optimal solutions, that is, the possible intrinsic relationships between attributes related to the scheduling of activity sequences. Data mining (DM) is used to analyze and interpret data to obtain valuable information stored in large-scale data. The goal of this paper is to use DM to discover scheduling concepts and obtain a set of rules that approximate effective solutions to resource-constrained project scheduling problems. These rules do not require any search and simulation, which have extremely low time complexity and support real-time decision-making to improve planning/scheduling.

The resource-constrained project scheduling problem can be described as scheduling a group of interrelated activities to optimize the project completion time and other objectives while satisfying the activity priority relationship and resource constraints. This paper proposes a new approach to solve the resource-constrained project scheduling problem by combining DM technology and the genetic algorithm (GA). More specifically, the GA is used to generate various optimal project scheduling schemes, after that C4.5 decision tree (DT) is adopted to obtain valuable knowledge from these schemes for further predicting and solving new scheduling problems.

In this study, the authors use GA and DM technology to analyze and extract knowledge from a large number of scheduling schemes, and determine the scheduling rule set to minimize the completion time. In order to verify the application effect of the proposed DT classification model, the J30, J60 and J120 datasets in PSPLIB are used to test the validity of the scheduling rules. The results show that DT can readily duplicate the excellent performance of GA for scheduling problems of different scales. In addition, the DT prediction model developed in this study is applied to a high-rise residential project consisting of 117 activities. The results show that compared with the completion time obtained by GA, the DT model can realize rapid adjustment of project scheduling problem to deal with the dynamic environment interference. In a word, the data-based approach is feasible, practical and effective. It not only captures the knowledge contained in the known optimal scheduling schemes, but also helps to provide a flexible scheduling decision-making approach for project implementation.

This paper proposes a novel knowledge-based project scheduling approach. In previous studies, intelligent optimization algorithm is often used to solve the project scheduling problem. However, although these intelligent optimization algorithms can generate a set of effective solutions for problem instances, they are unable to explain the process of decision-making, nor can they identify the characteristics of good scheduling decisions generated by the optimization process. Moreover, their calculation is slow and complex, which is not suitable for planning and scheduling complex projects. In this study, the set of effective solutions of problem instances is taken as the training dataset of DM algorithm, and the extracted scheduling rules can provide the prediction and solution of new scheduling problems. The proposed method focuses on identifying the key parameters of a specific dynamic scheduling environment, which can not only reproduces the scheduling performance of the original algorithm well, but also has the ability to make decisions quickly under the dynamic interference construction scenario. It is helpful for project managers to implement quick decisions in response to construction emergencies, which is of great practical significance for improving the flexibility and efficiency of construction projects.

This study develops a model and algorithm to solve the decentralized resource-constrained multi-project scheduling problem (DRCMPSP) and provides a suitable priority rule (PR) for coordinating global resource conflicts among multiple projects.

This study addresses the DRCMPSP, which respects the information privacy requirements of project agents; that is, there is no single manager centrally in charge of generating multi-project scheduling. Accordingly, a three-stage model was proposed for the decentralized management of multiple projects. To solve this model, a three-stage solution approach with a repeated negotiation mechanism was proposed.

The experimental results obtained using the Multi-Project Scheduling Problem LIBrary confirm that our approach outperforms existing methods, regardless of the average utilization factor (AUF). Comparative analysis revealed that delaying activities in the lower project makespan produces a lower average project delay. Furthermore, the new PR LMS performed better in problem subsets with AUF < 1 and large-scale subsets with AUF > 1.

A solution approach with a repeated-negotiation mechanism suitable for the DRCMPSP and a new PR for coordinating global resource allocation are proposed.

In repetitive projects, repetition offers more possibilities for activity scheduling at the sub-activity level. However, existing resource-constrained repetitive scheduling problem (RCRSP) models assume that there is only one sequence in performing the sub-activities of each activity, resulting in an inefficient resource allocation. This paper proposes a novel repetitive scheduling model for solving RCRSP with soft logic.

In this paper, a constraint programming model is developed to solve the RCRSP using soft logic, aiming at the possible relationship between parallel execution, orderly execution or partial parallel and partial orderly execution of different sub activities of the same activity in repetitive projects. The proposed model integrated crew assignment strategies and allowed continuous or fragmented execution.

When solving RCRSP, it is necessary to take soft logic into account. If managers only consider the fixed logic between sub-activities, they are likely to develop a delayed schedule. The practicality and effectiveness of the model were verified by a housing project based on eight different scenarios. The results showed that the constraint programming model outperformed its equivalent mathematical model in terms of solving speed and solution quality.

Available studies assume a fixed logic between sub-activities of the same activity in repetitive projects. However, there is no fixed construction sequence between sub-activities for some projects, e.g. hotel renovation projects. Therefore, this paper considers the soft logic relationship between sub-activities and investigates how to make the objective optimal without violating the resource availability constraint.

The target of this research is to develop a mathematical model which combines the Resource-Constrained Multi-Project Scheduling Problem (RCMPSP) and the Multi-Skilled Resource-Constrained Project Scheduling Problem (MSRCPSP). Due to the importance of resource management, the proposed formulation comprises resource leveling considerations as well. The model aims to simultaneously optimize: (1) the total time to accomplish all projects and (2) the total deviation of resource consumptions from the uniform utilization levels.

The K-Means (KM) and Fuzzy C-Means (FCM) clustering methods have been separately applied to discover the clusters of activities which have the most similar resource demands. The discovered clusters are given to the scheduling process as priori knowledge. Consequently, the execution times of the activities with the most common resource requests will not overlap. The intricacy of the problem led us to incorporate the KM and FCM techniques into a meta-heuristic called the Bi-objective Symbiosis Organisms Search (BSOS) algorithm so that the real-life samples of this problem could be solved. Therefore, two clustering-based algorithms, namely, the BSOS-KM and BSOS-FCM have been developed.

Comparisons between the BSOS-KM, BSOS-FCM and the BSOS method without any clustering approach show that the clustering techniques could enhance the optimization process. Another hybrid clustering-based methodology called the NSGA-II-SPE has been added to the comparisons to evaluate the developed resource leveling framework.

The practical importance of the model and the clustering-based algorithms have been demonstrated in planning several construction projects, where multiple water supply systems are concurrently constructed.

Reviewing the literature revealed that there was a need for a hybrid formulation that embraces the characteristics of the RCMPSP and MSRCPSP with resource leveling considerations. Moreover, the application of clustering algorithms as resource leveling techniques was not studied sufficiently in the literature.

Project managers bear the responsibility of selecting and developing resource scheduling methods that align with project requirements and organizational circumstances. This study focuses on resource-constrained project scheduling in multi-project environments. The research simplifies the problem by adopting a single-project perspective using gain coefficients.

It employs uncertainty theory and multi-objective programming to construct a model. The optimal solution is identified using Matlab, while LINGO determines satisfactory alternatives. By combining these methods and considering actual construction project situations, a compromise solution closely approximating the optimal one is derived.

The study provides fresh insights into modeling and resolving resource-constrained project scheduling issues, supported by real-world examples that effectively illustrate its practical significance.

The research highlights three main contributions: effective resource utilization, project prioritization and conflict management, and addressing uncertainty. It offers decision support for project managers to balance resource allocation, resolve conflicts, and adapt to changing project demands.

The purpose of this study is to develop an integrated model for the stochastic multiproject scheduling and material ordering problems, where some of the prominent features of offshore projects and their environmental-degrading effects have been embraced as well. The durations of activities are uncertain in this model. The developed formulation is tri-objective that seeks to minimize the expected time, total cost and CO₂ emission of all projects.

A new version of the multiobjective multiagent optimization (MOMAO) algorithm has been proposed to solve the amalgamated model. To empower the MOMAO, various procedures of this algorithm have been modified based on the multiattribute utility theory (MAUT) technique. Along with the MOMAO, this study has employed four other meta-heuristic methodologies to solve the model as well.

The outputs of the MOMAO have been put to test against four other optimizers in terms of convergence, diversity, uniformity and computation times. The results of the Mean Ideal Distance (MID) metric have revealed that the MOMAO has strongly prevailed its rival optimizers. In terms of diversity of the acquired solutions, the MOMAO has ranked the first among all employed optimizers since this algorithm has offered the best solutions in 56.66 and 63.33% of the test problems regarding the diversification metric and hyper-volume metrics. Regarding the uniformity of results, which is measured through the spacing metric (SP), the MOMAO has presented the best SP values in more than 96% of the test problems. The MOMAO has needed more computation times in comparison to its rivals.

A real case study comprising two concurrent offshore projects has been offered. The proposed formulation and the MOMAO have been implemented for this case study, and their effectiveness has been appraised.

Very few studies have focused on presenting an integrated formulation for the stochastic multiproject scheduling and material ordering problems. The model embraces some of the characteristics of the offshore projects which have not been adequately studied in the literature. Limited capacities of the offshore platforms and cargo vessels have been embedded in the proposed model. The offshore platforms have spatial limitations in storing the required materials. The vessels are also capacitated and they also have limited shipment capacities. Some of the required materials need to be transported from the base to the offshore platform via a fleet of cargo vessels. The workforces and equipment can become idle on the offshore platform due to material shortage. Various offshore-related costs have been integrated as a minimization objective function in the model. The cargo vessels release CO₂ detrimental emissions to the environment which are sought to be minimized in the developed formulation. To the best of the authors' knowledge, the MOMAO has not been sufficiently employed as a solution methodology for the stochastic multiproject scheduling and material ordering problems.

Selecting and scheduling optimal project portfolio simultaneously is a complex decision-making problem faced by organizations to realize the strategy. However, dynamic synergy relationships among projects complicate this problem. This study aims at constructing a project portfolio selection and scheduling (PPSS) model while quantifying the dynamic synergetic effects to provide decision support for managing PPSS problems.

This study develops a mathematical model for PPSS with the objective of maximal project portfolio benefits (PPBs). To make the results align with the strategy, comprehensive PPBs are divided into financial and non-financial aspects based on the balanced scorecard. Then, synergy benefits evolve dynamically in the time horizon, and system dynamics is employed to quantify them. Lastly, a case example is conducted to verify the applicability of the proposed model.

The proposed model is an applicable model for PPSS while incorporating dynamic synergy. It can help project managers obtain the results that which project should be selected and when it should start while achieving optimal PPBs.

This study complements prior PPSS research in two aspects. First, financial and non-financial PPBs are designed as new criteria for PPSS, making the results follow the strategy. Second, this study illuminates the dynamic characteristic of synergy and quantifies the synergetic effect. The proposed model provides insights into managing a PPSS effectively.

This study aims to deal with the multi-mode resource-constrained project scheduling problem (MRCPSP) with the ability to transport resources among multiple sites, aiming to minimize the total completion time and the total cost of the project simultaneously.

To deal with the problem under consideration, a bi-objective optimization model is developed. All activities are interconnected by finish-start precedence relations, and pre-emption is not allowed. Then, the ɛ-constraint optimization method is used to solve 24 different-sized instances, ranging from 5 to 120 activities, and report the makespan, total cost and CPU time. A set of Pareto-optimal solutions are determined for some instances, and sensitivity analyses are performed to find the impact of changing parameters on objective values.

Results highlight the importance of resource transportability assumption on project completion time and cost, providing useful insights for decision makers and practitioners.

A novel bi-objective optimization model is proposed to deal with the multi-site MRCPSP, considering both the cost and time of resource transportation between multiple sites. To the best of the authors’ knowledge, none of the studies in the project scheduling area has yet addressed this problem.

The aggressive competition in the real estate market forces real estate developers to tackle the challenge of selecting the best project construction phasing alternative. The real estate industry is characterized by high costs, high profit and high risks. The schedules of real estate projects are also characterized by having large number of repetitive activities that are executed over a long duration. The repetitiveness, long duration of execution, the high amounts of money involved and the high risk made it desirable to leverage the impact of changes in phasing plans on net present value of amounts incurred and received over the long execution and selling duration. This also changes the project progress, and delivery time as well as their respective impact on customer degree of satisfaction. This research addresses the problem of selecting the best phasing alternative for real estate development projects while maximizing customer satisfaction and project profit.

The research proposes a model that generates all construction phasing alternatives and performs decision-making to rank all possible phasing alternatives. The proposed model consists of five modules: (1) Phasing Sequencing module, (2) Customer Satisfaction module, (3) Cash-In calculation module, (4) Cost Estimation module and (5) Decision-making module. A case study was presented to demonstrate the practicality of the model.

The proposed model satisfies the real estate market's need for proper construction phasing plans evaluation and selection against the project's main success criteria, customer satisfaction and project profit. The proposed model generates all construction phasing alternatives and performs multi-criteria decision making to rank all possible phasing alternatives. It quantifies the score of the two previously mentioned criteria and ranks all solutions according to their overall score.

The research proposes a model that assist real estate market's need for proper construction phasing plans evaluation and selection against the project's main success criteria, customer satisfaction and project profit. The proposed model can be used to conclude general guidelines and common successful practices to be used by real estate developers when deciding the construction phasing plan. In this study the model is based on business models where all the project units are sold, rental cases are not considered. Also, the budget limitations that might exist when phasing is not considered in the model computations.

The model can be used as a complete platform that can hold all real estate project data, process revenues and cost information for estimating profit, plotting cash flow profiles, quantifying the degree of customer satisfaction attributable to each phasing alternative and providing recommendation showing the best one. The model can be used to conclude general guidelines and common successful practices to be used by real estate developers when tackling the challenge of selecting construction phasing plans.