Составление расписания работы технологической линии

Составление расписания работы технологической линии 61 [c.61]

СОСТАВЛЕНИЕ РАСПИСАНИЯ РАБОТЫ ТЕХНОЛОГИЧЕСКОЙ ЛИНИИ [c.61]

Общеизвестной задачей теории расписаний является проблема составления расписания работы технологической линии, известная как задача Джонсона требуется за минимальное время обработать партию из т. деталей, каждая из которых должна последовательно пройти обработку на каждом из п станков, образующих технологическую линию, при известном времени (цикле) обработки (т,у) г-й детали (i 1, 2, т) на /-М станке (/= 1, 2,. .., п). Основная сложность в решении задачи Джонсона состоит в определении того порядка запуска, который обеспечивает минимум длины расписания. При большом числе различных деталей т и количестве станков п решение задачи связано с перебором огромного числа т )п возможных вариантов порядка запуска и сравнения длительности их расписания. Объем вычислений, необходимый для 15ешения такой комбинаторной задачи, оказывается недоступным даже для мощных ЦВМ. Для частного случая, когда количество станков п = 2, удается установить порядок запуска деталей, обеспечивающий наименьшую длительность выполнения задания. Алгоритм запуска деталей состоит в следующем. [c.61]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...