Институт вычислительной математики и математической геофизики СО РАН


Первая Азиатская Международная Школа-семинар
'Проблемы оптимизации сложных систем'

19-26 июня 2005 г., Новосибирск, Россия

Тезисы докладов

Исследование свойств локальных оптимумов задачи размещения буферных накопителей

Сигаев В.С.

Омский филиал Института математики им. С.Л. Соболева СО РАН (Омск)

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

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

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

Ваши комментарии
Обратная связь
[ICMMG SBRAS]
[Головная страница]
[Конференции]

© 2005, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 2005, Сибирское отделение Российской академии наук, Новосибирск
Администратор страницы: sojconf@sscc.ru