Litcius/Paper detail

Distributional reinforcement learning with the independent learners for flexible job shop scheduling problem with high variability

Seung Heon Oh, Young In Cho, Jong Hun Woo

2022Journal of Computational Design and Engineering45 citationsDOIOpen Access PDF

Abstract

Abstract Multi-agent scheduling algorithm is a useful method for the flexible job shop scheduling problem (FJSP). Also, the variability of the target system has to be considered in the scheduling problem that includes the machine failure, the setup change, etc. This study proposes the scheduling method that combines the independent learners with the implicit quantile network by modeling of the FJSP with high variability to the form of the multi-agent. The proposed method demonstrates superior performance compared to the several known heuristic dispatching rules. In addition, the trained model exhibits superior performance compared to the reinforcement learning algorithms such as proximal policy optimization and deep Q-network.

Topics & Concepts

Reinforcement learningComputer scienceJob shop schedulingScheduling (production processes)Flow shop schedulingDynamic priority schedulingMathematical optimizationHeuristicFair-share schedulingArtificial intelligenceRate-monotonic schedulingTwo-level schedulingReinforcementDistributed computingEngineeringMathematicsEmbedded systemComputer networkStructural engineeringRouting (electronic design automation)Quality of serviceScheduling and Optimization AlgorithmsAdvanced Control Systems OptimizationAssembly Line Balancing Optimization