Application of the Johnson Problem to Solve Applied Problems
Author(s) -
T.B. Volkova,
A.D. Osokina
Publication year - 2021
Publication title -
modelling and data analysis
Language(s) - English
Resource type - Journals
eISSN - 2311-9454
pISSN - 2219-3758
DOI - 10.17759/mda.2021110404
Subject(s) - computer science , python (programming language) , interval (graph theory) , desk , random variable , process (computing) , algorithm , theoretical computer science , programming language , mathematics , operating system , statistics , combinatorics
This article discusses the application of Johnson’s algorithm to analyze the work of a volunteer help desk and the work of an online store if the initial data for the algorithm are random numbers from a given interval. For this purpose, a program has been developed for solving the Johnson problem for modeling work, i.e. simulating the processing of applications (orders, calls), written in the Python programming language using IDE – PyCharm 2021.1, Qt Designer and PyQt5, in which the processing time of applications is a random variable from a given interval. The analysis of the results obtained allows us to make recommendations on the number of applications that the service system can process if the processing time is random, but belongs to a given interval, as well as predict the waiting time for applications to arrive.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom