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.

Knowledge Update in a Knowledge-Based Dynamic Scheduling Decision System

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

Knowledge-based dynamic job-scheduling in low-volume/high-variety manufacturing

A Dual-System Reinforcement Learning Method for Flexible Job Shop Dynamic Scheduling

Deep reinforcement learning for dynamic scheduling of a flexible job shop

Dynamic Job Shop Scheduling Based on Order Remaining Completion Time Prediction

Cooperative-Guided Ant Colony Optimization with Knowledge Learning for Job Shop Scheduling Problem

Knowledge graph-enhanced multi-agent reinforcement learning for adaptive scheduling in smart manufacturing

Dynamic Job-Shop Scheduling Based on Transformer and Deep Reinforcement Learning

Dynamic parallel machine scheduling with mean weighted tardiness objective by Q-Learning

Dynamic parallel machine scheduling using the learning agent

Dynamic scheduling with fuzzy clustering based Q-learning

A Hybrid Genetic Algorithm with a Knowledge-Based Operator for Solving the Job Shop Scheduling Problems

A New Flexible Approach for Flexible Scheduling System

Q-Learning Based Dynamic Single Machine Scheduling

Multi-objective reinforcement learning framework for dynamic flexible job shop scheduling problem with uncertain events

A Deep Multi-Agent Reinforcement Learning Approach to Solve Dynamic Job Shop Scheduling Problem

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

Deep reinforcement learning for dynamic flexible job shop scheduling problem considering variable processing times

Knowledge-driven two-stage memetic algorithm for energy-efficient flexible job shop scheduling with machine breakdowns