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

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

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

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

В рассматриваемой модели каждый проект может содержать различное количество этапов, каждому из которых соответствует определенный вид деятельности из заранее известного множества. Также за каждым исполнителем закрепляется один или несколько видов деятельности, который он может выполнять.

<...>

Ключевые слова: конвейеризированные проекты, информационная модель, расписание обработки заданий, произвольный маршрут обработки, генетический алгоритм

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

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