Основы математического моделирования. Псигин Ю.В - 25 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

24
4. Сохранить на втором станке ту же последовательнос ть обработки, что
и на первом станке.
Расписание изготовления восьми деталей на двух станках (табл. 4),
составленное по рассмотренному выше правилу, приведено на рис. 6.
Разобьем все детали на две группы:
- первая группа (р
j
≤ q
j
): 1, 4, 6, 8;
- вторая группа (р
j
> q
j
): 2, 3, 5, 7.
Таблица 4
Трудоемкость изготовления восьми деталей
Упорядочим первую группу по возрастанию р
j
: 4, 8, 1, 6. Упорядочим
вторую группу по убыванию q
j
: 5. 2, 7, 3. Включив в расписание работы
первого станка сначала заготовки деталей первой группы, затем второй,
получим расписание (41, 81, 11, 61, 51, 21, 71, 31). На втором станке сохраним
ту же последовательность, что и на первом станке. Расписание работы двух
станков выглядит следующим образом: А = (41, 81, 11, 61, 51, 21, 71, 31; 42, 82,
12, 52, 22, 72, 32) (рис. 6).
Вр емя, мин
Номер
станка
5 10 15 20 25 30 35 40 45 50 55 60 65
1
2
Рис. 6. Расписание изготовления восьми деталей
Анализируя эту диаграмму, нетрудно убедиться в том, что найденное
оптимальное расписание не является единственным. Например, в
последовательности подачи заготовок на второй станок можно без увеличения
продолжительности изготовления всего комплекта деталей поменять местами
заготовки деталей 7 и 3. Таким образом, предположив, что на втором станке
сохраняется та же последовательность обработки, что и на первом, мы
отбросили не тол ько худшие, но и равные по качеству расписания. Важно,
Номер детали
1 2 3 4 5 6 7 8
Номер
станка
Трудоемкость операции, мин
1 6 7 3 5 10 7 6 5
2 8 5 2 6 8 7 4 9
41 81 11 61 51 21 71 31
42 82 12 62 52 22 72 32

Страницы