Читайте также:
|
|
Известно, что процесс перевозки грузов представляет собой систему массового обслуживания, для которой характерны следующие особенности: моменты прибытия отдельных единиц подвижного состава в пункты погрузки-разгрузки, как правило, не могут быть абсолютно точно предсказаны; длительность их обслуживания в этих пунктах резко меняется как от вида перевозимых грузов, так и от размещения перевозок во времени; погрузочно-разгрузочные посты имеют неодинаковую загрузку, и в результате сильно загруженные промежутки времени чередуются с промежутками слабой загрузки.
На рис. 8.9 показан график прибытия автомобилей на бетонный завод. Если производительность бетонного завода будет представлена линией АБ, то все прибывающие автомобили будут тут же загружаться. Но это будет неэкономично, так как, например, в часы с 11 до 12, с 13 до 14 и особенно во вторую смену работы мощность завода будет значительно недоиспользоваться. Поэтому ориентироваться на пиковые потребности будет неэкономично. Пропускная возможность завода, представленная линией ВГ, будет лучшей.
При этом в моменты пикового прибытия подвижного состава не все автомобили тут же загружаются, а будут какое- то время ожидать погрузки. В эти периоды времени будут образовываться очереди автомобилей, ожидающих погрузки, которые будут обслуживаться в последующие менее загруженные периоды. |
Если пропускная возможность завода представлена линией ДЕ, то простои автомобилей в ожидании погрузочных работ сильно возрастут, и может оказаться даже, что не все автомобили будут загружены.
Появление очередей требует ответа на следующие вопросы: сколько автомобилей будет стоять в очереди, сколько времени автомобиль будет стоять в очереди, ожидая погрузки (разгрузки), сколько времени погрузочный (разгрузочный) механизм будет простаивать в ожидании подвижного состава, сколько автомобилей должно работать с данным погрузочным механизмом. Для того, чтобы ответить на эти вопросы, можно использовать либо математический аппарат теории массового обслуживания, либо моделирование. Вероятностный подход делает расчеты сложнее обычных, однако дает возможность на стадии планирования получить более объективные данные об использовании подвижного состава автомобильного транспорта и погрузочно- разгрузочных средств.
Чтобы использовать в расчетах вероятностные методы, необходимо знать средние значения и средние квадратические отклонения рассматриваемых величин, а также типы их распределения.
Среднее квадратическое отклонение характеризует рассеивание рассматриваемого параметра. Оно выражается в тех же единицах, что и рассматриваемое математическое ожидание. Среднее квадратическое отклонение есть корень квадратный из среднего значения квадратов отклонений.
Тип распределения входящего потока автомобилей в пункты погрузки или разгрузки и времени их обслуживания в этих пунктах может быть пуассоновский, эрланговский или регулярный. Чаще всего число автомобилей, прибывающих в пункт погрузки или разгрузки в заданный интервал времени, описывается предельным случаем биноминального распределения, известного как распределение Пуассона. В этом случае вероятность поступления автомобилей в пункт погрузки (разгрузки) определяется выражением
где: Рп - вероятность поступления п автомобилей в заданный интервал времени;
λt - среднее значение п для заданного временного интервала;
Задача 8.7. Экскаватор, работающий в карьере, за интервал времени 9 мин может погрузить 3 автомобиля. В течение 9 мин к экскаватору в среднем прибывает 2 автомобиля. Входящий поток автомобилей имеет пуассоновское распределение. Определить, какая часть автомобилей будет загружаться сразу же по прибытии.
Вероятность того, что интенсивность прибытия автомобилей будет меньше или равна 3 за интервал 9 мин, определится из уравнения
Получено, что 85,71 % прибывающих автомобилей будут загружаться немедленно, а 14,29 % - с некоторой задержкой, с некоторым ожиданием.
В нашем примере пункт погрузки можно рассматривать как систему, в которой оборудование (экскаватор) имеет определенный коэффициент использования. Под коэффициентом использования оборудования понимается отношение времени занятости оборудования погрузочными (разгрузочными) работами к общему времени его функционирования. Экскаватор за выбранный интервал времени 9 мин может загрузить 3 автомобиля, а фактически загружает только два автомобиля.
Таким образом, коэффициент использования оборудования (экскаватора)
Иными словами, 66 % рабочего времени экскаватор будет грузить автомобили, а 34 % будет простаивать в ожидании прибытия подвижного состава. В теории массового обслуживания под этим понимается приведенная плотность потока автомобилей, которая определяется как
В литературе при анализе величины приведенной плотности потока заявок наиболее характерными выделяют три случая:
Если пункт погрузки обслуживает n - автомобилей, то при ρ < 1 система может находится в п- состояниях (п = 0,1,2,..., п) и Рп (t)- вероятность того, что в момент времени t система находится в п -м состоянии.
В этом случае каждое состояние является рекуррентным, т. е. вероятности Рп (t) приближаются к значениям Рп (когда t стремится к бесконечности), которые удовлетворяют условиям:
и эти предельные вероятности состояний не зависят от начального состояния системы. Это означает, что очередь автомобилей, ожидающих погрузки, любой возможной длины будет занимать фиксированную долю времени.
При ρ > 1 каждое состояние будет переходным, т. е. каждое значение Рп (t) приближается к нулю, если t стремится к бесконечности. В этом случае очередь становится все больше и больше, а вероятность любого данного значения постепенно уменьшается до нуля.
Система никогда не войдет в стационарный режим, если время обслуживания больше, чем промежуток времени между моментами поступления автомобилей в пункт погрузки.
При ρ = 1 система может возвращаться в любое данное состояние, но средняя длительность этого перехода бесконечна.
Отличительной особенностью работы подвижного состава автомобильного транспорта является то, что в системе перемещения груза занято ограниченное число автомобилей. В данном случае статистическое равновесие достигается при любом значении
Для определения действительных состояний пункта погрузки рассмотрим одноканальную систему на примере работы автомобилей- самосвалов и экскаватора. Для упрощения рассмотрения состояния системы примем, что прибытие самосвалов к экскаватору под погрузку распределяется по закону Пуассона, а время обслуживания по показательному закону. Такое предположение позволяет применить в теории массового обслуживания аппарат так называемых марковских случайных процессов. Процесс, протекающий в физической системе, называется марковским, если для каждого момента времени вероятность любого состояния системы в будущем зависит только от состояния системы в настоящий момент времени t и не зависит от того, каким образом система пришла в это состояние.
При совместной работе автомобилей-самосвалов и экскаватора, самосвал, который подъехал к экскаватору и нашел его занятым погрузкой другого автомобиля, становится в очередь ожидать погрузки, как бы очередь ни была велика. Теоретически длина очереди может равняться количеству автомобилей-самосвалов, работающих в комплексе с экскаватором, минус один автомобиль, находящийся под погрузкой.
Исходя из этого при работе автомобилей-самосвалов в комплексе с экскаватором возможны следующие варианты:
P0 - экскаватор стоит в ожидании автомобиля-самосвала;
Р1 - экскаватор грузит автомобиль-самосвал (очереди нет);
Р2 - экскаватор грузит автомобиль-самосвал (один автомобиль стоит в очереди);
……………………………………………………………………………………………
Рп - экскаватор грузит автомобиль-самосвал (п -1 автомобилей стоит в очереди).
Очевидно, что для любого времени
Р0+Р1+Р2+... + Рп=1. (8.45)
Составим дифференциальные уравнения для этих вероятностей. Зафиксируем момент времени (и найдем вероятность P0 (t + Δt) того, что в момент t + Δt экскаватор будет стоять в ожидании автомобилей- самосвалов. Это может получиться в двух случаях (рис. 8.11):
А - в момент t экскаватор стоял в ожидании автомобиля-самосвала; а за время Δt не подошло ни одного автомобиля под погрузку.
В - в момент t экскаватор грузил автомобиль-самосвал, но за время Δt закончил грузить, а новый автомобиль-самосвал не подошел.
По теореме сложения вероятностей имеем
Вероятность того, что в момент t экскаватор стоял в ожидании самосвала, равна P0 (t).
Вероятность того, что за время Δt не придет ни одного самосвала под погрузку, (согласно распределению по закону Пуассона) определится:
С точностью до величины высшего порядка малости можно принять, что
По теореме умножения вероятностей найдем, что
Найдем Р(В). Вероятность того, что в момент t экскаватор грузил самосвал, равна Рi(t).
Вероятность того, что за время Δt экскаватор погрузил самосвал, равна, согласно распределению по показательному закону,
С точностью до малых величин высшего порядка малости можно записать
Следовательно,
отсюда
Перенеся P0(t) в левую часть, деля на Δt и переходя к пределу Δt —> 0, получим дифференциальное уравнение для P0(t):
Аналогичное дифференциальное уравнение может быть составлено и для вероятности, что экскаватор грузит автомобиль-самосвал (очереди нет). Эта вероятность вычисляется как вероятность уже не двух, а трех событий:
А - в момент t экскаватор грузил самосвал, а за время Δt продолжал грузить, и больше не подошло ни одного автомобиля-самосвала.
В - экскаватор в момент t стоял в ожидании автомобиля-самосвала, а за время Δt подошел автомобиль и его начали грузить.
С - в момент t экскаватор грузил автомобиль-самосвал и один автомобиль-самосвал стоял в очереди, а за время Δt закончил погрузку и начал грузить самосвал, который стоял в очереди.
Отсюда
Определим теперь Pk(t + Δt) вероятность того, что в момент t + Δt экскаватор будет грузить автомобиль-самосвал и к- 1 автомобилей будет стоять в очереди в ожидании погрузки.
Это может быть в трех случаях:
1. В момент времени t под экскаватором уже находилось в очереди к -1 автомобилей, за время Δt экскаватор не закончил грузить автомобиль и ни один из них больше не подошел.
2. В момент времени t под экскаватором в ожидании, в очереди находилось к-2 автомобилей-самосвалов, за время Δt подошел еще один.
3. В момент t под экскаватором было в очереди к автомобилей-самосвалов, за время Δt экскаватор погрузил один самосвал.
Следовательно,
и т. д.
Полагая, что все производные равны нулю, а все вероятности Рк (t) равны их пределам Рк, получим алгебраические уравнения:
К ним нужно присоединить уравнение
Решая систему уравнений относительно неизвестных Р0; Р1; Р2 и так далее, получим
Во все формулы вероятность Р0 входит в качестве сомножителя. Определим его из условия:
Тогда вероятность того, что экскаватор будет грузить автомобиль-самосвал и других автомобилей не будет в очереди, определится как
Вероятность того, что экскаватор будет грузить автомобиль-самосвал и один самосвал будет стоять в очереди:
Вероятность того, что экскаватор будет грузить автомобиль-самосвал и два автомобиля-самосвала будут стоять в очереди
Таким образом,
Количество автомобилей в пункте погрузки
Продолжительность пребывания автомобиля в пункте погрузки
На рис. 8.12 показаны границы изменения значения Р0 в зависимости от изменения Р1 и количества работающих автомобилей. Диапазон изменения количества автомобилей от 2 до ∞. Расчеты показывают, что при Р1= 1,0 вероятность простоя погрузочного средства в ожидании подвижного состава может достигать 0,33.
Средняя длина очереди зависит от плотности потока автомобилей, поступающих в пункт погрузки, и количества работающих автомобилей, а средняя длительность ожидания, кроме перечисленных факторов, зависит также от интенсивности обслуживания. На рис. 8.13 показаны зависимости средней длительности ожидания и средней длины очереди подвижного состава от ρ1, μ0; n. | ||
Анализ полученных зависимостей показывает, что рассмотренные параметры (средняя длина очереди и средняя длительность ожидания) очень незначительно зависят от числа работающих автомобилей при малых значениях ρ1. При ρ1 > 0,7 увеличение количества автомобилей в системе и уменьшение интенсивности обслуживания начинают оказывать значительное влияние на | ||
увеличение простоя подвижного состава в ожидании погрузки.
Сокращение длительности ожидания подвижного состава достигается за счет регулирования входящего потока или увеличения интенсивности обслуживания, либо за счет одного и другого, вместе взятых.
По данным анализа, сокращение простоя подвижного состава в ожидании погрузки приводит к увеличению простоя погрузочных средств в ожидании подвижного состава и наоборот. Поэтому повышение эффективности перевозочного процесса следует рассматривать во взаимосвязи подвижного состава и погрузочных средств.
Чем больше значение коэффициента использования погрузочно-разгрузочного оборудования, тем больше простои подвижного состава в очереди, и наоборот.
Основные формулы теории массового обслуживания с одним обслуживающим устройством были получены Хинчиным и Поллачеком:
где: M(t1) - среднее время ожидания погрузки (разгрузки) за ездку;
λ - интенсивность входящего потока автомобилей;
μо - интенсивность обслуживания;
D(t0) - дисперсия времени обслуживания;
ρ - приведенная плотность входящего потока автомобилей (коэффициент использования оборудования).
где: М (а) - число автомобилей, находящихся в пункте погрузки (под погрузкой и в ожидании погрузки).
Второй случай, когда время обслуживания имеет экспоненциальное распределение, т. е. D(t)=1/μ02.
При этом
т. е. в два раза больше, чем в первом случае. Экспоненциальное распределение времени обслуживания является не наихудшим случаем, с которым приходится иметь дело в действительности. Имеются два типа ситуаций, в которых задержки в ожидании погрузки более продолжительны, чем при экспоненциальном распределении. Первый случай, когда в течение короткого времени в пункт погрузки прибывает большое число автомобилей (например, в начале смены). Второй, когда время обслуживания значительно превышает нормальные пределы (подготовка экскаватором забоя, незначительные поломки погрузочного механизма, заправка топливом и др.).
Время обслуживания, равное постоянной величине, встречается крайне редко. С другой стороны, в реальных условиях разброс времени обслуживания несколько меньше, чем в случае экспоненциального распределения, т. е. σ(t0) редко достигает величины математического ожидания.
Анализ показывает, что при ρ≤0,5 характер распределения времени обслуживания не играет значительной роли как в образовании очереди автомобилей, ожидающих обслуживания, так и в продолжительности простоя в очереди. При дальнейшем увеличении, особенно когда коэффициент использования оборудования приближается к 0,8, кривые простоя подвижного состава в ожидании погрузочных работ начинают очень быстро расти. При этом незначительное изменение увеличения интенсивности прибытия автомобилей может привести к резкому снижению эффективности функционирования системы.
Если в пункте погрузки находится несколько погрузочных механизмов, то первым освободившийся механизм начинает загружать очередной автомобиль. Уравнения, которые применяются в таких моделях, основаны на следующих допущениях:
прибытие автомобилей в пункт погрузки распределяется по закону Пуассона;
время обслуживания распределяется согласно экспоненциальному распределению;
автомобили загружаются по принципу «первым прибыл - первым обслужен»;
все погрузочные механизмы имеют одинаковое распределение значений времени обслуживания.
В многоканальных системах обслуживания среднее число автомобилей, ожидающих обслуживания,
и среднее ожидание обслуживания
где: В - вероятность того, что все посты обслуживания заняты в данный момент времени;
S - число погрузочных постов (число каналов обслуживания).
Минимальные затраты, связанные с погрузочными работами и транспортированием, будет в случае, когда затраты, связанные с простоями погрузочного механизма и подвижного состава, будут иметь минимальную величину. Математическая модель для этого случая приведена в формуле (8.2).
Дата добавления: 2015-08-09; просмотров: 161 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
МАРШРУТИЗАЦИЯ ПЕРЕВОЗОК | | | РЕШЕНИЕ ЗАДАЧ В СЕТЕВОЙ ФОРМЕ |