Дрозин А.Ю., старший преподаватель кафедры «Информационные системы» Севастопольского государственного университета, dronzin@mail.ru

Алгоритм построения расписания
в конвейерной системе с произвольными маршрутами и переменным количеством этапов

Выполняется формулировка задачи построения расписаний конвейеризированных проектов. Описывается метод построения расписания конвейеризированных проектов, рассматриваются основные шаги алгоритма, выбор локально оптимальных решений

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

Повышение производительности ИТ-компании при выполнении заказов может быть достигнуто путем организации выполнения заказов конвейерным способом. Необходимость конвейеризации обусловлена наличием временных ограничений на выполнение некоторого множества проектов ИТ-компанией.

Получение эффективного расписания загрузки работников позволяет получить экономическую выгоду и планировать работу компании в целом. Однако зачастую классические постановки задачи теории расписаний не удовлетворяют реальным потребностям.

<...>

Подпишитесь на журнал
Купите в Интернет-магазине

Комментарии могут оставлять только зарегистрированные пользователи