Scheduling AIV transporter using simulation-based supervised learning: A case study on a dynamic job-shop with three workstations

被引:5
作者
Hosseini, Arman [1 ]
Yahouni, Zakaria [1 ]
Feizabadi, Mohammad [1 ]
机构
[1] Univ Grenoble Alpes, CNRS, Grenoble INP G SCOP, F-38000 Grenoble, France
关键词
Job shop scheduling; AIV transporter; simulation-based supervised learning; flexible layout; DISPATCHING RULES; SELECTION;
D O I
10.1016/j.ifacol.2023.10.032
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Dynamic job shop scheduling consists of scheduling jobs dynamically with different routing on a set of machines. A feasible and quick solution can be computed using heuristics. One well-known heuristic in job shop problems is selecting the priority dispatching rule (such as giving priority to the job with the Shortest Processing Time called SPT). Nowadays, with the application of industry 4.0 technologies such as sensors, Intelligent robots, etc., workshop data are more accessible and can be exploited to find the appropriate dispatching rule depending on the state of the shop. This work proposes a data-driven methodology for scheduling an AIV (Autonomous Intelligent Vehicle) that supplies three workstations. Our approach is based on data collected from an Arena simulation model fed to a supervised learning algorithm. This one helps identify one among five dispatching rules for each scheduling decision. Copyright (c) 2023 The Authors. This is an open access article under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0/)
引用
收藏
页码:8591 / 8597
页数:7
相关论文
共 35 条
[1]  
[Anonymous], 2014, International Journal of Industrial and Manufacturing Engineering
[2]   A hybrid computer simulation-artificial neural network algorithm for optimisation of dispatching rule selection in stochastic job shop scheduling problems [J].
Azadeh, A. ;
Negahban, A. ;
Moghaddam, M. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (02) :551-566
[3]  
Belmamoune M.A., 2022, P 12 INT WORKSH SERV
[4]  
Burkart N, 2021, J ARTIF INTELL RES, V70, P245
[5]  
Da Silva E.B., 2014, World Journal of Modelling and Simulation, V10, P231
[6]   A multi-agent architecture for control of AGV systems [J].
Farahvash, P ;
Boucher, TO .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2004, 20 (06) :473-483
[7]  
Farajzadeh F., 2019, Developing a mutual advanced resource planning and reconfigurable manufacturing model: Fulfilling industry 4.0 paradigm
[8]  
HAUPT R, 1989, OR SPEKTRUM, V11, P3
[9]   Dispatching rule selection with Gaussian processes [J].
Heger, Jens ;
Hildebrandt, Torsten ;
Scholz-Reiter, Bernd .
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2015, 23 (01) :235-249
[10]   Deep reinforcement learning based AGVs real-time scheduling with mixed rule for flexible shop floor in industry 4.0 [J].
Hu, Hao ;
Jia, Xiaoliang ;
He, Qixuan ;
Fu, Shifeng ;
Liu, Kuo .
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149