Группа ORSOT занимается научно- исследовательской
деятельностью и внедрением с 1981 года. Костяк группы
сформировался в Вычислительном
Центре РАН. Основное направление исследований – теория
расписаний и календарное
планирование.
21 декабря успешно прошла защита кандидатской
диссертации Садыкова Р.Р. по теме "Алгоритмы решения задач
теории расписаний для одного прибора с критериями 1||L max и
1||w_j U_j"
Рассматривается классическая NP-трудная в
сильном смысле задача теории расписаний 1|r_j|L max. Найдены
новые свойства оптимальных расписаний. Предложен алгоритм
решения частного случая.
В ноябре-декабре 2006 г. выходит в тираж
программный продукт 1С:Усправление Строительной Организацией.
Модуль "Управление проектами" (см. MS Project, Primavera,
Spider) создан при участии нашей научной группы. Нами
предоставлены математические алгоритмы решения задачи Resource
Constrainted Project Scheduling Problem (RCPSP) - Построение
расписания проекта с учетом ресурсных ограничений.
Оптимизационный алгоритм показал свою эффективность на
практических примерах (Строительство газопровода. Сокращение
срока выполнения проекта на 10-30%). Планируется продолжить
исследования задачи RCPSP с последующим внедрением результатов
на практике.
(1999
год)
Основные цели и задачи:
Проведение исследований в области теории расписаний, задач
Разбиения. Построение эффективных алгоритмов.
Реализация алгоритмов в рамках специальных модулей для
Информационных Систем
Примеры применения Теории расписаний:
Составление расписания выполнения проекта с учетом связей
предшествования и ограничений на ресурсы (RCPSP). См. MS
Project, Primavera.
Составление расписания обслуживания работ (изготовления
деталей, выполнения заданий) на приборах (станках, между
исполнителями) с учетом директивных сроков, доступных
ресурсов.
Оптимизация расписания движения поездов, в том числе и в
метро.
Потоки в сетях (например, в Интернет): расписание
обработки запросов с учетом «важности» запроса. Цель: снизить
пиковые нагрузки на узлы; минимизировать время пребывания в
очереди. Расписание передачи файлов в P2P сетях.
Time tabling. Составление календарных планов,
распределение ресурсов и заданий по времени. Расписание
учебных занятий.
Группа имеет опыт в области:
исследования комбинаторных свойств оптимальных решений и
построение на их основе точных и приближенных алгоритмов
решения задач объемно-календарного планирования;
создание и внедрение модулей для Информационных Систем
(управление закупками/запасами, адресное хранение и
т.п.);
поиск эффективных алгоритмов задач принятия
решения.
Приглашаем к сотрудничеству пользователей и разработчиков
Информационных Систем. Наши алгоритмы находят применение в
реализации принципов MRP II в производстве, в управлении
запасами, в поставках.