Loading [MathJax]/extensions/MathMenu.js
A Deep Reinforcement Learning Approach for Resource-Constrained Project Scheduling | IEEE Conference Publication | IEEE Xplore

A Deep Reinforcement Learning Approach for Resource-Constrained Project Scheduling


Abstract:

The Resource-Constrained Project Schedule Problem (RCPSP) is one of the most studied Cumulative Scheduling Problems with many real-world applications. Priority rules are ...Show More

Abstract:

The Resource-Constrained Project Schedule Problem (RCPSP) is one of the most studied Cumulative Scheduling Problems with many real-world applications. Priority rules are widely adopted in practical RCPSP solving, however traditional rules are manually designed by human experts and may perform poorly. Lately, Deep Reinforcement Learning (DRL) has been shown to be effective in learning dispatching rules for disjunctive scheduling problems. However, research on cumulative problems such as RCPSP is rather sparse. In this paper, we propose an end-to-end DRL method to train high-quality priority rules for RCPSP. Based on its graph structure, we leverage Graph Neural Network to effectively capture the complex features for the internal scheduling states. Experiments show that by training on small instances, our method can learn scheduling policy that performs well on a wide range of problem scales, which outperforms traditional manual priority rules and state-of-the-art genetic programming based hyper-heuristics.
Date of Conference: 04-07 December 2022
Date Added to IEEE Xplore: 30 January 2023
ISBN Information:
Conference Location: Singapore, Singapore

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.