Московский государственный технический университет имени Н.Э.Баумана

Отчет о лабораторной работе

На тему «Методы построения расписания работ в производственных системах» По курсу «Организационно-технологическое управление»

Вариант № 8

Выполнил: студентка группы РК 9-92

Мжачих Л. О.

Проверил: Хоботов Е.Н.

Москва 2012 г.

Часть 1

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

2. Расчет последовательности запуска по Джонсону

Теорема Джонсона: в конвейерной системе из двух машин при обработке L деталей и одновременной доступности всех работ, упорядочение, которое минимизирует максимальную длительность выполнения работ таково, что работа j предшествует работе j+1, если min(A_j,B_j+1)≤min(A_j+1,B_j).

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) неверно

3. Результаты

№ п\п	Последовательность запуска	Последовательность деталей	Время Завершения обработки	Загрузка Станка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

4. Исходные данные для алгоритма Беллмана

№п\п	Станок 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

5. Расчеты по алгоритму Беллмана

J₁={1,5,7,10,12} J₂={2,3,4,6,8,9,11}

6. Результаты

№ п\п	Последовательность запуска	Последовательность деталей	Время Завершения обработки	Загрузка Станка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