A genetic programming based reinforcement learning algorithm for dynamic hybrid flow shop scheduling with reworks under general queue time limits

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

@Article{Kim:2025:cie,

• author = "Hyeon-Il Kim and Yeo-Reum Kim and Dong-Ho Lee",
• title = "A genetic programming based reinforcement learning algorithm for dynamic hybrid flow shop scheduling with reworks under general queue time limits",
• journal = "Computer and Industrial Engineering",
• year = "2025",
• volume = "203",
• pages = "111062",
• keywords = "genetic algorithms, genetic programming, Hybrid flow shop scheduling, Queue time limits, Reworks, Reinforcement learning",
• ISSN = "0360-8352",
• URL = "https://www.sciencedirect.com/science/article/pii/S0360835225002086",
• DOI = "doi:10.1016/j.cie.2025.111062",
• abstract = "This study addresses a hybrid flow shop scheduling problem in which each job with non-zero arrival time is reworked after a rework setup is done when one of its general queue time limits between two arbitrary stages is violated. The problem is to determine the allocations of jobs to machines at each stage and the start times of jobs and rework setups/operations, if occur, with the objective of minimizing total tardiness. After representing the problem as a mixed integer programming model, a genetic programming based deep reinforcement learning (GP-DRL) algorithm is proposed. The algorithm consists of two phases: (a) generation of superior hyper priority rules using a variable neighbourhood search based genetic programming (VNS-GP) algorithm; and (b) construction of a complete schedule by applying one of the superior hyper rules at each scheduling point by a Deep Q-network with state features, actions and rewards designed using the characteristics of the problem. Simulation experiments were done on a number of test instances, and the results can be summarised as follows. First, the superior hyper priority rules generated by the VNS-GP algorithm outperform the conventional ones in overall averages. Second, the superior hyper rule based GP-DRL algorithm dominates the conventional rule based DRL algorithm",

}

Genetic Programming entries for Hyeon-Il Kim Yeo-Reum Kim Dong-Ho Lee

Citations