ВСТУП
У пропонованому проекті розглядається моделювання роботи служби замовлення таксі. Метою даної курсової роботи є моделювання такої системи масового обслуговування на прикладі служби замовлення таксі.
Мета повинна бути досягнута за допомогою вирішення таких завдань:
вивчити теоретичні основи систем масового обслуговування, структуру функціонування СМО;
провести аналіз системи масового обслуговування на прикладі замовлення таксі;
побудувати мережу Петрі досліджуваної СМО.
Моделювання служби замовлення таксі - це завдання масового обслуговування, яка вирішується шляхом імітаційного моделювання.
Імітаційна модель відображає стохастичний процес зміни дискретних станів СМО (система масового обслуговування) в безперервному часу у формі моделює алгоритму. При його реалізації на ЕОМ проводиться накопичення статистичних даних по тих атрибутів моделі, характеристики яких є предметом досліджень. По закінченні моделювання накопичена статистика обробляється, і результати моделювання виходять у вигляді вибіркових розподілів досліджуваних величин або їх вибіркових моментів.
При аналізі будь-якої конкретної системи є виділення елементів системи, і формулювання логічних правил, керуючих взаємодією цих елементів. Отримане в результаті опис називається моделлю системи. Модель зазвичай включає в себе ті аспекти системи, які становлять інтерес або потребують дослідження.
1. ТЕОРЕТИЧНІ ОСНОВИ
. 1 Цілі і завдання імітаційного моделювання та дослідження
стохастичний дискретний моделюючий
Імітаційне моделювання - це метод дослідження, при якому досліджувана система замінюється моделлю, з достатньою точністю описує реальну систему, з якою проводяться експерименти з метою отримання інформації про цю систему. Експериментування з моделлю називають імітацією (імітація - це збагнення суті явища, не вдаючись до експериментів на реальному об'єкті) [1].
До імітаційного моделювання вдаються, коли:
· дорого або неможливо експериментувати на реальному об'єкті;
· неможливо побудувати аналітичну модель: в системі є час, причинні зв'язки, наслідок, нелінійності, стохастичні (випадкові) змінні;
· необхідно зімітувати поведінку системи в часі.
Мета імітаційного моделювання полягає у відтворенні поведінки досліджуваної системи на основі результатів аналізу найбільш істотних взаємозв'язків між її елементами або іншими словами - розробці симулятора (англ. lt; # justify gt; .2 Основні класи СМО
Основними класами системи масового обслуговування є:
системи з відмовами (з втратами). У таких системах заявка, що надійшла в момент, коли всі канали зайняті, отримує «відмову», покидає СМО і надалі процесі обслуговування не бере участь.
системи з очікуванням (з чергою). У таких системах заявка, що надійшла в момент, коли всі канали зайняті, стає в чергу і чекає, поки не звільниться один з каналів. Коли канал звільняється, одна з заявок, що стоять в черзі, приймається до обслуговування.
Обслуговування (дисципліна черги) в системі з очікуванням може бути впорядкованим (заявки обслуговуються в порядку надходження), неупорядкованим (заявки обслуговуються у випадковому порядку) або стековим (першої з черги вибирається остання заявка). Крім того, в деяких СМО застосовується так зване обслуговування з пріоритетом, коли деякі заявки обслуговуються в першу чергу, переважно перед іншими. Тут також розрізняються системи зі статичними і динамічними пріоритетами (в останньому випадку пріоритет може, наприклад, збільшуватися з тривалістю очікування заявки).
Системи з чергою діляться на системи з необмеженим і з обмеженим очікуванням.
У системах з необмеженим очікуванням кожна заявка, що надійшла в момент, коли немає вільних каналів, стає в чергу і «терпляче» чекає звільнення каналу, який прийме її до обслуговування. Будь-яка заявка, що надійшла в СМО, рано чи пізно буде обслужена.
У системах з обмеженим очікуванням на перебування заявки в черзі накладаються ті чи інші обмеження. Ці обмеження можуть стосуватися як довжини черги (числа заявок, що одночасно знаходяться в черзі - система з обмеженою довжиною черги), так і часу перебування заявки в черзі (після якогось терміну перебування в черзі заявка покидає чергу і йде - система з обмеженим часом очікування ), або загального часу перебування заявки в СМО і т. д.
В залежності від типу СМО при оцінці її ефективності можуть засто...
