Learning to Optimize Permutation Flow Shop Scheduling via Graph-based Imitation Learning
The Chinese University of Hong Kong, Shenzhen (CUHK-Shenzhen)(香港中文大学(深圳));Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学);National University of Singapore(新加坡国立大学)
The permutation flow shop scheduling (PFSS), aiming at finding the optimal permutation of jobs, is widely used in manufacturing systems. When solving large-scale PFSS problems, traditional optimization algorithms such as heuristics could hardly meet the demands of both solution accuracy and computational efficiency, thus learning-based methods have recently garnered more attention. Some work attempts to solve the problems by reinforcement learning methods, which suffer from slow convergence issues during training and are still not accurate enough regarding the solutions. To that end, we propose to train the model via expert-driven imitation learning, which accelerates convergence more stably and accurately. Moreover, in order to extract better feature representations of input jobs, we incorporate the graph structure as the encoder. The extensive experiments reveal that our proposed model obtains significant promotion and presents excellent generalizability in large-scale problems with up to 1000 jobs. Compared to the state-of-the-art reinforcement learning method, our model's network parameters are reduced to only 37\% of theirs, and the solution gap of our model towards the expert solutions decreases from 6.8\% to 1.3\% on average. The code is available at: \url{https://github.com/longkangli/PFSS-IL}.
RESCHED: Rethinking Flexible Job Shop Scheduling from a Transformer-based Architecture with Simplified States
School of Computing and Information Systems, Singapore Management University, Singapore(新加坡管理大学计算机与信息系);College of Computing and Data Science, Nanyang Technological University, Singapore(南洋理工大学计算与数据科学学院);Institute of Marine Science and Technology, Shandong University, China(山东大学海洋科学与技术研究院)
Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning
Nanyang Technological University(南洋理工大学);Institute of Marine Science and Technology, Shandong University(山东大学海洋科学与技术研究院);National University of Singapore(新加坡国立大学);Singapore Institute of Manufacturing Technology, A*STAR(新加坡科技研究局制造技术研究院)
Hybrid intelligence for dynamic job-shop scheduling with deep reinforcement learning and attention mechanism
Shenzhen International Graduate School, Tsinghua University(清华大学深圳国际研究生院);School of Intelligent Systems Science and Engineering, Jinan University(暨南大学智能系统科学与工程学院)
Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling
Nanyang Technological University(南洋理工大学);Singapore Management University(新加坡管理大学);Institute of Marine Science and Technology, Shandong University(山东大学海洋科学与技术研究院);Eindhoven University of Technology(埃因霍温理工大学)
Learning Memory-Enhanced Improvement Heuristics for Flexible Job Shop Scheduling
Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education(教育部符号计算与知识工程重点实验室);College of Software(软件学院);College of Computer Science and Technology(计算机科学与技术学院);Singapore Management University(新加坡管理大学);Nanyang Technological University(南洋理工大学)
Optimizing Job Shop Scheduling in the Furniture Industry: A Reinforcement Learning Approach Considering Machine Setup, Batch Variability, and Intralogistics
Faculty of Wood Technology and Construction(木材技术与建筑学院);Rosenheim Technical University of Applied Sciences(罗森heim应用技术大学);Center for Research, Development and Transfer(研究、开发与转让中心);Faculty of Management and Engineering(管理与工程学院)
Imitation Learning from Observation with Automatic Discount Scheduling
Institute for Interdisciplinary Information Sciences, Tsinghua University(清华大学交叉信息研究院);Shanghai Qi Zhi Institute(上海期智研究院);UC Berkeley(加州大学伯克利分校);Washington University in St. Louis(圣路易斯华盛顿大学);Shanghai Artificial Intelligence Laboratory(上海人工智能实验室)
Reinforcement Learning based Condition-oriented Maintenance Scheduling for Flow Line Systems
Center for Cyber Cognitive Intelligence (CCI), Fraunhofer IPA(弗劳恩霍夫制造工程与自动化研究所网络认知智能中心);Institute of Industrial Manufacturing and Management IFF, University of Stuttgart(斯图加特大学工业制造与管理研究所)
Graph Neural Networks for Job Shop Scheduling Problems: A Survey
Eindhoven University of Technology(埃因霍温理工大学);Eindhoven Artificial Intelligence Systems Institute(埃因霍温人工智能系统研究所);Nanyang Technological University(南洋理工大学);Nanjing University of Aeronautics and Astronautics(南京航空航天大学);College of Computing and Data Science(计算与数据科学学院);College of Economics and Management(经济与管理学院);Department of Industrial Engineering & Innovation Sciences(工业工程与创新科学系)
Low-Cost Labels, Reliable Choices: Rollout-Calibrated Hyper-Heuristics for Job Shop Scheduling
Faculty of Applied Sciences, Macao Polytechnic University(澳门理工学院应用科学学院);Pazhou Lab (Huangpu), Guangzhou(广州 Pazhou 实验室(黄埔));College of Animal Science and Technology, Zhongkai University of Agriculture and Engineering(仲恺农业工程学院动物科学与技术学院);Macao Polytechnic University(澳门理工学院)
Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
Eindhoven University of Technology(埃因霍温理工大学);Eindhoven Artificial Intelligence Systems Institute(埃因霍温人工智能系统研究所);Delmia R&D, Dassault Systèmes(达索系统Delmia研发部)
Learning Topological Representations with Bidirectional Graph Attention Network for Solving Job Shop Scheduling Problem
Nanyang Technological University(南洋理工大学);Singapore Management University(新加坡管理大学);Eindhoven University of Technology(埃因霍温理工大学);Institute of Marine Science and Technology, Shandong University(山东大学海洋科学与技术研究院)