Для
выбора очередности обработки партий на трех и более рабочих местах используется
алгоритм Петрова-Соколицина.
Все
множество вариантов запуска партий сводится к четырем последовательностям
запуска, получаемых:
Рис.8
Из
четырех предварительных вариантов выбирается оптимальный, соответствующий
минимальному общему времени.
Суммарную
длительность обработки всех партий можно найти из аналитической модели,
известной как цепной или матричный метод расчета суммарного времени обработки.
Строки исходной матрицы расставляются в порядке запуска партий в обработку,
затем строится матрица оценок (той же размерности, что и исходная) по правилам:
τ11 = τt11
τ1j = τ + t1j; j = 2Краб.мест (первая строка
со второго элемента)
τi1 = τi-11 + ti1; i = 2Кпартий (первый столбец
со второго элемента)
τij = mах{τi-1j; tij-1} (все остальные элементы).
Тсц
(суммарное время обработки) - это последний элемент полученной матрицы.
Таблица 4
1 рм
2 рм
3 рм
в
1
3
5
1
1+3 = 4
4 + 5 = 11
А
3
2
5
1+3=4
4 + 2 = 6
9 + 5 = 14
Г
2
3
4
4 + 2 = 6
6 + 3 = 9
14 + 4=18
Б
1
4
2
6+1 = 7
9 + 4=13
18 + 2 = 20
Министерство
общего и профессионального образования Российской Федерации
Южно-Уральский
государственный университет Кафедра автоматики и управления
КУРСОВАЯ РАБОТА
по дисциплине
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И ПРИНЯТИЕ РЕШЕНИЙ
Модели оптимизации машиностроительногопроизводства