Портал психологических изданий PsyJournals.ru
Каталог изданий 148Рубрики 53Авторы 10657Новости 2027Ключевые слова 6329 Подать рукописьRSS RSS

РИНЦ

CrossRef

Моделирование и анализ данных

Издатель: Московский государственный психолого-педагогический университет

ISSN (печатная версия): 2219-3758

ISSN (online): 2311-9454

DOI: https://doi.org/10.17759/mda

Лицензия: CC BY-NC 4.0

Издается с 2011 года

Периодичность: 4 номера в год

Язык журнала: русский

Доступ к электронным архивам: открытый

 

Применение задачи Джонсона для решения прикладных задач 122

|

Волкова Т.Б.
кандидат физико-математических наук, доцент кафедры математической кибернетики института «Информационные технологии и прикладная математика», Московский авиационный институт (национальный исследовательский университет), Москва, Россия
e-mail: tbvolkova@mail.ru

Осокина А.Д.
студентка магистратуры института «Информационные технологии и прикладная математика», Московский авиационный институт (национальный исследовательский университет), Москва, Россия
ORCID: https://orcid.org/0000-0003-1576-177X
e-mail: nastaosokina2@gmail.com

Аннотация

В данной статье рассматривается применение алгоритма Джонсона для анализа работы волонтерской справочной службы и работы интернет-магазина в случае, если исходные данные для алгоритма – случайные числа из заданного интервала. Для этого разработана программа решения задачи Джонсона для моделирования работы, т.е. имитации обработки заявок (заказов, звонков), написанная на языке программирования Python с использованием IDE – PyCharm 2021.1, Qt Designer и PyQt5, в которой время обработки заявок является случайной величиной из заданного интервала. Анализ полученных результатов позволяет давать рекомендации о количестве заявок, которые может обработать обслуживающая система, если время обработки случайно, но принадлежит заданному интервалу, а также прогнозировать время ожидания поступления заявок.

Ссылка для цитирования

Литература
  1. Корбут А.А. Дискретное программирование // А.А. Корбут, Ю.Ю. Финкельштейн – М.: Наука, 1975 г.
  2. Кофман А. Введение в прикладную комбинаторику // А. Кофман – М.: Наука, 1975 г.
  3. Кормен Т. Алгоритмы: построение и анализ 2-е изд. // Т. Кормен , Ч. Лейзерсон , Р. Ривест – М.: «Вильямс», 2007 г.
  4. M. Johnson. Optimal two – and three-stage production schedules with setup times included // P-402. Santa Monica, California, the RAND Corporation, 1953. – P. 10.
 
Электронная редакция психологических журналов
О проекте PsyJournals.ru

© 2007–2022 Портал психологических изданий PsyJournals.ru  Все права защищены

Свидетельство регистрации СМИ Эл № ФС77-66447 от 14 июля 2016 г.

Издатель: ФГБОУ ВО МГППУ

Creative Commons License Репозиторий открытого доступа     Рейтинг репозиториев Webometrics

Яндекс.Метрика