Автор: Пользователь скрыл имя, 22 Ноября 2011 в 20:15, курсовая работа
У випадку, коли є підприємство, що знаходиться на межі занепаду, одним із шляхів виведення його із цього стану є впровадження нових технологій для виробу масової конкурентно здібної продукції. Впровадженням нових технологій може бути встановлення гнучкої виробничої системи (ГВС).
Вступ..........................................................................................................................................5
Опис предметної області..................................................................................................6
Побудова дерева цілей......................................................................................................7
Визначення проблеми.......................................................................................................8
Виявлення цілей системи..................................................................................................9
Постановка задачі............................................................................................................10
Опис, декомпозиція та агрегування...............................................................................11
Побудова моделі системи...............................................................................................13
Визначення критеріїв якості системи та побудова цільової функції..........................15
Вибір оптимальних параметрів системи........................................................................17
Висновок.................................................................................................................................18
Список використаної літератури..........................................................................................19
Додаток А-текст програми....................................................................................................20
Агрегування
- це процес, зворотний декомпозиції. Тобто,
це об'єднання деяких елементів системи
в єдине ціле. Агрегатом в даній курсовій
роботі є транспортний конвеєр, накопичувач,
верстат, проміжний склад. Ми маємо сукупність
однакових агрегатів, тому можна зробити
агрегування системи(малюнок 2).
Потік деталей
Малюнок 2 (результати агрегації)
Розробка математичної моделі системи
Моделювання – процес проведення експериментів на моделі замість проведення на системі.
Математичне моделювання – процес встановлення відповідності між моделлю та її системою з наступним дослідженням цієї моделі
Виходячи з аналізу предметної області та постановки задачі, гнучку виробничу систему, яка розглядається у даній роботі, можна представити, як систему масового обслуговування (далі – СМО), тому що до системи надходять і обробляються заготівки, які фактично є заявками. І ця система є найпростішою багатоканальною СМО з обмеженою чергою, оскільки:
На n-канальну СМО надходить потік заявок з інтенсивністю l і час обробки кожної з
них – експоненційний, з параметром m. Стани даної СМО нумеруються за кількістю заявок у системі таким чином:
S0 – СМО вільна;
S1 – зайнятий один канал;
...
Sk – зайнято k каналів;
...
Sn – зайняті всі канали;
Sn+1 – зайняті всі канали, одна заявка у черзі;
Sn+r – зайняті всі канали, r заявок у черзі;
Sn+m
– зайняті всі канали, m заявок у черзі
(m – максимальна довжина черги).
Ймовірності
перебування системи в тому чи
іншому стані існують тільки тоді,
коли
c < 1,
де c - параметр, який знаходиться за формулою:
В
свою чергу, параметр r знаходиться як:
,
де l – інтенсивність потоку заявок до системи,
m – параметр розподілу.
Параметр розподілу m є величиною, оберненою
до середнього часу tобс
обслуговування заявки системою:
Самі ймовірності Pi перебування системи в стані Si знаходяться за наступними формулами:
,
де ,
,
r – параметр, що знаходиться за формулою (3).
Абсолютна
пропускна спроможність СМО (середня
кількість заявок, які обслуговуються
системою у одиницю часу) обчислюється
за формулою:
де
А – абсолютна пропускна
Pn+m
– ймовірність, що знаходиться за формулою
(6).
Визначення
критеріїв якості
системи та побудова
цільової функції
Взагалі, для оцінки якості функціонування систем застосовуються такі характеристики:
Виходячи із цілі системи, приймемо за критерій якості прибуток від системи за годину. Цей прибуток має бути максимальним
Поєднаємо параметри системи з критерієм якості. Як відомо, прибуток від системи – це доход від системи мінус витрати на її обслуговування. На підставі цього будуємо цільову функцію П:
де П – прибуток від системи за годину,
D – доход від системи за годину,
V - витрати на обслуговування системи
Доход
від системи за годину дорівнює добуткові
доходу d від обробки однієї заготівки
на абсолютну пропускну спроможність
A системи:
де А знаходиться за формулою (7)
Витрати на обслуговування системи дорівнюють різниці між витратою на обслуговування усіх верстатів і часткою витрати на обслуговування усіх накопичувачів : та ємності одного накопичувача С:
де Vвер - витрати для обслуговування одного верстату за годину.
Vнак -витрати для обслуговування одного накопичувача за годину
C -ємність накопичувача
n – кількість верстатів
m – кількість накопичувачів
Враховуючи формули (9) та (10), розпишемо формулу (8) більш подробно. Тоді вираз для цільової функції T буде виглядати таким чином:
(11)
де l – інтенсивність потоку заготівок,
d – прибуток від обробки однієї заготівки,
Vвер - витрати для обслуговування одного верстату за годину.
Vнак -витрати для обслуговування одного накопичувача за годину
C -ємність накопичувача
n – кількість верстатів
m – кількість накопичувачів
Параметр r,
виходячи із формул (3) та (4), знаходиться
як:
,
де tобр – час обробки заготівки на верстаті.
Під час застосування формули (11) треба
бути впевненим у тому, що виконується
(1).
Оптимальні параметри системи m та n, які відповідають оптимальному значенню цільової функції, знайдемо методом перебору: будемо табулювати цільову функцію по m та n, слідкуючи за зміної її значення.