
- •Основы теории массового обслуживания
- •Понятие случайного процесса
- •Марковский случайный процесс
- •Потоки событий
- •Уравнения Колмогорова для вероятностей состояний. Финальные вероятности состояний
- •Задачи теории массового обслуживания
- •Классификация систем массового обслуживания
- •Математические модели простейших систем массового обслуживания
- •Одноканальная смо с отказами
- •Некоторые постановки задач управления объектами, обосновываемые имитационным моделированием
- •1. Минимизация времени ожидания обслуживания
- •2.Максимизация загрузки оборудования
- •3. Выявление и ликвидация "узких мест"
- •4. Обеспечение ритмичности производства
Некоторые постановки задач управления объектами, обосновываемые имитационным моделированием
Одним из наиболее часто используемых применений имитационного моделирования сложных человеко-машинных объектов является разработка алгоритмов и подсистем автоматизированного управления, когда критериально - оценочный аппарат для принятия решений, их апробация и количественная оценка, а также анализ эффективности предлагаемых алгоритмов организационного управления базируется на имитационной модели исследуемого сложного объекта. При этом многие постановки задач повышения эффективности функционирования объекта и управления им таковы, что существенное значение имеют именно структура объекта и связи между компонентами в нем ( а, значит, и структура модели), многоканальность и/или многофазность технологической обработки ( т.е. обслуживания), свойственные объекту в исследуемых конкретных условиях, временные характеристики функционирования, для получения и анализа которых имитационное моделирование особенно эффективно.
Рассмотрим некоторые примеры наиболее характерных и особенно часто применяемых подобных постановок задач исследования и организационного управления применительно к сложным системам производственного типа.
1. Минимизация времени ожидания обслуживания
Одной из наиболее часто решаемых организационно - технических задач управления участками производства и его особо сложных агрегатов является повышение производительности такого объекта как производственной системы. Это сложная и комплексная проблема, решение которой определяется многими организационными, экономическими, техническими и технологическими мероприятиями, в первую очередь, такой организацией производства, при которой входной поток требований сразу же поступает на обслуживание, не затрачивая, или почти не затрачивая, времени на ожидание.
Во
многих случаях в качестве одного из
путей повышения общей производительности
является минимизация простоев требований
в ожидании обслуживания. В этом случае
целевой функцией (или одной из целевых
функций из общего их множества ) vкак меры эффективности (в указанном
смысле) функционирования объекта удобно
принять суммарное время ожидания
обслуживания всеми требованиями за
конкретный исследуемый период времени
(смену, сутки и т.п.) либо составляющими
единую партию или заказ изNтребований. Тогда задачи организационного
управления математически формулируются
как :
v=min
(9.36),
где
в левую часть подставляются значения, в зависимости от структуры объекта
как СМО,(9.7) с учетом
(9.4), (9.10), (9.25) или (9.34).
Например, для объектов, интерпретируемых как одноканальные однофазные СМО, выражение (9.36) на основании (9.10 ) и (9.4) с учетом (9.1) (9.2) можно получить в следующем виде:
v=min (9.37),
а для многоканальных многофазных систем с рассмотренными в предыдущем параграфе дисциплинами функционирования, на основании (9.34), можно получить сходное по структуре выражение для целевой функции организационного управления:
v=(1)
=
(1) +
;
(
2 ) +
]min (9.38),
Из приведенных выражений, в частности, следует, что повысить производительность объекта сокращением времен ожидания требований можно различными путями:
согласованием подачи требований на вход системы так, чтобы интервалы их поступления
,i= 1, ...,N, соответствовали бы временам
обслуживания предыдущих требований и уходу их в выходной поток (или в следующую фазув случае многофазного обслуживания), а также согласованием работы отдельных фаз с тем, чтобы требования не задерживались бы на них в ожидании освобождения следующей фазы;
введением дополнительных, параллельных каналов обслуживания, если таковые имеются в резерве (что часто входит в технологию функционирования производственных систем или, например, решаемая задача исследования объекта проводится с целью реконструкции технологической схемы объекта либо принадлежит к классу задач автоматизированного проектирования,и во многих других случаях
другими мерами.
Выражения, аналогичные (9.14) - (9.17), можно легко получить при более сложной структуре аппаратов и при других дисциплинах обслуживания.