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

На головну

 Розробка та дослідження імітаційної моделі розгалуженої СМО (системи масового обслуговування) в середовищі VB5 - Радіоелектроніка

Анотація до роботи «Розробка та дослідження імітаційної

моделі розгалуженої СМО (системи масового обслуговування)

в середовищі VB5 »

Робота присвячена створенню програми, що дозволяє моделювати процес проходження потоку заявок (закон розподілу часу між надходженням заявок експонентний чи нормальний) по робочим станціям (одноканальним СМО з необмеженою чергою; закон розподілу часів обслуговування експонентний чи нормальний; максимальне число робочих станцій 10), з можливістю розгалуження , об'єднання потоків і відбракування заявок. Програма дозволяє на підставі результатів моделювання розраховувати основні характеристики СМО, а також розраховувати деякі середні показники СМО за формулами. Для створення програми обрано середовище програмування Visual Basic 5.

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

Зміст.

Глава 1 Вступ ........................................... 6

Глава 2 Математичний опис моделі ................. 11

Глава 3 Створення програми ............................. 27

Глава 4 Дослідження моделі ............................. 46

Глава 5 Економічна частина .............................. 63

Глава 6 Охорона праці ..................................... 81

Глава 7 Висновок ........................................ 87

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

Додаток

Глава 1

Введення

1.1 Актуальність розробки та перспективи застосування програми

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

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

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

Послідовна лінійна структура СМО характерна, наприклад, для поточних (автоматичних і неавтоматичних) ліній конвеєрного типу. Різниця в часі обробки деталей на таких лініях пов'язано, в основному, з процесами «відмови» і «відновлення».

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

Якщо розглядати структуру гнучких виробничих систем, то для них час обробки деталей буде істотно відрізнятися, так як в гнучких виробничих системах з'являється можливість обробляти різні деталі і використовувати різні маршрути обробки. ГПС, на відміну від поточних ліній, необхідно розглядати вже не як лінійну і послідовну, а як складну розгалужену структуру. Як у ДПС, так і в поточних лініях необхідно також передбачити можливість відбракування оброблюваних деталей на різних стадіях обробки.

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

Оптимізація процесу обслуговування здатна істотно підвищити ефективність роботи підприємства.

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

1.2 Постановка завдання (узагальнений опис моделі).

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

1. При імітаційному моделюванні для кожної станції розраховуються:

1.1 Середній час очікування обслуговування;

1.2 Середній час простою станції;

1.3 Максимальна довжина черги;

1.4 Число знятих заявок;

1.5 Коефіцієнт використання;

1.6 Середній час перебування заявки на станції;

1.7 Максимальний час перебування заявки на станції.

Також виводяться загальні показники системи:

1.8 Загальний час приходу N заявок;

1.9 Час виходу останньої заявки;

1.10 Загальний коефіцієнт використання системи за часом;

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

2. При розрахунку за формулами для кожної станції розраховуються:

2.1 Середній час очікування обслуговування;

2.2 Середній час простою станції;

2.3 Середня кількість заявок у черзі;

2.4 Середній час перебування заявки на станції;

У деяких випадках розрахунок за формулами не здатний надати коректні результати і цікавлять показники можна розраховувати тільки за допомогою імітаційної моделі.

1.3 Обгрунтування вибору середовища програмування Visual Basic 5

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

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

Наприкінці 80-х-початку 90-х років з'явилися системи, де застосовувалося об'єктно-орієнтоване програмування, зокрема, мови Object Pascal, C ++ та ін. Програми стали будуватися не з великих за розміром процедур і функцій, переробних складні структури даних, а з порівняно простих цеглинок -об'єктів, в яких знаходилися дані і підпрограми їх обробки. Гнучкість об'єктів дозволила просто пристосовувати їх для різних цілей, докладаючи при цьому мінімум зусиль. Програмісти обзавелися готовими бібліотеками об'єктів, але, як і раніше, інтерфейс кожен робив по-своєму.

На початку 90-х років почалося широке поширення графічного інтерфейсу користувача, який з появою операційної системи Windows 3.1 і особливо Windows 95 був практично стандартизований. Незважаючи на критику, ці системи завоювали світ, і Windows-стандартам залишилося тільки підкорятися. Однак дотримуватися нові стандарти інтерфейсу при розробці власних програм виявилося зовсім не легко, тому що для цього не було хороших засобів. Розробка додатків для Windows була долею обраних, тому перші роки Windows стали для програмістів складним випробуванням.

У 1993 році з'явилася перша система візуального програмування Visual Basic. Вона стала незамінною для всіх, охочих швидко створювати Windows-програми. Будівельними блоками програми стали компоненти-об'єкти, що мають візуальне подання на стадії проектування і під час роботи. Проектування користувальницького інтерфейсу спростилося на порядок.

У 1995 році фірма Borland випустила середу Delphi, яка дозволила програмістам створювати власні компоненти і будувати з них високоефективні докладання, що стимулювало розвиток нової індустрії компонентів. У 1997 році з'явилася середу C ++ Builder - повний аналог Delphi, в якому використовується мова C ++ (замість Object Pascal).

