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