In a dynamic business environment, a real-time project scheduling approach can significantly reduce the time and effort project managers spend on planning and monitoring projects. This study explores an integrated proactive-reactive scheduling approach using deep reinforcement learning to deal with stochastic activity duration. A genetic algorithm, combined with the critical chain method, is employed to generate a robust baseline schedule proactively. A Markov decision process is developed as a sequential decision-making problem for reactive scheduling. To enhance model training, moment matching, and fast-forward selection methods are used to identify the most representative subset of uncertain activity durations. Double deep q-network with a convolution neural network is then used to train the model. The goal is to generate a reactive schedule that minimizes the total tardiness from the baseline schedule. Computational experiments were performed on “Project Scheduling Problems Library” (PSPLIB) to demonstrate the effectiveness of the proposed model and sensitivity analysis was conducted to evaluate the performance.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Real-Time Project Scheduling Under Uncertain Activity Duration

  • Nguyen Phuoc Kim Han,
  • Nguyen Van Hop

摘要

In a dynamic business environment, a real-time project scheduling approach can significantly reduce the time and effort project managers spend on planning and monitoring projects. This study explores an integrated proactive-reactive scheduling approach using deep reinforcement learning to deal with stochastic activity duration. A genetic algorithm, combined with the critical chain method, is employed to generate a robust baseline schedule proactively. A Markov decision process is developed as a sequential decision-making problem for reactive scheduling. To enhance model training, moment matching, and fast-forward selection methods are used to identify the most representative subset of uncertain activity durations. Double deep q-network with a convolution neural network is then used to train the model. The goal is to generate a reactive schedule that minimizes the total tardiness from the baseline schedule. Computational experiments were performed on “Project Scheduling Problems Library” (PSPLIB) to demonstrate the effectiveness of the proposed model and sensitivity analysis was conducted to evaluate the performance.