SIMULATION BASED MULTI-OBJECTIVE FAB SCHEDULING BY USING REINFORCEMENT LEARNING

被引:0
|
作者
Lee, Won-Jun [1 ]
Kim, Byung-Hee [1 ]
Ko, Keyhoon [2 ]
Shin, Hayong [3 ]
机构
[1] VMS Solut Co Ltd, U Tower Bldg A 2001,Sinsu St 767, Yongin 16827, South Korea
[2] VMS Global Inc, 1952 Gallows Rd STE 110, Vienna, VA 20120 USA
[3] Korea Adv Inst Sci & Technol KAIST, Dept Ind & Syst Engn, 291 Daehak Ro, Daejeon 305701, South Korea
关键词
RULE;
D O I
10.1109/wsc40007.2019.9004886
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Semiconductor manufacturing fab is one of the most sophisticated man-made system, consisting of hundreds of very expensive equipment connected by highly automated material handling system. Operation schedule has huge impact on the productivity of the fab. Obtaining efficient schedule for numerous equipment is a very complex problem, which cannot be solved by conventional optimization techniques. Hence, heuristic dispatching rules combined with fab simulation is often used for generating fab operation schedule. In this paper, we formulate the fab scheduling problem as a semi-Markov decision process and propose a reinforcement learning method used in conjunction with the fab simulator to obtain the (near-)optimal dispatching policy. Resulting schedule obtained by the proposed method shows better performance than heuristic rules whose parameters are tuned by human experts.
引用
收藏
页码:2236 / 2247
页数:12
相关论文
共 50 条
  • [41] Multi Objective Resource Scheduling in LTE Networks Using Reinforcement Learning
    Comsa, Ioan Sorin
    Aydin, Mehmet
    Zhang, Sijing
    Kuonen, Pierre
    Wagen, Jean-Frederic
    INTERNATIONAL JOURNAL OF DISTRIBUTED SYSTEMS AND TECHNOLOGIES, 2012, 3 (02) : 39 - 57
  • [42] Multi-objective Reinforcement Learning for Responsive Grids
    Julien Perez
    Cécile Germain-Renaud
    Balazs Kégl
    Charles Loomis
    Journal of Grid Computing, 2010, 8 : 473 - 492
  • [43] Multi-condition multi-objective optimization using deep reinforcement learning
    Kim, Sejin
    Kim, Innyoung
    You, Donghyun
    JOURNAL OF COMPUTATIONAL PHYSICS, 2022, 462
  • [44] A multi-objective reinforcement learning approach for resequencing scheduling problems in automotive manufacturing systems
    Leng, Jinling
    Wang, Xingyuan
    Wu, Shiping
    Jin, Chun
    Tang, Meng
    Liu, Rui
    Vogl, Alexander
    Liu, Huiyu
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (15) : 5156 - 5175
  • [45] LEARNING MULTI-OBJECTIVE DECEPTION IN A TWO-PLAYER DIFFERENTIAL GAME USING REINFORCEMENT LEARNING AND MULTI-OBJECTIVE GENETIC ALGORITHM
    Asgharnia A.
    Schwartz H.
    Atia M.
    International Journal of Innovative Computing, Information and Control, 2022, 18 (06): : 1667 - 1688
  • [46] Hierarchical Deep Reinforcement Learning Approach for Multi-Objective Scheduling With Varying Queue Sizes
    Birman, Yoni
    Ido, Ziv
    Katz, Gilad
    Shabtai, Asaf
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [47] Dynamic scheduling for multi-objective flexible job shop via deep reinforcement learning
    Yuan, Erdong
    Wang, Liejun
    Song, Shiji
    Cheng, Shuli
    Fan, Wei
    APPLIED SOFT COMPUTING, 2025, 171
  • [48] Multi-objective Reconfigurable Manufacturing System Scheduling Optimisation: A Deep Reinforcement Learning Approach
    Tang, Jiecheng
    Haddad, Yousef
    Patsavellas, John
    Salonitis, Konstantinos
    IFAC PAPERSONLINE, 2023, 56 (02): : 11082 - 11087
  • [49] A multi-objective reinforcement learning algorithm for deadline constrained scientific workflow scheduling in clouds
    Qin, Yao
    Wang, Hua
    Yi, Shanwen
    Li, Xiaole
    Zhai, Linbo
    FRONTIERS OF COMPUTER SCIENCE, 2021, 15 (05)
  • [50] A multi-objective reinforcement learning algorithm for deadline constrained scientific workflow scheduling in clouds
    Yao QIN
    Hua WANG
    Shanwen YI
    Xiaole LI
    Linbo ZHAI
    Frontiers of Computer Science, 2021, (05) : 1 - 12