трусики женские украина

На головну

 Система управління запасами з незадовільним попитом - Економіко-математичне моделювання

Міністерство освіти і науки Російської Федерації

ФІЛІЯ ДЕРЖАВНОГО ОСВІТНЬОГО УСТАНОВИ

ВИЩОЇ ОСВІТИ

«Байкальський державний університет

ЕКОНІМІКІ І ПРАВА »В Г. УСТЬ - Ілімськоє

(Філія ГОУ ВПО у м Усть-Илимске)

Кафедра економіки

Спеціальність 002779 Автоматизовані системи обробки інформації та управління »

Курсова робота

з дисципліни

«Імітаційне моделювання економічних процесів»

«Система управління запасами з незадовільним попитом»

Керівник

Г.П. Куклін

Виконавець

студент групи АІ 08

Тян Е.Е.

Усть-Ілімськ 2011

ЗМІСТ

Введення

Глава 1. Система імітаційного моделювання GPSS WORD

1.1. Загальні відомості

1.2. Моделювання в системі GPSS

Глава 2. Моделювання системи управління запасами з незадовільним попитом

2.1. Постановка завдання

2.2. Опис моделі

Висновок

Список літератури

ВСТУП

Товарно-матеріальний запас - це запас якого-небудь ресурсу чи предметів, використовуваних в організації.

З точки зору практики проблема управління запасами є надзвичайно серйозною. Втрати, які несуть підприємства (особливо промислові) внаслідок нераціонального управління запасами, дуже великі. Погано, коли запас малий, недостатній. Це може призвести до порушення ритмічності виробництва, зростання собівартості продукції, зриву термінів виконання робіт за договорами, втрати прибутку. Проте ж, вкрай небажаною є й ситуація, коли запас надмірно великий. У цьому випадку відбувається "заморожування" оборотних коштів організації. В результаті ті гроші, які могли б "працювати", приносити дохід покояться на складах у вигляді запасів сировини, матеріалів, комплектуючих.

Для ефективного вирішення проблем, пов'язаних з управлінням товарно-матеріальними запасами потрібно застосування відповідних методів. Такі методи існують, проте, на жаль, на практиці (особливо в Росії) вони поки не знаходять належного поширення.

Дуже показовим є вислів одного із зарубіжних дослідників:

"... Занадто багато підприємств, на жаль, керують запасами абсолютно незадовільно; це говорить про те, що керівництво не усвідомлює всієї важливості матеріально-технічних запасів виробництва. Але ще частіше буває, що усвідомлення проблеми існує. Бракує розуміння того, що треба робити і як це робити ".

Отже, управління запасами на раціональній основі - вельми актуальне завдання. Визначальне значення при побудові системи управління запасами має характер потреби в доглянутому продукті.

В даний час вирішення завдань підвищення ефективності управління підприємством неможливо без застосування сучасних обчислювальних систем і програмних комплексів. Як показує практика, автоматизація управління підприємством без інновацій в власне самі методи управління не дає значного ефекту. Необхідна адаптація, опрацювання методик і моделей управління, в тому числі і управління запасами.

Впровадження математичних моделей, алгоритмів, призначених для вирішення завдання управління запасами і нових інформаційних технологій, дозволяє автоматизувати процес отримання оптимального рішення для багатопродуктового асортименту сучасного торгового підприємства.

Моделювання - один із способів дослідження та усунення проблем, що виникають у навколишньому світі. Говорячи більш строго, модель є реальним або абстрактним об'єктом, який замінює (представляє) об'єкт дослідження в процесі його вивчення, знаходиться у відношенні подібності з останнім (аналогія, фізична подібність і т.п.) і більш зручний для експериментів. Найбільш природна і важлива сфера застосування моделювання - аналіз складних систем, в тому числі социотехнических (виробничих, фінансових і т.д.).

Традиційно розрізняють аналітичне та імітаційне моделювання.

Аналітична модель, як правило, статична (її виходи функціонально залежать від входів) і тому в ряді практичних випадків може бути реалізована навіть за допомогою електронних таблиць.

До імітаційним моделям вдаються тоді, коли об'єкт моделювання настільки складний, що адекватно описати його поведінку математичними рівняннями неможливо або важко. Імітаційне (динамічне) моделювання розглядає модель як сукупність правил (диференціальних рівнянь, кінцевих автоматів, мереж Петрі і т.п.), які визначають, в який стан в майбутньому перейде модельований об'єкт з деякого попереднього стану.

Складні функції моделює алгоритму можуть бути реалізовані засобами універсальних мов програмування (Паскаль, Сі), що надає необмежені можливості в розробці, налагодженні і використанні моделі. Однак така гнучкість купується ціною великих зусиль, що витрачаються на розробку та програмування дуже складних моделюючих алгоритмів, що оперують з списковим структурами даних. Альтернативою цьому є використання спеціалізованих мов імітаційного моделювання

Об'єкт дослідження: система управління запасами з незадовільним попитом

Предмет дослідження: впровадження імітаційних моделей, призначених для вирішення завдання управління запасами.

Метою виконання даної курсової роботи є отримання навичок системного дослідження реальної динамічної складної системи за допомогою розробки її імітаційної моделі. В якості такої взята система управління запасами на підприємстві.

Завдання:

1. Вивчити навчально-методичну та наукову літературу з теми дослідження.

2. Вивчити GPSS World.

3. Поставити і вирішити конкретну задачу по управління запасами з незадовільним попитом за допомогою GPSS World.

Курсова робота складається з двох розділів та списку літератури.

ГЛАВА 1

Система імітаційного моделювання GPSS WORD

1.1. Загальні відомості

імітаційне моделювання товарний матеріальний запас

