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