Аннотация:
Рассматривается задача обработки партии идентичных деталей со сложным технологическим маршрутом при наличии параллельных машин. Требуется построить циклическое расписание с минимальной длиной цикла при ограничении на максимальное число одновременно обрабатываемых деталей. Предложен и обоснован алгоритм построения точного решения, выделен псевдополиномиально разрешимый случай задачи. Ил. 4, библиогр. 16.
Полный текст:
PDF файл (467 kB)