Московский государственный технический университет имени Н.Э.Баумана
Отчет о лабораторной работе
На тему «Методы построения расписания работ в производственных системах» По курсу «Организационно-технологическое управление»
Вариант № 8
Выполнил: студентка группы РК 9-92
Мжачих Л. О.
Проверил: Хоботов Е.Н.
Москва 2012 г.
Часть 1
Исходные данные для задачи Джонсона
-
№п\п
Станок 1
Станок2
1
540
240
2
540
60
3
420
360
4
180
300
5
360
240
6
420
180
7
240
300
8
60
540
Расчет последовательности запуска по Джонсону
Теорема Джонсона: в конвейерной системе из двух машин при обработке L деталей и одновременной доступности всех работ, упорядочение, которое минимизирует максимальную длительность выполнения работ таково, что работа j предшествует работе j+1, если min(Aj,Bj+1)≤min(Aj+1,Bj).
1-2 min(540,60)≤min(540,240) верно
1-2-3 min(540,360)≤min(420,60) неверно
1-3-2 min(540,360)≤min(420,240) неверно
3-1-2-4 min(540,300)≤min(180,60) неверно
3-1-4-2 min(540,300)≤min(180,240) неверно
3-4-1-2 min(420,300)≤min(180,360) неверно
4-3-1-2-5 min(540,240)≤min(360,60) неверно
4-3-1-5-2 min(540,240)≤min(360,240) верно
4-3-1-5-2-6 min(540,180)≤min(420,60) неверно
4-3-1-5-6-2 min(360,180)≤min(420,240) верно
4-3-1-5-6-2-7 min(540,300)≤min(240,60) неверно
4-3-1-5-6-7-2 min(420,300)≤min(240,180) неверно
4-3-1-5-7-6-2 min(360,300)≤min(240,240) неверно
4-3-1-7-5-6-2 min(540,300)≤min(240,240) неверно
4-3-7-1-5-6-2 min(420,300)≤min(240,360) неверно
4-7-3-1-5-6-2 min(180,300)≤min(240,300)верно
4-7-3-1-5-6-2-8 min(540,540)≤min(60,60) неверно
4-7-3-1-5-6-8-2 min(420,540)≤min(60,180) неверно
4-7-3-1-5-8-6-2 min(360,540)≤min(60,240) неверно
4-7-3-1-8-5-6-2 min(540,540)≤min(60,240) неверно
4-7-3-8-1-5-6-2 min(420,540)≤min(60,360) неверно
4-7-8-3-1-5-6-2 min(240,540)≤min(60,300) неверно
4-8-7-3-1-5-6-2 min(180,540)≤min(60,300) неверно
Результаты
№ п\п |
Последовательность запуска |
Последовательность деталей |
Время Завершения обработки |
Загрузка Станка1 |
Загрузка Станка2 |
1 |
По Джонсону |
8,4,7,3,1,5,6,2 |
47.00 |
1 |
37/47 |
2 |
обратная |
2,6,5,1,3,7,4,8 |
63.00 |
1 |
37/63 |
Исходные данные для алгоритма Беллмана
-
№п\п
Станок 1
Станок2
1
540
120
2
240
480
3
60
120
4
120
540
5
240
180
6
300
360
7
480
420
8
240
360
9
120
420
10
420
360
11
240
480
12
540
120
Расчеты по алгоритму Беллмана
J1={1,5,7,10,12} J2={2,3,4,6,8,9,11}
Результаты
№ п\п |
Последовательность запуска |
Последовательность деталей |
Время Завершения обработки |
Загрузка Станка1 |
Загрузка Станка2 |
1 |
По Беллману |
3,4,9,2,11,8,6,7,10,5,1,12 |
67.00 |
1 |
66/67 |
2 |
обратная |
12,1,5,10,7,6,8,11,2,9,4,3 |
90.00 |
1 |
66/90 |