LogoРепозиторий Тверского госуниверситета

РАСПИСАНИЕ ДЛЯ ПАРАЛЛЕЛЬНЫХ ПРИБОРОВ ПРИ ЦИКЛИЧЕСКОМ ТРАФИКЕ

Дадеркин, Д.О. и ГОрячев, Д.Д. (2014) РАСПИСАНИЕ ДЛЯ ПАРАЛЛЕЛЬНЫХ ПРИБОРОВ ПРИ ЦИКЛИЧЕСКОМ ТРАФИКЕ. Вестник ТвГУ. Серия: Прикладная математика (2). С. 107-121. ISSN 1995-0136

[img] PDF - Опубликованная версия
363kB

Абстракт

В работе рассматривается задача составления расписания обслуживания требований, описываемых циклическим трафиком, параллельными приборами с ограничениями по времени работы этих приборов. На практике очень важно оперативно составлять расписания, например, для современных call-центров с большим количеством сотрудников, имеющих различные типы смен. Предлагаемый алгоритм позволяет оперативно составлять расписания, учитывающие ограничения как на входящий трафик, так и на типы смен сотрудников

Абстракт (англ.)

This paper considers the problem of scheduling tasks, described by cyclic traffic, in parallel devices with limitations on time of their operation. In practice, it is very important to make schedules promptly, for example for present call-centers with a huge amount of employees that have different types of working shifts. The offered algorithm allows to make schedules swiflty considering restrictions both on the incoming traffic and types of employees working shifts

Тип объекта:Статья
Сведения об авторах:1. Горячев Денис Дмитриевич магистрант кафедры информатики Тверского государственного университета. 2. Дадеркин Дмитрий Ольгердович доцент кафедры информатики Тверского государственного университета.
Ключевые слова:теория расписаний, составление расписания обслуживания требований, параллельные приборы, трафик, слабо подобная трафику нагрузка, call-центр
Ключевые слова (англ.):: scheduling theory, scheduling of service requirements, parallel devices, traffic, weakly similar traffic load, call-center
Категории:5 Математика. Естественные науки > 51 Математика > 519.8 Исследование операций, включая теорию игр, математическое программирование и модели > 519.85 Математическое программирование > 519.854 Дискретное программирование > 519.854.2 Комбинаторные задачи (задача о коммивояжере, теория расписаний и т.п.)
Подразделения:Университеты > Тверской государственный университет > Факультеты > ПМиК > Кафедра информатики
ID Code:7932
Deposited By: С.Б. Федорова
Deposited On:13 Сен 2018 09:37
Последнее изменение:13 Сен 2018 09:37

Repository Staff Only: item control page