Дискретно-подієвого моделювання зобов'язана своїм народженням Дж. Гордона, який на початку 1960-х спроектував і реалізував на мейнфреймах IBM систему GPSS. Основний об'єкт в цій системі - пасивний транзакт (заявка на обслуговування), який може певним чином представляти собою працівників, деталі, сировина, документи, сигнали і т.п. «Переміщаючись» по моделі, транзакти стають в черги до одноканальним і багатоканальним пристроям, захоплюють і звільняють ці пристрої, розщеплюються, знищуються і т.д. Таким чином, дискретно-подієву модель можна розглядати як глобальну схему обслуговування заявок. Аналітичні результати для великої кількості окремих випадків таких моделей розглядаються в теорії масового обслуговування.

Сьогодні існує цілий ряд інструментів, що підтримують такий підхід у моделюванні: GPSS / PC, GPSS / H, GPSS World, Object GPSS, Arena, SimProcess, Enterprise Dynamics, Auto-Mod та ін.

GPSS World - типовий сучасний представник GPSS-сімейства, реалізований для роботи в середовищі MS Windows. Наявність вбудованих інструментів статистичної обробки результатів моделювання, вбудованої мови програмування розрахунків PLUS та ін. Дозволяє створювати засобами GPSS World не тільки прості навчальні моделі, але і більш корисні додатки. Однак слід зауважити, що GPSS / PC і Simpas призначені для роботи в операційній системі MS-DOS. Тому є обмеження, які в ряді випадків не дозволяють здійснити розробку та експлуатацію моделей складних систем з необхідної ступенем деталізації.

Відзначених недоліків практично не має нова общецелевого система моделювання GPSS World, розроблена компанією Minuteman (США). Ця система є розвитком GPSS / PC, але придбала комбінований характер, тобто може моделювати як дискретні, так і безперервні процеси. Ці можливості забезпечуються як новими об'єктами мови GPSS, так і включеними до складу GPSS World мови Plus - мови програмування низького рівня. Ця мова зробив GPSS World більш відкритою системою і дозволяє взаємодіяти з іншими додатками, а також створювати користувачами свої бібліотеки процедур. Мова Plus разом з іншими інструментальними засобами GPSS World дозволив автоматизувати весь цикл досліджень від розробки моделей до вироблення рекомендацій за рахунок нових функцій планування експериментів і обробки статистики. Нарешті, GPSS World працює в операційній системі Windows і максимально орієнтована на використання сучасних технологій, що забезпечують високу інтерактивність і візуальне представлення інформації.

Попри початкову орієнтацію GPSS на моделювання систем масового обслуговування, система виявилася напрочуд долгоживущей і здатною до розвитку. Трудомісткість опису модельованих систем в термінах бізнес-процесів може бути знижена за рахунок застосування таких продуктів, як Object GPSS або ISS 2000. Зокрема, створений у НТУУ «КПІ» під керівництвом В.М. Томашевського пакет ISS 2000 являє собою лінгвістичний процесор, за допомогою якого користувач в діалоговому режимі створює автоматично GPSS-програму і запускає її на виконання.

1.2. Моделювання в системі GPSS

1.2.1. Основи побудови та принципи функціонування мови імітаційного моделювання

Модель розробляється на мові GPSS і складається з операторів, а об'єкт "Модель" створюється за допомогою вбудованого текстового редактора. Об'єкт "Процес моделювання" - це результат трансляції моделі. Далі процес моделювання запускається за допомогою команд GPSS. По завершенні моделювання, як правило, автоматично створюється об'єкт "Звіт".

Текстовий об'єкт (текстовий файл GPSS World) призначений для спрощення розробки великих моделей і створення бібліотеки вихідних текстів. Тобто модель може бути розділена на набори операторів, що представляють собою окремі текстові файли, а потім об'єктом "Процес моделювання" зібрана з них. Об'єкт "Процес моделювання" може також створювати нові текстові файли з фрагментами моделі, результатами моделювання, а також зчитувати і записувати дані в текстові файли.

GPSS World призначена для імітаційного моделювання систем з дискретними і безперервними процесами. Мовою моделювання в ній є мова GPSS, покращений вбудованою мовою програмування низького рівня PLUS. Мова GPSS побудований в припущенні, що модель складної системи можна представити сукупністю елементів і логічних правил їх взаємодії в процесі функціонування модельованої системи. Набір абстрактних елементів, званих об'єктами, невеликий. Також набір логічних правил обмежений і може бути описаний стандартними операціями. Комплекс програм, що описують функціонування об'єктів і виконують логічні операції, є основою для створення програмної моделі.

Крім цього комплексу у складі GPSS World є програма-планувальник, що виконує наступні функції:

· Забезпечення просування по заданих розробником маршрутами динамічних об'єктів, званих транзактами;

· Планування подій, що відбуваються в моделі, шляхом реєстрації часу настання кожної події та виконання їх в наростаючій часовій послідовності;

· Реєстрація статистичної інформації про функціонування моделі;

· Просування модельного часу в процесі моделювання системи.

Щоб забезпечити правильну послідовність обробки подій у часі, є системний годинник, що зберігають значення абсолютного модельного часу

Об'єкти в моделюється системі призначені для різних цілей. Зовсім не обов'язково, щоб в одній моделі брали участь усі типи об'єктів. Необхідно лише наявність блоків і транзактов, інакше модель працювати не буде.

Об'єкти поділяються на 7 категорій і 15 типів, які представлені в Таблиці №1 (Додаток 1)

Розглянемо призначення об'єктів GPSS.

Динамічними об'єктами є транзакти, які створюються в певних точках моделі, просуваються планувальником через блоки, а потім знищуються. Транзакти є аналогами одиниць - потоків в реальній системі. Вони можуть являти собою різні елементи навіть в одній моделі. З кожним транзактом пов'язані параметри, які використовуються для конкретних даних. Кожен транзакт може мати будь-яке число параметрів. Параметри нумеруються або їм даються імена. Номери параметрів і імена використовуються для посилань на значення, присвоєні параметрам. Транзактам може присвоюватися пріоритет. Пріоритет визначає перевагу, яке отримує транзакт, коли він та інші транзакти претендують на один і той же ресурс.

