обладнання, складається з n найменувань ().
Виготовлення партии деталей шкірного найменування Заздалегідь визначене послідовністю проходження деталей через групи обладнання, якові назівають технологічним маршрутом Gj=(|), де - технологічна операція, яка віконується і-ою за порядком виготовлення j-ої деталі; Mj - Кількість операцій, Які віконуються над j-ою деталлю.
У маршруті технологічні операции=(,) мают Такі характеристики:
=k - номер групи обладнання, налагодженно на виконан операции Lij;
- нормативна длительность виконан операции.
необходимо Скласти розклад P=(|,), Який візначає моменти качана виконан операцій (момент запуску партии деталей на одиницю обладнання) i задовольняє сістемі обмежень:
Умова виконан технологічної послідовності:
;
Умова виконан технологічних маршрутів;
Умова виконан операцій без Перерва:
;
Умова виконан в шкірних момент годині только однієї операции на одиниці обладнання:
,
де - момент Закінчення виконан операции.
Расписание роботи обладнання з ОБРОБКИ деталей может буті Поданєв у виде годин діаграм Ганта, в якіх відтворені Паралельні процеси виконан технологічних операцій з ОБРОБКИ деталей на Кожній одиниці обладнання. При цьом Кожна одиниця обладнання має свой власний процес виконан операцій, Який подається як послідовність у часі відрізків - технологічних операцій ОБРОБКИ відповідніх деталей, про что робиться Відмітка над відрізком. Тобто, у діаграмі горизонтальна координата відтворює годину, а вертикальна - номер обладнання.
Поиск найкращого Розкладая віконується за крітерієм ефектівності, вибір которого індивідуально покладів від економічних, організаційніх та технічних особливую роботи конкретного виробничого підрозділу в условиях Досягнення найбільшіх показніків господарської ДІЯЛЬНОСТІ. Известно, что от Структури планованого розподілу деталей по обладнанню (переналагоджень у пространстве) та розміру партій деталей (переналагоджень у часі) залежався значні виробничо-господарські показатели. Тому процес побудова крітерію ефектівності складається з визначення сертифіката № оцінювання та Вибори форми вирази ОЦІНКИ в залежності від економічних умів организации виробництва. Найчастіше Показники оцінювання в Критерії визначаються годину виробничого циклу, фондовіддачу обладнання, ОБСЯГИ незавершеного виробництва, а формою оцінювання - сумарная, максимально чі мінімальне значення сертифіката № або его Середнев значення за плановим годину.
Організація оперативно-диспетчерська управління виробництвом ґрунтується на деталізації по Виконавцю Ранее розрахованого календарного плану випуску продукції в межах заданого планового інтервалу. Реалізація цієї Функції здійснюється задачею оперативного планування, результатом якої є просторова та Часовому впорядкування комплексу запланованіх робіт. Просторова упорядкування віражається у візначенні шкірному Виконавцю поопераційного планом робіт, а годинна - встановлення черговості Надходження або терміну Виконання робіт.
У ГВП оперативний плановий Інтервал, як правило, не перевіщує Зміни (доби), а Виконавцю є технологічне обладнання.
математичность формою Подання завдань даного класу є дискретна оптімізаційна модель, а методологією розвязання - дискретності Лінійне програмування (ДЛП) та імітаційні методи дослідження.
Аналіз Складення Розкладая роботи обладнання ГВС предполагает его сіткове моделювання з використанн апарату сіток Петрі з Наступний Досліджень властівостей сіткової моделі, поиск вузьких Місць и конфліктів при работе устаткування. Дослідження завершується рекомендаціямі з налагодження системи оперативного управління ГВП, Усунення помилок, допущених при проектуванні.
Коректність побудованого Розкладая візначається Наступний Вимогами до управління:
управляючий процес не винних приводити до тупикових СИТУАЦІЙ при віконанні Виробничий процес (нельзя подаваті нову деталь на обладнання НЕ звільнівші его от попередньої деталі);
управляючий процес не винних приводити до Блокування роботи устаткування (нельзя накопічуваті на обладнанні деталей более, чем задано его можлівістю);
управляючий процес повинною Забезпечувати повторно виконан технологічних операцій после їхнього Завершення (з врахування кількості накопічувачів у Гнучкий виробничому модулі (ГВМ), деталь не может були завантажено до вхідного накопичувачі, Доті ГВМ не стану вільним, а такоже деталь не может буті оброблена на ГВМ, Доті НЕ звільніться вихідний накопичувачі).
.3 Аналіз та вибір методів дослідження
1.3.1 Методи розв'язання задачі оперативного управління ГВП
Усі методи розвязання задач цього типу умовно розбівають на следующие основні класи:
аналітичні методи, Які ґрунтуються на апараті діскретної оптімізації;
імітаційні мет...
