RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 1, страницы 45–57 (Mi da718)

Об оптимальных циклах для регулярной сбалансированной роботизированной ячейки без задержек

С. В. Павлов

Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия

Аннотация: Рассматривается задача построения оптимальных циклических расписаний для роботизированной ячейки, обслуживаемой одним роботом, со строгой стратегией разгрузки в машинной среде flow shop и с критерием максимум производительности ячейки. Идентичные детали проходят обработку на каждой машине роботизированной ячейки одинаковое количество времени. На основе анализа возможных циклов (вариация циклических расписаний) находится оптимальное решение задачи с 5 машинами. Найденное оптимальное решение согласуется с известными гипотезами о структуре оптимальных расписаний для данной задачи. Табл. 1, ил. 2, библиогр. 9.

Ключевые слова: роботизированная ячейка, flow shop, циклическое расписание, гипотеза Агнетиса.

УДК: 519.854.2

Статья поступила: 20.12.2011
Переработанный вариант: 04.10.2012



Реферативные базы данных:


© МИАН, 2024