Об'єкти апаратної категорії - це абстрактні елементи, на які може бути декомпозирована реальна система. Впливаючи на ці об'єкти, транзакти можуть змінювати їх стан і впливати на рух інших транзактов. До об'єктів цього типу відносяться одноканальні пристрої, пам'яті (багатоканальні пристрої) і логічні ключі.

Одноканальні пристрої (ОКУ) представляють собою обладнання, яке в будь-який момент часу може бути зайнято тільки одним транзактом. Наприклад, один канал передачі даних, одноканальний ремонтний орган, один верстат виготовлення деталей, один транспортний засіб.

Багатоканальні пристрої (МКУ) призначені для імітації обладнання, що здійснює паралельну обробку. Вони можуть бути використані одночасно кількома тран-закта. МКУ можна використовувати в якості аналога, наприклад, багатоканального ремонтного органу, декількох каналів зв'язку.

Для моделювання такого обладнання, як перемикачі, що мають тільки два стани, в GPSS використовуються логічні ключі.

Операційні об'єкти, т. Е. Блоки, задають логіку функціонування моделі системи і визначають шляхи руху транзактов між об'єктами апаратної категорії. У блоках можуть відбуватися події чотирьох основних типів:

1. створення або знищення транзактов;

2. зміна числового атрибута об'єкта;

3. затримка транзакта на певний період часу;

4. зміна маршруту руху транзакта в моделі. Версія GPSS, реалізована в системі GPSS World, містить 53 типу блоків.

В залежності від призначення блоки підрозділяються на кілька груп.

1. Блоки, які здійснюють модифікацію атрибутів транзак-тів:

o генерування і знищення транзактов GENERATE, SPLIT, TERMINATE, ASSEMBLE;

o тимчасова затримка ADVANCE;

o синхронізація руху двох MATCH і декількох GATHER транзактов;

o зміна пріоритету транзакта PRIORITY;

o зміна параметрів транзактов ASSIGN, INDEX, MARK, PLUS.

2. Блоки, що змінюють послідовність руху транзак-тів (блоки передачі управління): DISPLACE, TRANSFER, LOOP, TEST, GATE.

3. Блоки, пов'язані з групуючій категорією: ADOPT, ALTER, EXAMINE, JOIN, REMOVE, SCAN.

4. Блоки, що описують об'єкти апаратної категорії:

o одноканальні пристрої (технічні засоби) SEIZE, RELEASE, PREEMPT, RETURN, FUNAVAIL, FAVAIL;

