A Deep Reinforcement Learning Approach for Resource-Constrained Project Scheduling

Created by W.Langdon from gp-bibliography.bib Revision:1.7810

@InProceedings{Zhao:2022:SSCI,

• author = "Xiaohan Zhao and Wen Song and Qiqiang Li and Huadong Shi and Zhichao Kang and Chunmei Zhang",
• title = "A Deep Reinforcement Learning Approach for Resource-Constrained Project Scheduling",
• booktitle = "2022 IEEE Symposium Series on Computational Intelligence (SSCI)",
• year = "2022",
• pages = "1226--1234",
• 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.",
• keywords = "genetic algorithms, genetic programming",
• DOI = "doi:10.1109/SSCI51031.2022.10022122",
• month = dec,
• notes = "Also known as \cite{10022122}",

}

Genetic Programming entries for Xiaohan Zhao Wen Song Qiqiang Li Huadong Shi Zhichao Kang Chunmei Zhang

Citations