| 21.12.06 |
| Наши
поздравления! |
|
21 декабря успешно прошла защита кандидатской
диссертации Садыкова Р.Р. по теме "Алгоритмы решения задач
теории расписаний для одного прибора с критериями 1||L max и
1||w_j U_j" |
![]() |
| 01.12.06 |
| Статья
"Парето-оптимальное множество NP-трудной задачи минимизации
максимального времени" |
|
Рассматривается классическая NP-трудная в
сильном смысле задача теории расписаний 1|r_j|L max. Найдены
новые свойства оптимальных расписаний. Предложен алгоритм
решения частного случая. |
![]() |
| 10.09.06 |
| Алгоритмы решения RCPSP в
1С:УСО |
|
В ноябре-декабре 2006 г. выходит в тираж
программный продукт 1С:Усправление Строительной Организацией.
Модуль "Управление проектами" (см. MS Project, Primavera,
Spider) создан при участии нашей научной группы. Нами
предоставлены математические алгоритмы решения задачи Resource
Constrainted Project Scheduling Problem (RCPSP) - Построение
расписания проекта с учетом ресурсных ограничений.
Оптимизационный алгоритм показал свою эффективность на
практических примерах (Строительство газопровода. Сокращение
срока выполнения проекта на 10-30%). Планируется продолжить
исследования задачи RCPSP с последующим внедрением результатов
на практике. |
![]() |
| 10.09.06 |
| Конференция
"Operation Research 2006" (Карлсруэ. Германия) |
|
На прошедшей в Карлсруэ научной конференции
6.09-8.09 нами представлены 2 презентации, посвященные
результатам по задачам 1|| sum Tj, разбиения и
рюкзака. |
![]() |
| 01.06.06 |
| Препринт "Теория
расписаний. Минимизация суммарного запаздывания" |
|
Фундаментальными задачами теории расписаний
для одного прибора являются задачи с критериями минимизации
суммарного запаздывания и минимизация максимального временного
смещения. В данной работе приводится достаточно полное
исследование NP-трудной в обычном смысле задачи минимизация
суммарного запаздывания для одного прибора 1|| sum
Tj. |
![]() |
| 01.03.06 |
| Графическая реализация
метода динамического программирования |
|
В статье рассматривается графическая
реализация метода динамического программирования. Идея метода
показана на примерах решения задач Разбиения и Рюкзака.
Проведен сравнительный анализ предлагаемого метода с
известными алгоритмами решения этих задач. |
![]() |
| 01.03.06 |
| Гибридный
алгоритм |
|
Для задачи 1||sum Tj разработан Гибридный
алгоритм, основанный на известном метаэвристическом алгоритме
"Муравьиные колонии" и комбинаторных свойствах "Правил
исключения 1-4". Приводится сравнительный анализ эффективности
Гибридного алгоритма и алгоритма "Муравьиные
колонии". |
![]() |
| 01.12.05 |
| Алгоритм для случая
d_max-d_min<=p_min |
|
Для частного случая задачи 1||sum Tj
разработан псевдополиномиальный алгоритм трудоемкости O(n^2
sum p_j). |
![]() |
| 17.11.2005 |
| Случай B-1 NP-трудный в
обычном смысле |
|
Приводится доказательство NP-трудности
частного случая задачи минимизации суммарного запаздывания для
одного прибора. |
![]() |
| 12.11.2005 |
| Пополнение в наших
рядах |
|
12 ноября 2005 года у Александра Кварацхелия
родился сын. Наши поздравления! |
![]() |
| 20.10.2005 |
| Известные алгоритмы
экспоненциальны! |
|
Доказано, что для частных случаев задачи мин.
суммарного запаздывания известные алгоритмы имеют
экспоненциальную трудоёмкость. Предложены альтернативные
полиномиальные и псевдополиномиальные алгоритмы. |
![]() |
Сотрудники
