Пример составления таблицы значений времени обработки для 3-х машин:
Таблица 3.3
Номер изделия |
J |
1 |
2 |
3 |
4 |
5 |
6 |
время обраб.на 1 машине |
t1j |
7 |
6 |
8 |
9 |
4 |
5 |
время обраб.на 2 машине |
t2j |
3 |
2 |
3 |
4 |
1 |
4 |
время обраб.на 3 машине |
t3j |
9 |
7 |
5 |
4 |
6 |
8 |
4.Подготовка и расчёт варианта задания .
4.1 Для решения задачи на ПВЭМ используется специальная программа из пакетапрограмм по курсу. Ввод исходных данных выполняется в режиме диалога
4.2. Исходные данные контрольного примера.
Число обслуживаемых требований n=6.
Время обслуживания:
на 1 - ой машине:
6.0, 4.0, 6.0, 5.0, 7.0, 4.0
на 2 -ой машине:
5.0, 2.0, 3.0, 6.0, 6.0, 7.0
В первой строке вводится N - число обрабатываемых изделий (обслуживаемых требований). Во второй и последующих строках вводится время обработки на 1-ой и 2-ой машинах.
4.3. Результаты расчёта на ЭВМ выводятся на экран монитора. Результаты расчета по контрольному примеру
оптимальный порядок обслуживания требований : 6 4 5 1 3 2
общее время обслуживания требований Тобр min = 34.00
время простоя машины 2: Тпрmin = 5.00
Задание для расчёта.
Для обработки на двух машинах поступила партия из 6-ти изделий. Известны длительности обработки изделий на каждой из машин. Определить оптимальную последовательность обработки изделий, обеспечивающую минимальное время простоя машин.
Варианты заданий приведены в таблице 4.1.
Таблица 4.1
№ вари- анта |
№ ма-шины |
Длительность обработки изделий |
|
|
|
|
Приме-чание |
|
||||||
1 |
1 |
5 |
7 |
9 |
10 |
4 |
6.2 |
|
|
|||||
|
2 |
1.2 |
4 |
7 |
5.5 |
3 |
6.3 |
|
|
|||||
2 |
1 |
2.3 |
9 |
6.5 |
3 |
2.3 |
6 |
|
|
|||||
|
2 |
4.1 |
7 |
5 |
9 |
4 |
15 |
|
|
|||||
3 |
1 |
1.2 |
9.1 |
7.2 |
4 |
9 |
5 |
|
|
|||||
|
2 |
1.6 |
3 |
4 |
3 |
6 |
1 |
|
|
|||||
4 |
1 |
7 |
4 |
6 |
16 |
5 |
9 |
|
|
|||||
|
2 |
2 |
5 |
11 |
4 |
7 |
8 |
|
|
|||||
5 |
1 |
1.9 |
4 |
2.8 |
7 |
4.5 |
9 |
|
|
|||||
|
2 |
12 |
2 |
3 |
9 |
3.3 |
7.1 |
|
|
|||||
6 |
1 |
2 |
3.1 |
2.2 |
7.2 |
4 |
6 |
|
|
|||||
|
2 |
4 |
6 |
4.1 |
6.2 |
5 |
7 |
|
|
|||||
7 |
1 |
2 |
7 |
4 |
14 |
2.2 |
6 |
|
|
|||||
|
2 |
6 |
9 |
12 |
7 |
4.1 |
8 |
|
|
|||||
8 |
1 |
4 |
7 |
5 |
9 |
7 |
4 |
|
|
|||||
|
2 |
4.3 |
6 |
3 |
6 |
12 |
16 |
|
|
|||||
9 |
1 |
3 |
20 |
3 |
9 |
4 |
1.9 |
|
|
|||||
|
2 |
19 |
1 |
7 |
2 |
1.8 |
1.9 |
|
|
|||||
10 |
1 |
3 |
14 |
16 |
7 |
20 |
5 |
|
|
|||||
|
2 |
8 |
5 |
5 |
19 |
4 |
7.4 |
|
|
|||||
11 |
1 |
15 |
2 |
1.5 |
4 |
9 |
12 |
|
|
|||||
|
2 |
4 |
9 |
1.6 |
3 |
10 |
6 |
|
|
|||||
12 |
1 |
6 |
7 |
5 |
8 |
9 |
8 |
|
|
|||||
|
2 |
8 |
3 |
4 |
2 |
1 |
3 |
|
|
|||||
13 |
1 |
7 |
5 |
3 |
12 |
15 |
6 |
|
|
|||||
|
2 |
6 |
4 |
9 |
14 |
1 |
7 |
|
|
|||||
14 |
1 |
2 |
7 |
5 |
1 |
1.6 |
1 |
|
|
|||||
|
2 |
6 |
4 |
3 |
3.2 |
1 |
9.1 |
|
|
|||||
15 |
1 |
2 |
20 |
3 |
16 |
5 |
5.5 |
|
|
|||||
|
2 |
6 |
1 |
9 |
4 |
4 |
3 |
|
|
|||||
16 |
1 |
3 |
6 |
4.1 |
16 |
5 |
9 |
|
|
|||||
|
2 |
8 |
2.2 |
11 |
4 |
7 |
8 |
|
|
|||||
17 |
1 |
9 |
6.5 |
2.2 |
5 |
12 |
2.8 |
|
|
|||||
|
2 |
7 |
3 |
1 |
4 |
7.2 |
9.1 |
|
|
|||||
18 |
1 |
15 |
6.2 |
1 |
7 |
9 |
12 |
|
|
|||||
|
2 |
4.3 |
4.5 |
8 |
5 |
10 |
6 |
|
|
|||||
19 |
1 |
8 |
2 |
1 |
7 |
3.14 |
6 |
|
|
|||||
|
2 |
4 |
3 |
20 |
9.6 |
6 |
8 |
|
|
|||||
20 |
1 |
1.2 |
3 |
1 |
7 |
10 |
5 |
|
|
|||||
|
2 |
5 |
4 |
9 |
4 |
4 |
6 |
|
|
|||||
21 |
1 |
2 |
7 |
3 |
1 |
2 |
8 |
|
|
|||||
|
2 |
6 |
4 |
5 |
9 |
4 |
7 |
|
|
|||||
22 |
1 |
1 |
5 |
7 |
1 |
8 |
2 |
|
|
|||||
|
2 |
4 |
9 |
6 |
4 |
5 |
3.6 |
|
|
|||||
23 |
1 |
1 |
7.2 |
6 |
4 |
3 |
2 |
|
|
|||||
|
2 |
6 |
4 |
2 |
1 |
9 |
3.5 |
|
|
|||||
24 |
1 |
6 |
3.2 |
5 |
3 |
1 |
2 |
|
|
|||||
|
2 |
4 |
7 |
4 |
2 |
7 |
4 |
|
|
|||||
25 |
1 |
2 |
4 |
1 |
3 |
6 |
4 |
|
|
|||||
|
2 |
2.5 |
3.5 |
9 |
7 |
5 |
8 |
|
|
|||||
На графиках привести длительности обработки в порядке указанном в варианте задания в оптимальном порядке и показать составляющие простоя 2-ой машины(см. пример на рис.3.1.).
4.4Самостоятельно составить вариант задания для 3-х машин пример – таблица 3.3 и определить оптимальную последовательность обработки изделий на ЭВМ.
На графике привести длительности обработки в оптимальном порядке и показать составляющие простоя 2-ой и 3-ей машин. Определить время обработки и время простоя 2-ой и 3-ей машин.