В работе исследуется задача оптимизации размещения буферных устройств в производственной линии. Требуется максимизировать доход от использования линии за амортизационный период с учетом средней производительности, капитальных затрат на установку буферов и средней стоимости складирования деталей в буферах. Предполагается, что линия имеет параллельно-последовательную производственно-технологическую структуру, и в процессе работы происходят случайные по моменту возникновения и длительности остановки оборудования, вызванные его отказами.
Для данной задачи проверена гипотеза о существовании "большой долины" и проведено экспериментальное исследование структуры распределения локальных оптимумов с помощью алгоритма локального поиска, генетического алгоритма и алгоритма поиска с запретами.
Примечание. Тезисы докладов публикуются в авторской редакции
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 2005, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 2005, Сибирское отделение Российской академии наук, Новосибирск
Администратор страницы: sojconf@sscc.ru