32. Классификация смо.

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

СМО с очередью подразд. на разные виды в завис-ти от того, как организована очередь— огранич. она или не огранич. Огранич-я могут касаться как длины очереди, так и времени ожид-я (так назыв. СМО с нетерпеливыми заявками). При анализе СМО должна учит. также и «дисциплина обслуж-я»—заявки могут обслуж-ся либо в порядке поступл-я (раньше пришла, раньше обслуж-ся – FIFO), либо в случ. порядке. Нередко встреч. так назыв. обслуж-е с приоритетом — некот. заявки обслуж-ся вне очереди (последним пришел - первым обслужен-LIFO). Приоритет м/б как абсолют. — когда заявка с более высоким приоритетом «вытесняет» из-под обслуж-я заявку с низшим (напр, пришедший в парикмахерскую клиент высокого ранга прогоняет с кресла обыкн. клиента), так и относит.—когда начатое обслуж-е доводится до конца, а заявка с более высоким приоритетом имеет лишь право на лучшее место в очереди.

Сущ. СМО с так назыв. многофазовым обслуж-ем, сост. из неск-ких последоват. этапов или «фаз» (напр, покупатель, пришедший в магазин, должен сначала выбрать товар, затем оплатить его в кассе, затем получить на контроле).

Кроме этих признаков, СМО делятся на два класса: «открытые» и «замкнутые». В открытой СМО хар-ки потока заявок не зав. от того, в каком сост. сама СМО (ск-ко каналов занято). В замкнутой СМО—зависят. Напр, если один рабочий обслуж. группу станков, время от времени требующих наладки, то интенс-ть потока «требований» со стороны станков зав. от того, ск-ко их уже неисправно и ждет наладки. Это — пр-р замкнутой СМО. Классиф-я СМО далеко не огранич. привед. их разновидностями, но мы ограничимся ими.

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

При реш. задач оптимизации в теории МО существенно необходим «системный подход», полное и комплексное рассмотрение всех последствий каждого реш. Напр, с т. зр. клиентов СМО желат-но увеличение числа каналов обслуж-я: но ведь работу каждого канала надо оплачивать, что удорожает обслуж-е. Построение мат. модели позволяет решить оптимизационную задачу о разумном числе каналов с учетом всех «за» и «против». Поэтому мы не выделяем в задачах МО какого-либо одного показателя эффект-ти, а сразу ставим эти задачи как многокритериальные.