|
24 • представление процесса транспортировки и погрузочно-разгрузочных работ системы в виде последовательности шагов обслуживания заявок ресурсами системы. Точные методы анализа Аналитическое определение характеризующих систему величин является относительно легким, если все функции распределения в ней экспоненциального или эрланговского вида. Тогда система описывается с помощью однородных непрерывных марковских цепей или однородных процессов рождения и гибели. Нередко расчет системы сводится к решению системы дифференциальных уравнений Чемпена-Колмогорова At-методом [77], либо методом фаз Эрланга. В системах, где не все распределения экспоненциальные, используют аналитические методы, которые позволяют "марковизировать" общие случайные процессы, изменив их так, чтобы они стали однородными марковскими процессами. Типичные способы марковизирования в ТМО метод вложенных цепей Маркова, метод дополнительных переменных, использование кусочнолинейных марковских процессов. Для большинства систем, описываемых марковскими процессами, особенно для систем с приоритетными дисциплинами обслуживания, основные характеристики (длина очереди и времена ожидания различных приоритетных классов) получаются в терминах преобразований ЛапласаСтильтьеса или производящих функций. Такой вид допускает лишь получение первых моментов и малопригоден для построения распределений в явном виде. Попытки получения явных формул сводятся к наложению дополнительных ограничений на систему, либо к разработке алгоритмов, пригодных лишь для узкого класса систем. Так в работе [53] при вычислении длины очереди в многоканальной системе с приоритетами даже применение простого итерационного алгоритма накладывает на систему требования экспоненциальное™ распределения времени обслуживания. |
получили наибольшее распространение при анализе характеристик производительности в силу следующих причин: • широкое использование принципов модульности (блочности) и системного подхода при автоматизации технологических процессов строительства и, в частности, при организации транспортировки и погрузочно-разгрузочных работ, что позволяет рассматривать весь процесс как совокупность отдельных видов работ и дает возможность каждому процессу погрузки, разгрузки и транспортировки поставить в соответствие процедуру занятия совокупности необходимых для его выполнения ресурсов системы; • функционирование строительной организации и складских помещений характеризуется стохастической природой потоков грузов и процессов обслуживания; • представление процесса транспортировки и погрузочно-разгрузочных работ системы в виде последовательности шагов обслуживания заявок ресурсами системы. Точные методы анализа Аналитическое определение характеризующих систему величин является относительно легким, если все распределения в ней экспоненциального или эрланговского вида. Тогда система описывается с помощью однородных непрерывных марковских цепей или однородных процессов рождения и гибели. Нередко расчет системы сводится к решению системы дифференциальных уравнений Чемпена-Колмогорова At-методом [132, 136,193], либо методом фаз Эрланга. В системах, где не все распределения экспоненциальные, используют аналитические методы, которые позволяют "марковизировать" общие случайные процессы, изменив их так, чтобы они стали однородными марковскими процессами. Типичные способы марковизирования в ТМО метод вложенных цепей Маркова, метод дополнительных переменных, использование кусочнолинейных марковских процессов. Для большинства систем, описываемых марковскими процессами, особенно для систем с приоритетными дисциплинами обслуживания, основные характеристики (длина очереди и времена ожидания различных приоритетных классов) получаются в терминах преобразований ЛапласаСтильтьеса или производящих функций. Такой вид допускает лишь получение первых моментов и малопригоден для построения распределений в явном виде. Попытки получения явных формул сводятся к наложению дополнительных ограничений на систему, либо к разработке алгоритмов, пригодных лишь для узкого класса систем. Так в работе [67] при вычислении длины очереди в многоканальной системе с приоритетами даже применение простого итерационного алгоритма накладывает на систему требования экспоненциальности распределения времени обслуживания. Сети, сконструированные из совершенных СМО, обладают очевидными свойствами однородности обслуживания (интенсивность ухода заявок из узла о полностью определяется длиной очереди и не зависит от состояния остальной части сети) и однородности следования (вероятность перехода заявки из одного узла в другой не зависит от состояния сети). Блокировки, нарушая свойство однородности сети, делают, как правило, невозможным применение точных аналитических методов. Однако, в простейших случаях для экспоненциальных i получить решение в мультипликативной форме. сетей удается Приближенные методы анализа Практические задачи автоматизации технологических требуют учета особенностей строительных организаций, которые не укладываются в рамки точных методов, например, зависящие от состояния системы переменные параметры обслуживания требований, различного рода блокировки узлов и |