Abstract:Purpose 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. Design/methodology/approach 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. Findings 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. Originality/value 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.

Machine Learning Priority Rule (MLPR) For Solving Resource-Constrained Project Scheduling Problems

Efficient priority rules for the stochastic resource-constrained project scheduling problem

A neural network based heuristic for resource-constrained project scheduling

A three-stage solution approach with a repeated-negotiation mechanism for the decentralized resource-constrained multi-project scheduling problem

Dynamic Selection of Priority Rules Based on Deep Reinforcement Learning for Rescheduling of RCPSP

MAP-Elites based Hyper-Heuristic for the Resource Constrained Project Scheduling Problem

Dynamic scheduling of decentralized high-end equipment R&D projects via deep reinforcement learning

Partially Preemptive Multi Skill/Mode Resource-Constrained Project Scheduling with Generalized Precedence Relations and Calendars

Deep reinforcement learning for solving resource constrained project scheduling problems with resource disruptions

A Multi-Agent Optimization Method for Preemptive Resource-Constrained Project Scheduling.

The Preemptive Stochastic Resource-Constrained Project Scheduling Problem: An Efficient Globally Optimal Solution Procedure

Knowledge extraction for solving resource-constrained project scheduling problem through decision tree

SMART AGENT-BASED PRIORITY DISPATCHING RULES FOR JOB SHOP SCHEDULING IN A FURNITURE MANUFACTURING WORKSHOP

Spatial Resource Constrained Project Scheduling Algorithm Based on Priority Rules

A Multi-Pass Biased Random Sampling Method for Scheduling Multiple Projects

Simulation-based approach for Multiproject Scheduling based on composite priority rules

On the Performance of Priority Rules for the Stochastic Resource Constrained Multi-Project Scheduling Problem

A Survey of Heuristics for Resource-Constrained Project Scheduling Problems

Reactive project scheduling: minimizing delays in the completion times of projects

Multi-skill resource-constrained project scheduling problem considering overlapping: fuzzy multi-objective programming approach to a case study

Prac: A Software System To Solve The Resource-Constrained Project Scheduling Problem