o багатоканальні пристрої (пам'яті) ENTER, LEAVE, SAVAIL, SUNAVAIL;

o ключі (логічні перемикачі) LOGIC.

5. Блоки, що зберігають необхідні значення для подальшого використання: SAVEVALUE, MSAVEVALUE.

6. Блоки для отримання статистичних результатів:

o черзі QUEUE, DEPART;

o таблиці TABULATE.

7. Блоки для організації списку користувача: LINK, UNLINK.

8. Блоки для організації введення-виведення:

o відкриття / закриття файлу: OPEN / CLOSE;

o зчитування / запис у файл: READ / WRITE;

o установка позиції поточної рядки: SEEK.

9. Спеціальні блоки: BUFFER, COUNT, EXECUTE, INTEGRATION, SELECT, TRACE, UNTRACE.

Обчислювальна категорія служить для опису таких ситуацій в процесі моделювання, коли зв'язки між компонентами модельованої системи за допомогою процесом найбільш просто і компактно виражаються у вигляді математичних (аналітичних і логічних) співвідношень. Для цих цілей в якості об'єктів обчислювальної категорії введені арифметичні та булеві змінні і функції.

Змінні представляють собою складні вирази, які включають константи, системні числові атрибути (ВЧА), бібліотечні арифметичні функції, арифметичні і логічні операції.

Вирази можуть застосовуватися в змінних і операторах GPSS. При застосуванні в змінних вираження визначаються командами GPSS. При застосуванні в операторах GPSS вираження визначаються як частина мови PLUS.

Кожному об'єкту відповідають атрибути, що описують його стан в даний момент часу. Вони доступні для використання протягом всього процесу моделювання і називаються системними числовими атрибутами (ВЧА). Наприклад, об'єкт обчислювальної категорії - генератор випадкових чисел має ВЧА RNn - число, що обчислюється генератором рівномірно розподілених випадкових чисел номер n; в об'єкта динамічної категорії - транзакта ВЧА: PR - пріоритет оброблюваного в даний момент транзакта; Pi - значення i-го параметра активного транзакта та ін. Всього в GPSS World є понад 50 ВЧА.

Булеві змінні дозволяють користувачеві перевіряти в одному блоці GPSS одночасно кілька умов, виходячи зі стану або значення цих умов і їх атрибутів.

За допомогою функцій користувач може робити обчислення безперервних або дискретних функціональних залежностей між аргументом функції (незалежна величина) і залежним значенням функції.

Крім бібліотечних арифметичних функцій GPSS World має 24 вбудованих генератора випадкових чисел.

Об'єкти пам'ятною категорії забезпечують звернення до його записала значень. Осередки зберігаються величин і матриці осередків зберігаються величин використовуються для збереження деякої числової інформації. Будь активний транзакт може призвести запис інформації в ці об'єкти. Згодом записану в ці об'єкти інформацію може вважати будь транзакт. Матриці можуть мати до шести вимірювань.

До статистичних об'єктів відносяться черги і таблиці. У будь-якій системі рух потоку транзактов може бути затримано через недоступність пристроїв. У цьому випадку затримані транзакти ставляться в чергу - ще один тип об'єктів GPSS. Облік цих черг становить одну з основних функцій планувальника. Планувальник автоматично накопичує певну статистику щодо пристроїв і черг. Крім цього користувач може збирати додаткову статистичну інформацію, вказавши спеціальні точки в моделі.

Для полегшення табулирования статистичної інформації в GPSS передбачений спеціальний об'єкт - таблиця. Таблиці використовуються для отримання вибіркових розподілів деяких випадкових величин. Таблиця складається з частотних класів (діапазонів значень), куди заноситься число влучень конкретного числового атрибута в кожен, той чи інший, частотний клас. Для кожної таблиці обчислюється також математичне очікування і середньоквадратичне відхилення.

До групуючій категорії відносяться три типи об'єктів: числова група, група транзактов і списки.

При моделюванні транзакти зберігаються в списках. Існує п'ять видів списків, тільки в одному з яких у будь-який момент часу може перебувати транзакт:

1. поточних подій;

2. майбутніх подій;

3. затримки ОКУ або МКУ;

4. відкладених переривань ОКУ;

5. користувача.

Одноканальне пристрій має:

· Список відкладених переривань - список транзактов, які очікують заняття ОКУ за пріоритетом;

· Список переривань - список транзактов, обслуговування яких даними ОКУ було перервано;

· Список затримки - список транзактов, які очікують заняття ОКУ в порядку пріоритету;

· Список повторних спроб - список транзактов, які очікують зміни стану ОКУ.

Багатоканальне пристрій має:

· Список затримки - список транзактов в порядку пріоритету, які очікують можливість зайняти звільнені канали МКУ;

· Список повторних спроб - список транзактов, які очікують зміни стану МКУ.

Список користувача містить транзакти, віддалені користувачем зі списку поточних подій і поміщені в список користувача як тимчасово неактивні. Списки користувача використовуються для організації черг з дисциплінами, відмінними від дисципліни "першим прийшов - першим обслужений".

1.2.2 Побудова моделей з пристроями

Для представлення власне обслуговування використовуються певні елементи. Такими елементами можуть бути або люди, або якісь предмети. Незалежно від цього подібні елементи в GPSS називають об'єктами апаратної категорії, до якої відносять одноканальні (ОКУ) і багатоканальні пристрої (СКУ) та логічні ключі.

Розгляд методів побудови моделей з пристроями почнемо з імітації функціонування ОКУ.

При моделюванні можливі наступні режими організації функціонування ОКУ:

· Заняття ОКУ і його звільнення;

· Переривання обслуговування ОКУ;

· Недоступність ОКУ і відновлення доступності.

1.2.2.1 Організація надходження транзактов в модель і видалення транзактов з неї

Потоки, що існують в реальних системах, в моделях імітують транзакти.

1.2.2.1.1. Надходження транзактов в модель

GENERATE - це блок, через який транзакти входять в модель. Блок GENERATE має наступний формат запису:

GENERATE [A], [B], [C], [D], [E]

Дужки [] означають, що даний операнд є необов'язковим. Не існує обмежень на число різних блоків GENERATE в одній моделі.

Інтервали часу між послідовними появами транзактов блоку GENERATE називають інтервалом надходження. Всі розробники повинні задавати специфікацію розподілу інтервалів часу надходження в блоці GENERATE. Інформація, необхідна для цього, задається операндами А і B. Всі можливі види розподілу інтервалів часу надходження в GPSS ділять на рівномірно розподілені і всі інші види розподілу.

Операнд А - середній інтервал часу між послідовними надходженнями транзактов в модель.

Операнд B - задає модифікатор, який змінює значення інтервалу генерації транзактов в порівнянні з інтервалом, зазначеним операндом А. Є два типи модифікаторів: модифікатор-інтервал і модифікатор-функція.

За допомогою модифікатора-інтервалу задається рівномірний закон розподілу часу між генерацією транзактов.

Операнди А і B можуть бути ім'ям, позитивним числом, виразом у дужках або безпосередньо ВЧА.

При обчисленні різниці значень (А-В), заданих операндами А і B, виходить нижня межа інтервалу, а при обчисленні суми (А + В) - верхня межа. Після генерації чергового транзакта вибирається число з отриманого інтервалу, це і буде значення часу, через яке наступний транзакт вийде з блоку GENERATE.

Коли операнди А і B задають у вигляді констант (B - модифікатор-інтервал), вони повинні бути невід'ємними числами, т. Е. Інтервал часу може бути виражений числами, наприклад, 4.1, ..., 12.7. Припустимо, що транзакт входить в модель - блок GENERATE - в момент модельного часу 25.6. Після того, як цей транзакт потрапить в наступний блок моделі, планувальник GPSS розіграє випадкове значення з розподілу інтервалів часу, рівного 8.4 ± 4.3.

Нехай розіграним значенням буде число 9.7. Тоді планувальник планує прихід наступного транзакта в блок GENERATE в момент часу 25.6 + 9.7 = 35.3.

Операнди А і В не обов'язково повинні бути задані. Коли один або обидва операнда не вказані, за умовчанням передбачається їх нульове значення. Наприклад, А = 16.4, В = 0. Оскільки операнд В = 0, то інтервали часу розподілені рівномірно, 16.4 ± 0, т. Е. Інтервал часу надходження дорівнює 16.4. Це приклад того, як може бути задане детерміноване значення інтервалів часу.

Більш складні інтервали часу надходження транзактов (не по рівномірному закону) можуть бути задані з використанням модифікатора-функції або вбудованих генераторів випадкових чисел. Під дією модифікатора-функції значення операнда А множиться на значення функції, заданої операндом В.

При будь-якому способі обчислення інтервалу часу значення операнда В не повинно перевищувати значення операнда А, в іншому випадку в блоці GENERATE може бути отримано негативний інтервал часу, який викличе останов помилково "Негативне час затримки".

Розглянемо три додаткових операнда: С - зсув інтервалів, D - обмежувач, Е - рівень пріоритету.

Зсув інтервалів (первісна затримка) С - це момент часу, в який в блоці GENERATE повинен з'явитися перший транзакт. Після цього першого приходу всі інші приходи транзактов виникають відповідно до розподілу інтервалів часу, що задаються операндами А і B. Операнд С можна використовувати як для прискорення, так і для уповільнення приходу першого транзакта або для вказівки приходу в потрібний момент часу. Початкова затримка може бути менше, дорівнює або більше середнього часу, заданого операндом А. Коли операнд С не використовується, інтервали генерування визначаються операндами А і B (вони не впливають на затримку). Операнд С може бути таким же як і операнди А і B.

Операнд D задає граничне значення загального числа транзактов, які можуть увійти в модель через даний блок GENERATE протягом часу моделювання. Коли це число досягнуто, даний блок GENERATE перестає бути активним. Якщо не визначено граничне значення (операнд D не використовується), блок GENERATE залишається активним протягом всього часу моделювання, т. Е. За замовчуванням обмеження на кількість створюваних транзактов немає.

Операнд Е встановлює клас пріоритету кожного з транзактов, що входять в модель через даний блок GENERATE. Для завдання пріоритетів c метою підвищення ефективності роботи GPSS World рекомендується використовувати послідовність цілих чисел 0, 1, 2, 3, ... замість, наприклад, 37, 43, 88, 122, ... Чим вище число, тим вище пріоритет. Якщо операнд Е не використовується, за замовчуванням пріоритет генеруються даними блоком GENERATE транзактов дорівнює нулю.

Операнди D і Е можуть задаватися також як і операнди А, B і С, але при цьому приймати значення тільки цілих позитивних і цілих чисел відповідно.

У будь-якому блоці GENERATE повинен бути обов'язково заданий або операнд А, або операнд D. Не можна використовувати в качествеоперанда параметри транзактов. Необхідно також пам'ятати, що транзакт не повинен входити в блок GENERATE. Якщо транзакт намагається це робити, виникає помилка виконання. Наведемо приклади запису блоків GENERATE:

з операндом А

1. GENERATE 38.6

2. GENERATE X $ IntPostTran

3. GENERATE MX $ VrPost (3,6)

4. GENERATE V $ Prom

5. GENERATE (Exponential (11,0, X $ Mat))

6. GENERATE IntPostTran

з операндами А і B

7. GENERATE 73.25, X $ Otk

8. GENERATE X $ Sredne, FN2

9. GENERATE Sredne, FN4

10. GENERATE (V $ Post + 7.1), FN $ Mod

з операндами А і C

11. GENERATE 7.3,, 4.1

12. GENERATE 7.3,, X $ VrSm

13. GENERATE V $ IntP ,, MX2 (X $ Stroka, X $ Stolbez)

14. GENERATE (Normal (3, X $ Sre, X $ SreOtk)) ,, Sme

з операндами А, B, E

15. GENERATE 13.3,2.8 ,,, 1

16. GENERATE (Normal (8, X $ Sr, X $ SrOtk)), Post ,, 1

17. GENERATE V $ IntPostTran, (V1-12.3) ,, 12

Наведені приклади демонструють різні способи завдання операндів блоку GENERATE. Однак при цьому потрібно пам'ятати наступне.

У початковий момент часу в кожному блоці GENERATE проводиться підготовка до виходу одного транзакта. На цій стадії модель ще повністю не инициализирована для виконання, т. Е. Не всі змінні отримали значення. Але описані в блоці GENERATE, повинні бути вже визначені - ініціалізовані. Тому в моделі блоку GENERATE повинні передувати команди визначення EQU, INITIAL, FUNCTION, VARIABLE, FVARIABLE. Це робиться для того, щоб ВЧА в блоці GENERATE, який посилається на них, давали потрібні для введення транзактов в модель результати.

Наприклад:

SrIntPost EQU 47.2

StanOtkl EQU 28.6

INITIAL X $ KolTrans, 43

. . .

GENERATE SrIntPost, StOtk ,, X $ KolTrans

Як видно з прикладу, блоку GENERATE передують присвоєння командою EQU іменах числових значень і командою INITIAL початкового значення сохраняемой осередку з ім'ям Kol-Trans.

1.2.2.1.2. Видалення транзактов з моделі і завершення моделювання

Транзакти видаляються з моделі, потрапляючи в блок TERMINATE (завершити). Блоки TERMINATE завжди дозволяють увійти всім транзактам, які намагаються це зробити. У моделі може бути будь-яке число блоків TERMINATE. Блок має наступний формат запису:

TERMINATE [A]

Значенням операнда А є число одиниць, на яке блок TERMINATE зменшує вміст лічильника завершення, визначального момент закінчення моделювання. Операнд А може бути ім'ям, позитивним цілим числом, виразом у дужках, СЧА або СЧА * <параметр>. За замовчуванням значення операнда А дорівнює нулю. У цьому випадку транзакт знищується, а значення лічильника завершення не змінюється.

Лічильник завершення являє собою комірку пам'яті з ім'ям TG1, яка зберігає позитивне ціле число. Це число записується в комірку TG1 командою START на початку процесу моделювання.

У процесі моделювання транзакти потрапляють в блок TERMINATE і у відповідності зі значенням операнда А віднімають певне число з лічильника завершення. При досягненні вмістом лічильника нуля моделювання завершується. У моделі може бути багато блоків TERMINATE, але лічильник завершення тільки один.

Коли користувач готує модель, він задає час моделювання, вказуючи в операторі START значення лічильника завершення. Оскільки шляху проходження транзактов в моделі мають різний фізичний зміст, кожен блок TERMINATE може або зменшувати, або не зменшувати вміст лічильника завершення.

Розглянемо приклад, в якому блок TERMINATE і команда START використовуються для управління часом моделювання. Припустимо, що розробник вибрав як одиниці часу 1 хв. Він хоче промоделювати поведінку системи протягом 10 годин, потім моделювання повинно бути закінчено. За одиницю модельного часу візьмемо 1 хв, тоді час моделювання дорівнює 10 * 60 = 600 одиницям.

Будь-яка модель на GPSS складається з одного або декількох сегментів. Для управління часом моделювання розробник (див. Блок-діаграму):

1. включає в модель сегмент з блоків GENERATE і TERMINATE;

2. в блоці TERMINATE в якості операнда А використовує 1;

3. у всіх інших блоках TERMINATE моделі використовує операнд А за замовчуванням (проте можливі й інші варіанти, т. Е. І в інших блоках TERMINATE операнд А може бути 1).

У процесі моделювання транзакти, що рухаються в інших сегментах моделі, час від часу виводяться з моделі в інших блоках TERMINATE, але вони не роблять впливу на лічильник завершення. У момент модельного часу 600 транзакт в наведеному вище сегменті потрапляє в блок GENERATE і відразу ж переходить у наступний блок TERMINATE.

Оскільки операнд А блоку містить 1, то з лічильника завершення віднімається 1. Припустимо, що в команді START було вказано число 10, т. Е. Десять прогонів моделі, і в лічильник завершень записано число 10: TG1 = 10. Після першого віднімання вміст комірки TG1 = 9, т. е. не дорівнює нулю. Тому моделювання триває. Після десяти прогонів, т. Е. Віднімання десяти одиниць, TG1 = 0. Планувальник припиняє моделювання.

Команда START використовується для запуску процесу моделювання. Вона має наступний формат запису:

START A, [B], C, [D]

Операнд А задає значення лічильника завершення, визначального момент закінчення прогону моделі. Може бути тільки цілим позитивним числом. Операнд B - операнд виведення статистики. Він може бути NP ("немає виведення даних") або опущений. При завданні NP стандартний звіт не виводиться. За замовчуванням виводиться стандартний звіт. Операнд С не використовується і збережений для сумісності з описами ранніх версій GPSS. Операнд D визначає необхідність виведення вмісту списків подій. Якщо операнд D вказати будь-яким позитивним цілим числом, наприклад, 1, то списки поточних і майбутніх подій включаються в стандартний звіт і виводяться. Якщо операнд D опущений, то за умовчанням списки в стандартному звіті не виводяться.

Команду START можна відразу вказувати в кінці програми моделі при її підготовці і в такому вигляді записувати на магнітний носій. Тоді після трансляції моделі, т. Е. Створення об'єкту "процес моделювання", відразу починається моделювання. Цей же оператор можна вводити в програму моделі в інтерактивному режимі.

Однак може виникнути необхідність завершити моделювання не після закінчення якогось часу, а після обробки певної кількості транзактов, що імітують, наприклад, виготовлені деталі, передані по каналу зв'язку повідомлення і т. Д. У цьому випадку сегмент завдання часу моделювання не потрібен. Для організації такого способу завершення моделювання необхідно зробити наступне. У блоках TERMINATE, які виводять з моделі транзакти, що мають сенс тих же виготовлених деталей або переданих повідомлень, вказати число, на яке зменшується лічильник завершення моделювання. У команді START також вказати число, ділення якого на вказане в блоці TERMINATE число дасть необхідну кількість виготовлених деталей або переданих повідомлень. Наприклад, потрібно завершити моделювання після виготовлення 100 деталей. У моделі це може бути так:

. . .

TERMINATE 1

. . .

TERMINATE 1

. . .

TERMINATE

START 100

Блоків TERMINATE, які виводять з моделі транзакти, відповідні виготовленим деталям, може бути декілька. Всі ці блоки повинні мати 1 в якості операнда А. У решти блоків TERMINATE, якщо вони є в моделі, операнд А повинен бути опущений.

ГЛАВА 2

МОДЕЛЮВАННЯ СИСТЕМИ УПРАВЛІННЯ ЗАПАСАМИ з незадовільним ПОПИТОМ

2.1 Постановка завдання

Необхідно промоделювати роботу складу матеріалів на підприємстві. Місткість складу становить 5000 одиниць матеріалу. Можлива поставка на склад з періодичністю 5 днів у розмірі 1500 одиниць матеріалу. Початковий запас матеріалів на складі становить 1000 одиниць. Щоденний попит матеріалу варіює в межах від 35 до 55 одиниць з однаковою ймовірністю. Якщо поточний запас дорівнює або більше 1200, то ніякої поставки матеріалів на склад протягом тижня не виробляють. Потрібно змоделювати роботу складу матеріалів протягом 100 днів.

2.2 Опис моделі

Для моделювання роботи складу необхідно сформувати вхідні потоки замовлень матеріалу на склад, визначити попит матеріалів зі складу і часовий інтервал моделювання роботи складу. Але перед цим необхідно вибрати одиницю виміру часу. Для нашого моделювання роботи складу візьмемо в якості одиниці вимірювання часу день.

2.2.1 Створення імітаційної моделі:

Побудуємо заголовок моделі:

; GPSSW Upr_zapasom.GRS

*****************************

* Управління моделями *

*****************************

Створимо чотири сектори:

* Визначення вхідних даних.

RMULT 413

Zapas STORAGE 2500; Місткість складу.

Zapas TABLE S $ Zapas, 100,100,20; Гістограма запасу.

Material VARIABLE Nach_ur-S $ Zapas; Розмір замовлення.

Spros_m VARIABLE RN1 @ 20 + 35; Розмір щоденного попиту.

Nach_ur EQU 1500; Початковий рівень запасу.

Postavka EQU 1300; Розмір поставки.

****************************************

* Моделіровнаіе процесу поставки матеріалу на склад.

GENERATE 5 ,,,, 1; Поставка через 5 днів.

TEST L S $ Zapas, Postavka, Out; Чи потрібна поставка.

ASSIGN 2, V $ Material; Розмір замовлення в P2.

ADVANCE 5; Інтервал поставки.

ENTER Zapas, P2; Збільшити запас на Р2.

Out TERMINATE; Завершення замовлення.

*********************************************

* Моделіровнаіе поточного запасу з урахуванням попиту.

GENERATE 1; Генерування дня.

ASSIGN 1, V $ Spros_m; Розмір попиту в Р1.

TABULATE Zapas; Запис тек. запасу.

TEST GE S $ Zapas, P1, Zapasout; Чи можна замовити.

LEAVE Zapas, P1; Зменшити запас на Р1.

TERMINATE 1; Завершення дня.

Zapasout TERMINATE 1; Завершення дня.

*********************************************

* Встановлення початкового розміру запасу.

GENERATE ,,, 1,10; Початковий запас.

ENTER Zapas, Nach_ur; Установка поч. запасу.

TERMINATE; Завершення установки.

*********************************************

Оператор RMULT визначає початкове число для генератора випадкових чисел.

Оператор STORAGE (Накопичувач) з міткою Zapas визначає місткість складу 2500 одиниць.

Оператор TABLE з міткою Zapas призначений для формування таблиці поточного (щоденного) рівня запасу на складі. Поточний рівень запасу визначається за допомогою стандартного числового атрибута S $ Zapas.

Оператор VARIABLE c міткою Material визначає кількість матеріалу як різниця початкової і поточного запасу.

Оператор VARIABLE з міткою Spros_m характеризує щоденний попит, який змінюється від 35 до 55 одиниць з однаковою ймовірністю.

Оператор EQU з міткою Nach_ur визначає початковий рівень запасів, який в нашій задачі встановлений у розмірі 1500 одиниць. Використання іменованої величини полегшує проведення експериментів з її різними значеннями.

Оператор EQU c міткою Postavka визначає той критичний рівень матеріалів на складі, який обумовлює необхідність чергового замовлення матеріалів. Цей розмір в нашій задачі становить 1300 одиниць.

Оператор GЕNЕRАТЕ - генерує черговий момент часу, коли можлива доставка матеріалу на склад.

Оператор Тest L визначає необхідність чергової поставки матеріалу на склад. Чергова поставка матеріалів на склад проводиться тоді, коли поточний запас, який визначається за допомогою стандартного числового атрибута S $ Zapas, менше розміру поставки, визначеного оператором ЕQU. з міткою Рostavka в попередньому секторі. В іншому випадку поставка скасовується - вимога (транзакт) направляється до оператора TERMINATE з міткою Out.

Еcли поточний запас менше розміру поставки, то вимога переходить до наступного оператору - ASSIGN (Присвоїти). У операторі ASSIGN в параметрі вимоги під номером 2 запам'ятовується 'розмір замовлення, який визначається змінної під ім'ям Material.

Оператор ADVANCE моделює час очікування вимоги (поставки) протягом 5 днів.

Далі оператор ENTER моделює поставку після закінчення 5-денного терміну і збільшує поточне утримання складу - S $ Zapas - на величину, що міститься в параметрі вимоги під номером 2.

Оператор ТERMINATE з міткою Out видаляє вимога з системи. Цей оператор використовується, щоб визначити закінчення моделювання стану.

Оператор GENERATE генерує черговий день роботи складу.

Оператор ASSIGN присвоює параметру вимоги (чергового дня) під номером 1 розмір попиту.

Оператор TABULA ТІ з міткою Zapas збирає інформацію для створення таблиці і гістограми щоденних рівнів запасів.

Оператор TEST GE перевіряє можливість задоволення попиту. Якщо поточний запас - S $ Zapas - більше або дорівнює величині попиту, то процес моделювання переходить до наступного оператору - LEAVE (Залишити):

Якщо такої можливості немає, то вимога надсилається до оператора з міткою Zapasout.

Оператор LEAVE зменшує поточний запас - S $ Zapas - на величину попиту в даний день. Це робиться так: вимога (черговий день), входячи в блок LEAVE, несе в параметрі вимоги під номером 1 величину попиту (операнд В). Ця величина попиту і віднімається з величини поточного запасу S $ Zapas.

Оператор GENERATE генерує одна вимога (транзакт) з пріоритетом. рівним 10. Воно має найбільший пріоритет зведи всіх вимог, що генеруються оператором GENERATE, і тому стає першим активним вимогою в системі.

Оператор ENTER визначає величину початкового запасу, щоб встановити величину S $ Zapas на початку моделювання.

Оператор TERMINATE знищує початкове вимога без зменшення індексу завершення.

GPSS дозволяє багатьом вимогам одночасно існувати в різних місцях в моделі. У цій моделі вимоги створюються в трьох секторах.

2.2.2. Моделювання системи

Використовуючи пункт Command головного меню створюємо виконувану модель. Моделювання закінчиться, коли 100 щоденних замовлень будуть виконані.

Report (Звіт) в стандартному вигляді, для нашої задачі виглядає наступним чином:

GPSS World Simulation Report - Untitled Model 2.2.1

Friday, January 28, 2011 16:11:27

START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 100.000 16 0 1

NAME VALUE

MATERIAL 10007.000

NACH_UR 1500.000

OUT 6.000

POSTAVKA 1300.000

SPROS_M 10008.000

ZAPAS 10006.000

ZAPASOUT 13.000

LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

1 GENERATE 20 0 0

2 TEST 20 0 0

3 ASSIGN 12 0 0

4 ADVANCE 12 Січня 0

5 ENTER 11 0 0

OUT 6 TERMINATE 19 0 0

7 GENERATE 100 0 0

8 ASSIGN 100 0 0

9 TABULATE 100 0 0

10 TEST 100 0 0

11 LEAVE 100 0 0

12 TERMINATE 100 0 0

ZAPASOUT 13 TERMINATE 0 0 0

14 GENERATE 1 0 0

15 ENTER 1 0 0

16 TERMINATE 1 0 0

STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY

ZAPAS 2500 1433 0 1762 5450 1 1299.600 0.520 0 0

TABLE MEAN STD.DEV. RANGE RETRY FREQUENCY CUM.%

ZAPAS 1339.100 199.642 0

900.000 - 1000.000 2 2.00

1000.000 - 1100.000 5 7.00

1100.000 - 1200.000 24 31.00

1200.000 - 1300.000 19 50.00

1300.000 - 1400.000 13 63.00

1400.000 - 1500.000 14 77.00

1500.000 - 1600.000 9 86.00

1600.000 - 1700.000 10 96.00

1700.000 - 1800.000 4 100.00

FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE

123 0 101.000 123 0 7

122 1 105.000 122 0 1

116 1 105.000 116 4 5 2 388.000

TABLE MEAN STD.DEV. RANGE RETRY FREQUENCY CUM.%

ZAPAS 1339.100 199.642 0

900.000 - 1000.000 2 2.00

1000.000 - 1100.000 5 7.00

1100.000 - 1200.000 24 31.00

1200.000 - 1300.000 19 50.00

1300.000 - 1400.000 13 63.00

1400.000 - 1500.000 14 77.00

1500.000 - 1600.000 9 86.00

1600.000 - 1700.000 10 96.00

1700.000 - 1800.000 4 100.00

FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE

123 0 101.000 123 0 7

122 1 105.000 122 0 1

116 1 105.000 116 4 5 2 388.000

Аналіз результатів:

Місткість - 2500

Максимальна вміст - 1762

Число входів - 5450

Середній вміст - 1299,600

Коефіцієнт використання - 0,52

Робота з моделлю показує, що чим вище розміри поставок, тим вище коефіцієнт використання.

ВИСНОВОК

В результаті дослідження було з'ясовано, що використовуючи систему імітаційного моделювання GPSS, можна скласти необхідну модель, і, проаналізувавши її, отримати шуканий результат. Тобто, змінюючи вихідні дані та аналізуючи модель можна прийти до оптимального рішення.

Ця курсова робота показала, що GPSS є необхідним елементом в портфелі знань фахівців працюють в будь-якій сфері.

СПИСОК ЛІТЕРАТУРИ

1) В.Д. Боїв «Моделювання систем. Інструментальні засоби GPSS World ». Навчальний посібник. - СПб .: БХВ-Петербург, 2004.

