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 条
  • [21] An interactive system for scheduling jobs in electronic assembly
    Smed, J
    Johtela, T
    Johnsson, M
    Puranen, M
    Nevalainen, O
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (06): : 450 - 459
  • [22] Deep reinforcement learning for solving the joint scheduling problem of machines and AGVs in job shop
    Sun A.-H.
    Lei Q.
    Song Y.-C.
    Yang Y.-F.
    Lei, Qi (leiqi@cqu.edu.cn), 1600, Northeast University (39): : 253 - 262
  • [23] A Fuzzy Inference System to Scheduling Tasks in Queueing Systems
    Ramiro Lopez-Santana, Eduyn
    Franco, Carlos
    Carlos Figueroa-Garcia, Juan
    INTELLIGENT COMPUTING METHODOLOGIES, ICIC 2017, PT III, 2017, 10363 : 286 - 297
  • [24] A queueing model for a nonreliable multiterminal system with polling scheduling
    Almási B.
    Sztrik J.
    Journal of Mathematical Sciences, 1998, 92 (4) : 3974 - 3981
  • [25] Parallel machine scheduling problem with preemptive jobs and transportation delay
    Shams, Hesam
    Salmasi, Nasser
    COMPUTERS & OPERATIONS RESEARCH, 2014, 50 : 14 - 23
  • [26] A Problem of Scheduling Jobs with Non-Monotonic Stepwise Values
    Janiak, Adam
    Krysiak, Tomasz
    Trela, Radoslaw
    INFORMATICA, 2014, 25 (01) : 37 - 53
  • [27] Research on common slack time scheduling problem with deteriorating jobs
    Wang, Ji-Bo
    Wang, Jian-Jun
    He, Ping
    Dalian Ligong Daxue Xuebao/Journal of Dalian University of Technology, 2012, 52 (06): : 932 - 936
  • [28] MINIMIZING LATE JOBS IN THE GENERAL ONE MACHINE SCHEDULING PROBLEM
    DAUZEREPERES, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (01) : 134 - 142
  • [29] Algorithms for a Single Machine Scheduling Problem with Jobs of Two Classes
    Jeong, BongJoo
    Bang, June-Young
    ADVANCED SCIENCE LETTERS, 2017, 23 (10) : 9746 - 9749
  • [30] Modeling the Parallel Machine Scheduling Problem with Step Deteriorating Jobs
    Lalla-Ruiz, Eduardo
    Voss, Stefan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 255 (01) : 21 - 33