LogoTver State University Repository

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

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

[img] PDF - Published Version
363kB

Abstract

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

Abstract (en)

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

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

Repository Staff Only: item control page