Автор работы: Пользователь скрыл имя, 25 Октября 2010 в 06:24, Не определен
Курсовая работа по производственному менеджменту
Таким образом, следует рассчитать две суммы и разность, по ним определить три возможные последовательности выполнения работ. Затем, по каждой последовательности следует рассчитать суммарное время простоя станков (или общее время выполнения всех работ) и выбрать такую последовательность, которая обеспечивает минимальное время простоя и выполнения всех работ.
Таблица 4.6 – Исходные данные
| Работа | Время выполнения операций | Сумма 1 | Сумма 2 | Разность | |||
| 1 | 2 | 3 | 4 | ||||
| 1 | 14 | 2 | 10 | 1 | 26 | 13 | -13 |
| 2 | 0 | 0 | 5 | 10 | 5 | 15 | 10 |
| 3 | 5 | 7 | 7 | 12 | 19 | 26 | 7 |
| 4 | 0 | 14 | 14 | 10 | 28 | 38 | 10 |
| 5 | 0 | 8 | 11 | 5 | 19 | 24 | 5 |
| 6 | 9 | 6 | 0 | 3 | 15 | 9 | -6 |
| 7 | 13 | 11 | 4 | 13 | 28 | 28 | 0 |
| 8 | 2 | 8 | 12 | 3 | 22 | 23 | 1 |
| 9 | 13 | 8 | 9 | 12 | 30 | 29 | -1 |
| 10 | 0 | 7 | 8 | 8 | 15 | 23 | 8 |
Определим первую последовательность, сортируя строки в порядке возрастания суммы 1 (таблица 4.7):
Таблица 4.7 – Правило 1
| Работа | Время выполнения операций | Сумма 1 | |||
| 1 | 2 | 3 | 4 | ||
| 2 | 0 | 0 | 5 | 10 | 5 |
| 6 | 9 | 6 | 0 | 3 | 15 |
| 10 | 0 | 7 | 8 | 8 | 15 |
| 3 | 5 | 7 | 7 | 12 | 19 |
| 5 | 0 | 8 | 11 | 5 | 19 |
| 8 | 2 | 8 | 12 | 3 | 22 |
| 1 | 14 | 2 | 10 | 1 | 26 |
| 4 | 0 | 14 | 14 | 10 | 28 |
| 7 | 13 | 11 | 4 | 13 | 28 |
| 9 | 13 | 8 | 9 | 12 | 30 |
Рассчитаем общее время выполнения всего комплекса работ.
В следующей таблице 4.8 указывается время, к которому завершается работа в строке на станке в столбце. В таблице первая строка и первый столбец рассчитываются по предыдущей таблице накопительным итогом. Прочие ячейки рассчитываются как время выполнения соответствующей работы на станке плюс максимальное из двух значений: времени освобождения этого станка от предыдущей работы и времени окончания этой работы на предыдущем станке.
Таблица 4.8 – Расчет общего срока окончания работ для первой последовательности
| Работа | 1 | 2 | 3 | 4 |
| 2 | 0 | 0 | 5 | 15 |
| 6 | 9 | 15 | 15 | 18 |
| 10 | 9 | 22 | 30 | 38 |
| 3 | 14 | 29 | 37 | 50 |
| 5 | 14 | 37 | 48 | 55 |
| 8 | 16 | 45 | 60 | 63 |
| 1 | 30 | 47 | 70 | 71 |
| 4 | 30 | 61 | 84 | 94 |
| 7 | 43 | 72 | 88 | 107 |
| 9 | 56 | 80 | 97 | 119 |
Действительно, выполнение работы на станках 2-4 не может начаться, если не завершена обработка на предыдущем станке, или если станок еще загружен предыдущей работой. Только выполнение работы на первом станке может начаться сразу после окончания на нем предыдущей работы.
Для первой работы в последовательности, начало каждой последующей операции также определяется только окончанием предыдущей для этой же работы, так как станки еще не загружены работами.
В рассчитанной таблице в нижнем правом углу оказывается время завершения всего комплекса работ, которое и является критерием выбора оптимальной последовательности.
Определим вторую возможную последовательность, сортируя строки по убыванию суммы 2:
Таблица 4.9 – Правило 2
| Работа | Время выполнения операций | Сумма 2 | |||
| 1 | 2 | 3 | 4 | ||
| 4 | 0 | 14 | 14 | 10 | 38 |
| 9 | 13 | 8 | 9 | 12 | 29 |
| 7 | 13 | 11 | 4 | 13 | 28 |
| 3 | 5 | 7 | 7 | 12 | 26 |
| 5 | 0 | 8 | 11 | 5 | 24 |
| 8 | 2 | 8 | 12 | 3 | 23 |
| 10 | 0 | 7 | 8 | 8 | 23 |
| 2 | 0 | 0 | 5 | 10 | 15 |
| 1 | 14 | 2 | 10 | 1 | 13 |
| 6 | 9 | 6 | 0 | 3 | 9 |
И снова рассчитаем общий срок окончания работ.
Таблица 4.10 – Расчет общего срока окончания работ для второй последовательности
| Работа | 1 | 2 | 3 | 4 |
| 4 | 0 | 14 | 28 | 38 |
| 9 | 13 | 22 | 37 | 50 |
| 7 | 26 | 37 | 41 | 63 |
| 3 | 31 | 44 | 51 | 75 |
| 5 | 31 | 52 | 63 | 80 |
| 8 | 33 | 60 | 75 | 83 |
| 10 | 33 | 67 | 83 | 91 |
| 2 | 33 | 67 | 88 | 101 |
| 1 | 47 | 69 | 98 | 102 |
| 6 | 56 | 75 | 98 | 105 |
И, наконец, определим третью последовательность по убыванию разности.
Таблица 4.11 – Правило 3
| Работа | Время выполнения операций | Разность | |||
| 1 | 2 | 3 | 4 | ||
| 2 | 0 | 0 | 5 | 10 | 10 |
| 4 | 0 | 14 | 14 | 10 | 10 |
| 10 | 0 | 7 | 8 | 8 | 8 |
| 3 | 5 | 7 | 7 | 12 | 7 |
| 5 | 0 | 8 | 11 | 5 | 5 |
| 8 | 2 | 8 | 12 | 3 | 1 |
| 7 | 13 | 11 | 4 | 13 | 0 |
| 9 | 13 | 8 | 9 | 12 | -1 |
| 6 | 9 | 6 | 0 | 3 | -6 |
| 1 | 14 | 2 | 10 | 1 | -13 |
Рассчитываем срок завершения комплекса работ.
Таблица 4.12 – Расчет общего срока окончания работ для третьей последовательности
| Работа | 1 | 2 | 3 | 4 |
| 2 | 0 | 0 | 5 | 15 |
| 4 | 0 | 14 | 28 | 38 |
| 10 | 0 | 21 | 36 | 46 |
| 3 | 5 | 28 | 43 | 58 |
| 5 | 5 | 36 | 54 | 63 |
| 8 | 7 | 44 | 66 | 69 |
| 7 | 20 | 55 | 70 | 83 |
| 9 | 33 | 63 | 79 | 95 |
| 6 | 42 | 69 | 79 | 98 |
| 1 | 56 | 71 | 89 | 99 |