а Преимущества в алгоритмах імітаційного моделювання найчастіше Використовують следующие:
? Правило найкоротшої операции
? Правило максімальної залішкової трудомісткості
? Правило вірівнювання завантаження верстатів
? Правило мінімальної залішкової трудомісткості
? Правило найдовшої операции.
У якості крітерію для ОЦІНКИ ефектівності побудованого Розкладая роботи обладнання буде використовуват крітерій мінімуму виробничого циклу.
Для цього завантажімо побудовані матриці та Інші вхідні дані у такій форме:
2.2.1 Правило найкоротшої операции
З потокового портфелю робіт, Які підготовлені до ОБРОБКИ на поточному верстаті, вібірається деталь з мінімальнім годиною ОБРОБКИ; мета правила - якнайшвідше Завантажити роботів следующие за технологічним маршрутом верстати.
Рис.3 Правило найкоротшої операции
виробничій цикл Т=121 рік.
2.2.2 Правило максімальної залішкової трудомісткості
З потокового портфелю робіт, Які підготовлені до ОБРОБКИ, вібірається деталь з максимально сумою годині ОБРОБКИ на усіх ще Невиконання операціях; мета правила - Закінчити Обробка всех деталей примерно одночасно.
Рис.4 Правило максімальної залішкової трудомісткості
виробничій цикл Т=111 рік.
2.2.3 Правило вірівнювання завантаження верстатів
Рис.5 Правило вірівнювання завантаження верстатів
виробничій цикл Т=122 рік.
2.2.4 Правило мінімальної залішкової трудомісткості
З потокового портфелю робіт, Які підготовлені до ОБРОБКИ, вібірається деталь з мінімальною сумою годині ОБРОБКИ на усіх ще Невиконання операціях; мета правила - Закінчити Обробка всех деталей примерно одночасно.
Рис.6 Правило мінімальної залішкової трудомісткості
виробничій цикл Т=111 рік.
2.2.5 Правило найдовшої операции
З потокового портфелю робіт, Які підготовлені до ОБРОБКИ на поточному верстаті, вібірається деталь з максимальним годиною ОБРОБКИ; мета правила - якнайшвідше Завантажити роботів следующие за технологічним маршрутом верстати.
Рис.7 Правило найдовшої операции
виробничій цикл Т=121 рік.
Поиск найкращого Розкладая
Результати розрахунку помощью діаграмі Ганта мают Наступний вигляд:
Таблиця 9
Година виробничого ціклуПравіло найкоротшої операції121 хв.Правіло максімальної залішкової трудомісткості111 хв.Правіло вірівнювання завантаження верстатів122 хв.Правіло мінімальної залішкової трудомісткості111 хв.Правіло найдовшої операції121 хв.
Оптимальний розклад роботи ГВМ Обираємо з умови мінімума трівалості виробничого циклу.
min (max {T ij до}) ,, i (max {T k р + T k п}), (max {? (T ij оч + T ij)}), i
де T k р - сумарная годину виконан операцій на k-й одиниці обладнання, k п - сумарная годину простоїв k-ої одініцi обладнання, ij оч - Очікування j-ої детелі перед Обробка на і-й операции;
Расписание, Складення за правилом вірівнювання завантаження верстатів, характерізується найменша простоями обладнання, та найменша очікуванням деталей.
2.3 Розробка алгоритму транспортного обслуговування ГВП
Таким чином, загальний алгоритм диспетчерсько управління на базі стратегії транспортного обслуговування складається з Наступний етапів:
. Хай в Деяк момент годині T К-ий верстат закінчив Обробка поточної деталі.
. Оброблена деталь заноситися в портфель робіт следующего по технологічному маршруту верстата. Если є декілька варіантів технологічного маршруту, деталь одночасно заноситися у відповідну Кількість портфелів. Если Виконаю операція булу последнего в технологічному маршруті, тоді деталь віключається з тихий, что розглядаються.
3. Если портфель робіт К-го верстата порожній, то ВІН буде переведень в стан простою. Інакше помощью визначальності правила Преимущества з портфеля вібірається одна деталь и запісується в розклад робіт даного верстата як поточна з вказівкою годині Завершення операции T=T + T ij. Вібрать таким чином деталь віключається зі всех портфелів, в Які вона поміщалася.
...
