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

325

Аннотация

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

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

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

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

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

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

Литература

  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

Метрики

Просмотров

Всего: 419
В прошлом месяце: 8
В текущем месяце: 18

Скачиваний

Всего: 325
В прошлом месяце: 5
В текущем месяце: 15