чана виконан операцій (момент запуску партии деталей на одиницю обладнання) i задовольняє сістемі обмежень:
? Умова виконан технологічної послідовності:;
? Умова виконан технологічних маршрутів;
? Умова виконан операцій без Перерва:;
? Умова виконан в шкірних момент годині только однієї операции на одиниці обладнання:,
де - момент Закінчення виконан операции.
Про єктами процесса планування є роботи - технологічні операции, партии деталей, для якіх необходимо Встановити порядок проходження через устаткування при фіксованіх технологічних маршрутах ОБРОБКИ.
Максимальна Продуктивність ГАД НЕ может буті досягнутості без Досягнення узгодженості Дій при проходженні одиниць матеріального потоку через оброблювальні ресурси.
Забезпечення даної узгодженості Виконує система оперативного управління СОУ ГАД.
1.3 Аналіз та вибір методів дослідження
Розробка підсістемі оперативного предполагает решение задачі оперативного планування.
Об'єктами процесса планування є технологічні операции, Які віконуються над партіями деталей, для якіх необходимо візначіті розклад (порядок і Час) проходження через устаткування при фіксованіх технологічних маршрутах ОБРОБКИ.
Технологічний маршрут деталі Заздалегідь встановлює порядок виконан технологічних операцій на устаткуванні, альо ВІН НЕ візначає термінів Надходження деталей. Зміст оперативного планування Полягає в знаходженні черговості проходження партии деталей через одиниці технологічного устаткування. Для вирішенню цієї задачі та патенти знаті:
номенклатуру випуску продукції;
технологічний маршрут ОБРОБКИ (послідовність виконан технологічних операцій), встановлений для кожної деталі.
необходимо Скласти розклад, Який візначає Терміни качана виконан операцій (Терміни запуску партии деталей на одиницю устаткування).
Для вирішенню даної задачі Використовують Такі Критерії ОЦІНКИ:
· мінімізація годині випуску заданого об'єму деталей (окремий випадок представлення даного крітерію - мінімізація годині виробничого циклу);
· оптимізація завантаження устаткування: рівномірне завантаження устаткування (окремий випадок - мінімізація годині простою устаткування);
· мінімізація максимального годині Очікування деталей перед Обробка.
Існує ряд методів, Які дозволяють організовуваті диспетчерсько контроль, Із ЗАСТОСУВАННЯ комп'ютерної техніки і методів0 математичне моделювання. Усі методи розв язання задач него типом умовно розбівають на Такі основні класи:
- аналітичні методи, Які ґрунтуються на апараті діскретної оптімізації;
імітаційні методи, Які ґрунтуються на імітації роботи об'єкту планування та использование полного або часткового перебору варіантів запуску деталей в ОБРОБКА.
Існуючі аналітичні методи звічайна прямо або непрямо пов'язані з перебором варіантів но їх працемісткість експоненційно покладів від розмірності задачі. Відомі методи відсіювання варіантів типом гілок та границь дозволяють Зменшити, іноді сутта коефіцієнт пропорційності в залежності между працемісткістю алгоритмом та розмірністю задачі и тім самим пошіріті область практичного! застосування переборну алгоритмів. Однако експоненційній характер ціх алгоритмів для задач у загально виде залішається незміннім. Для складних завдань (Різні технологічні маршрути ОБРОБКИ, Кількість обладнання перевіщує трьох та інше) з точки зору практичних цілей Отримання результату за короткий Термін Частіше Використовують еврістічні алгоритми складання розкладів на базі вірішальніх правил в режімі імітації роботи виробничої системи. У цьом режімі віконуються паралельна (одночасна) побудова діаграм Ганта для усіх одиниці, технологічного обладнання, Які беруть участия, у процессе планування.
У даній работе вирішенню задачі оперативного планування базується на імітаційному методі, так як Сейчас метод простішій у вікорістанні и Менш працемісткій при вірішенні задачі.
При зіставленні Розкладая часто доводитися вірішуваті проблему Вибори деталей, Які одночасно надійшли на один верстат в один момент годині. Для вирішенню даної проблеми Використовують правила Преимущества для кожної деталі. У якості правил Преимущества в алгоритмах імітаційного моделювання найчастіше Використовують следующие:
1) Оправи найкоротшої операции - з потокового портфелю робіт, Які підготовлені до ОБРОБКИ на поточному верстаті, вібірається деталь з мінімальнім годиною ОБРОБКИ; мета правила - якнайшвідше Завантажити роботів следующие з...
