RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1967, выпуск 12, страницы 169–172 (Mi at10987)

Заметки

Эвристический метод оптимизации последовательности выполнения операций

В. М. Озерной, Л. П. Рябов

Москва

Аннотация: Предлагается эвристический алгоритм поиска решения следующей задачи планирования [1]: имеется $n$ деталей и $m$ машин для их обработки (все технологические маршруты заданы и одинаковы для каждой детали); требуется найти такую очередность обработки деталей, при которой общее время обработки всех деталей минимально. Рассматриваются результаты применения алгоритма при решении на ЭЦВМ задач большой размерности.

УДК: 65.012.22, 621


Поступила в редакцию: 02.12.1966



© МИАН, 2024