Надалі з'являлися нові вдосконалені версії Delphi, C ++ Builder і Visual Basic, що надають користувачам додаткові можливості.

Сьогодні комп'ютерний світ переживає революцію Internet, яка в першу чергу є революцією в сфері інформаційних послуг. Internet вплинув і на технологію програмування, подарувавши світові мобільний інтерпретована мова Java. Нова мова дозволив створювати графічні додатки, що працюють на будь-яких платформах, будь то Windows, OS / 2, Unix та ін. Однак технологія Java знаходиться в розвитку і ще не усталилася, щоб використовуватися для створення комерційних додатків. Тому на практиці поки краще використовувати добре перевірені Delphi, C ++ Builder і Visual Basic. До речі, ці системи містять і компоненти для доступу до Internet.

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

Глава 2

Математичний опис моделі.

Даний розділ опису базується на роботах Е. С. Вентцель.

2.1 Марківські випадкові процеси.

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

Нехай в момент t0сістема знаходиться в певному стані S0. Ми спостерігаємо процес з боку і в момент t0знаем стан системи S0і всю передісторію процесу, все, що було при t t0). У точності неможливо його вгадати, оскільки процес - випадковий, а значить - непередбачуваний. Але імовірнісні характеристики процесу в майбутньому ми знайти можемо. Наприклад, ймовірність того, що через деякий час t система S опиниться в стані S1ілі збереже стан S0, і т. П.

Для марковского випадкового процесу таке «вірогідне передбачення» виявляється набагато простіше, ніж для немарковского. Якщо процес - марківський, то пророкувати можна, тільки враховуючи теперішній стан системи S0і забувши про його «передісторії» (поведінці системи при t На практиці часто зустрічаються процеси, які якщо не в точності марковские, то можуть бути в якомусь наближенні розглянуті як марковские. Приклад: система S - група літаків, що беруть участь в повітряному бою. Стан системи характеризується числом літаків «червоних» - x і «синіх» - y, що збереглися (не збитися) до певного моменту. У момент t0нам відомі чисельності сторін - x0і y0. Нас цікавить ймовірність того, що в момент часу t0 + t чисельна перевага буде на боці «червоних». У першу чергу ця ймовірність буде залежати від того, в якому стані знаходиться система в момент t0, а не від того, коли і в якій послідовності гинули збиті до моменту t0самолети.

По суті, будь-який процес можна розглядати як марківський, якщо всі параметри з «минулого», від яких залежить «майбутнє», включити в «справжнє». Наприклад, нехай мова йде про роботу деякого технічного пристрою; в момент t0оно ще справно, і нас цікавить ймовірність того, що воно пропрацює ще час t. Якщо за даний стан системи вважати просто «система справна», то процес безумовно немарковского, тому що ймовірність того, що вона не відмовить за час t, залежить, в загальному випадку, від того, скільки часу вона вже пропрацювала і коли був останній ремонт. Якщо обидва ці параметра (загальний час роботи і час після останнього ремонту) включити в даний стан системи, то процес можна буде вважати марковским. Однак таке «збагачення справжнього за рахунок передісторії» далеко не завжди буває корисно, тому надалі, говорячи про марковском процесі, будемо мати на увазі його простим, з невеликим числом параметрів, що визначають «справжнє».

На практиці марковские процеси в чистому вигляді зазвичай не зустрічаються, але нерідко доводиться мати справу з процесами, для яких впливом «передісторії» можна знехтувати. При вивченні таких процесів можна з успіхом застосовувати марковские моделі.

У дослідженні операцій велике значення мають так звані марковские випадкові процеси з дискретними станами і безперервним часом. Процес називається процесом з дискретними станами, якщо його можливі стану S1, S2, S3, ... можна заздалегідь перерахувати (перенумерувати), і перехід системи зі стану в стан відбувається «стрибком», практично миттєво. Процес називається процесом з безперервним часом, якщо моменти можливих переходів зі стану в стан не фіксовані заздалегідь, а невизначені, випадкові, т. Е. Якщо перехід може здійснитися в будь-який момент часу. При аналізі випадкових процесів з дискретними станами зручно користуватися геометричною схемою - так званим графом станів. Стану системи зображуються прямокутниками (або колами, або точками), а можливі переходи зі стану в стан - стрілками, що з'єднують стану. Ми будемо зображати стану прямокутниками, в яких записані позначення станів: S1, S2, ..., Sn.

Потоком подій називається послідовність однорідних подій, наступних одне за іншим у випадкові моменти часу. Наприклад: потік викликів на телефонній станції; потік відмов (збоїв) ЕОМ; потік поїздів, що надходять на сортувальну станцію, і т. д.

Важливою характеристикою потоку подій є його інтенсивність l - середнє число подій, що припадає на одиницю часу.

Повний текст реферату

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

8ref.com

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


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