2) Імітаційне моделювання економічних процесів: навчальний посібник / А.А. Ємельянов Е.А. Власова Р.В. Дума. - М .: Фінанси і статистика, 2002.

3) Ігнатов В.Д. Особливості вирішення завдань імітаційного моделювання в системі GPSS World: навчально-методичний посібник / Ігнатов В.Д. - Смоленськ: Изд-во СГУ, 2007.

4) Бичков С.П., Храмов А.А. Розробка моделей в системі моделювання GPSS. М .: МІФІ, 1997.

5) Бражник О.М. Імітаційне моделювання: можливості GPSS World.-СПб .: Реноме. 2006.

6) Гаджинский А.М. Логістика: Підручник. - М .: Маркетинг, 1998. - 228 с.

7) Логістика: Підручник / За ред. Б.А. Анікіна. - М .: ИНФРА-М, 2005. - 367с.

8) Томашевський В.М., Жданова В.Т. Імітаційне моделювання в середовищі GPSS.-М .: Бестселер, 2003

9) Шеннон Р.Дж. Імітаційне моделювання систем - мистецтво і наука. М .: мир, 1978 р

10) www.gpss.ru

Авіація і космонавтика
Автоматизація та управління
Архітектура
Астрологія
Астрономія
Банківська справа
Безпека життєдіяльності
Біографії
Біологія
Біологія і хімія
Біржова справа
Ботаніка та сільське господарство
Валютні відносини
Ветеринарія
Військова кафедра
Географія
Геодезія
Геологія
Діловодство
Гроші та кредит
Природознавство
Журналістика
Зарубіжна література
Зоологія
Видавнича справа та поліграфія
Інвестиції
Інформатика
Історія
Історія техніки
Комунікації і зв'язок
Косметологія
Короткий зміст творів
Криміналістика
Кримінологія
Криптологія
Кулінарія
Культура і мистецтво
Культурологія
Логіка
Логістика
Маркетинг
Математика
Медицина, здоров'я
Медичні науки
Менеджмент
Металургія
Музика
Наука і техніка
Нарисна геометрія
Фільми онлайн
Педагогіка
Підприємництво
Промисловість, виробництво
Психологія
Психологія, педагогіка
Радіоелектроніка
Реклама
Релігія і міфологія
Риторика
Різне
Сексологія
Соціологія
Статистика
Страхування
Будівельні науки
Будівництво
Схемотехніка
Теорія організації
Теплотехніка
Технологія
Товарознавство
Транспорт
Туризм
Управління
Керуючі науки
Фізика
Фізкультура і спорт
Філософія
Фінансові науки
Фінанси
Фотографія
Хімія
Цифрові пристрої
Екологія
Економіка
Економіко-математичне моделювання
Економічна географія
Економічна теорія
Етика

8ref.com

© 8ref.com - українські реферати


енциклопедія  бефстроганов  рагу  оселедець  солянка