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

Резюме

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

Общая информация

Ключевые слова: задача Джонсона, целочисленное программирование

Рубрика издания: Комплексы программ

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

Опубликована

Для цитаты: Волкова, Т.Б., Осокина, А.Д. (2021). Применение задачи Джонсона для решения прикладных задач. Моделирование и анализ данных, 11(4), 49–58. https://doi.org/10.17759/mda.2021110404

© Волкова Т.Б., Осокина А.Д., 2021

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

Литература

  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.

Информация об авторах

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

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

Метрики

 Просмотров web

За все время: 598
В прошлом месяце: 24
В текущем месяце: 3

 Скачиваний PDF

За все время: 545
В прошлом месяце: 18
В текущем месяце: 9

 Всего

За все время: 1143
В прошлом месяце: 42
В текущем месяце: 12