A Queueing System to Jobs Scheduling Problem in AGVs

被引:0
|
作者
Marszalek, Karol [1 ]
Domanski, Adam [1 ]
Cupek, Rafal [1 ]
Lin, Jerry Chun-Wei [1 ]
Kwiecien, Andrzej [1 ]
机构
[1] Silesian Tech Univ, Dept Distributed Syst & Informat Devices, Gliwice, Poland
关键词
ALGORITHM; MODEL;
D O I
10.1109/PDP62718.2024.00035
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Automated Guided Vehicles are mobile robots designed for transportation purposes, and one of the most important problems associated with intelligent logistics is the problem of job scheduling. The goal is to find the optimal allocation of job execution by the number of available devices. The problem can be resolved with a simulation in which the different scenarios are evaluated. However, creating such a simulation model requires a statistical description of the problem. In this paper, we implement the simulation model for the AGV environment. Based on the mathematical description of the model, the discrete event simulation is created using the Python programming language and the SimPy library. We use the simulation to compare the solution of the job scheduling problem using the simulated annealing and genetic algorithms.
引用
收藏
页码:199 / 206
页数:8
相关论文
共 50 条
  • [1] On The Capacitated Scheduling Problem with Conflict Jobs
    Minh Hoang Ha
    Duy Manh Vu
    Zinder, Yakov
    Trung Thanh Nguyen
    PROCEEDINGS OF 2019 11TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SYSTEMS ENGINEERING (KSE 2019), 2019, : 187 - 191
  • [2] Scheduling problem for MPS with incompatible jobs
    Huang, Gan-ping
    Zheng, Hui
    Li, Shi-ping
    Wuhan Daxue Xuebao/Journal of Wuhan University, 2000, 46 (03): : 277 - 279
  • [3] A sequential scheduling problem with impatient jobs
    Ross, Sheldon M.
    NAVAL RESEARCH LOGISTICS, 2015, 62 (08) : 659 - 663
  • [4] Scheduling problem for MPS with incompatible jobs
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2000, 20 (01): : 102 - 105
  • [5] On a scheduling problem of time deteriorating jobs
    Cai, JY
    Cai, P
    Zhu, YX
    JOURNAL OF COMPLEXITY, 1998, 14 (02) : 190 - 209
  • [6] Concurrent scheduling of jobs and AGVs in a flexible job shop system: a parallel hybrid PSO-GA meta-heuristic
    Amirteimoori, Arash
    Kia, Reza
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2023, 35 (03) : 727 - 753
  • [7] Concurrent scheduling of jobs and AGVs in a flexible job shop system: a parallel hybrid PSO-GA meta-heuristic
    Arash Amirteimoori
    Reza Kia
    Flexible Services and Manufacturing Journal, 2023, 35 : 727 - 753
  • [8] On an on-line scheduling problem for parallel jobs
    Naroska, E
    Schwiegelshohn, U
    INFORMATION PROCESSING LETTERS, 2002, 81 (06) : 297 - 304
  • [9] Scheduling of jobs in a hypercube processing system
    Khosla, I
    Bhattacharya, S
    Tsai, WT
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (05) : 626 - 639
  • [10] Scheduling of jobs in a hypercube processing system
    Univ of Minnesota, United States
    J Oper Res Soc, 5 (626-639):