Контрольная работа: Модели оптимизации машиностроительного производства
7
5
2
2
В-А-Г-Б В-Г-А-Б
В-А-Г-Б А-Б-Г-В
В-А-Г-Б
В-А-Г-Б
5.2. Решение задачи
Для выбора очередности обработки партий на трех и более рабочих местах используется алгоритм Петрова-Соколицина.
Все множество вариантов запуска партий сводится к четырем последовательностям запуска, получаемых:
|
|
Рис.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 |
К-во Просмотров: 434
Бесплатно скачать Контрольная работа: Модели оптимизации машиностроительного производства
| |