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

Автомат. и телемех., 1982, выпуск 4, страницы 133–138 (Mi at5505)

Автоматизированные системы управления

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

В. Б. Кац

Черновцы

Аннотация: Рассматривается процесс изготовления одинаковых изделий на поточной линии, обслуживаемой ограниченным числом операторов переноса. Длительности операций могут выбираться из некоторого интервала. Показано, что множество допустимых расписаний может быть определено на конечном множестве целочисленных матриц. Построен точный алгоритм нахождения расписания с минимальным периодом обслуживания, основанный на методе ветвей и границ. Ветвление осуществляется так, что количество одновременно висячих вершин ограничено квадратом размерности задачи. При фиксированных длительностях операций трудоемкость алгоритма полиномиальна.

УДК: 65.012.122


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


 Англоязычная версия: Automation and Remote Control, 1982, 43:4, 538–542

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


© МИАН, 2024