ОЦЕНКА ВРЕМЕНИ ОБСЛУЖИВАНИЯ СУДНА ТЕРМИНАЛОМ В СИСТЕМЕ ТРАНСПОРТНОГО УЗЛА
Аннотация и ключевые слова
Аннотация (русский):
Предложено оценивать различные варианты стоянок судна у причала грузового терминала целочисленными временными интервалами, которые, при использовании формул Эрланга, обобщенных на случай Марковского процесса, могут быть использованы для решения задач планирования погрузочно-разгрузочных операций на судах компании и должны быть представлены в виде вектора, размеры которого определяются числом возможных состояний системы «судно – причал». Составлена методика оценки времени обслуживания терминалом погрузочно-разгрузочной операции при наблюдении ряда частности, отвечающей обычной гистограмме, причем каждое значение временного интервала соответствует определенному разряду гистограммы, варианту оценки математического ожидания времени обслуживания терминалом одной погрузочно-разгрузочной операции. Установлено, что с помощью метода наименьших квадратов можно идентифицировать значение дисперсии времени выполнения погрузочно-разгрузочной операции, которую, в свою очередь, как точечную оценку можно использовать при составлении доверительного интервала для математического ожидания этого интервала.

Ключевые слова:
терминалы грузового узла, система «судно – причал», грузовые операции, эмпирические данные, оценка времени обработки судна
Текст
Текст произведения (PDF): Читать Скачать

Введение

В качестве параметра системы «судно – причал», при выполнении погрузочно-разгрузочных операций, может использоваться величина ν, которая характеризует время выполнения таких операций. Однако в системе класса «судно – причал» в терминале транспортного узла в качестве ее параметра целесообразно использовать величину, обратную времени занятия судном причала в терминале равную ν = 1/ τ, где τ – время стоянки судна у причала терминала.

Тогда при использовании формул Эрланга, обобщенных на случай Марковского процесса, для решения задач планирования работы судов компании, в грузовом терминале параметр системы должен быть представлен в виде вектора ν {ν1,  ν2, . . . , νΩ}, размеры которого определяются числом возможных состояний системы «судно – причал». Заметим, что при решении этой задачи, в качестве исходной информации, будут использоваться целочисленные переменные, представляющие собой даты занятия и освобождения судном причала.

 

Постановка задачи

Пусть имеется множество ki(i = 1, 2, ...,N) различных реализаций стоянки судна у причала грузового терминала, причем каждая iреализация kÎK может быть определена временным интервалом τi*, равным

 

                                                                ,                                                                 (1)

 

где tiк, tiн даты конца и начала i-й реализации стоянки судна у причала, отвечающих признакам целочисленных переменных.

Следовательно, величина τi* также является целочисленной переменной, способной принимать значения mτ при m = 0, 1, 2, . . . , n. Так в частности, если tiк=tiн (судно освободило причал терминала в те же сутки, что и было поставлено к нему), то τi* = 0;

если этот причал освобождается, например, на следующие сутки после его занятия, то τi* =T и т.д.

Пусть далее имеется статистическая совокупность целочисленных значений τi* и необходимо определить закон распределения величины τi (уже не целочисленной величины) или другими словами его числовыми характеристиками: математическим ожиданием и дисперсией. Введем следующие обозначения (рис.1): Т – целочисленный отрезок времени (в данном случаеТ = 1 сут.); А – момент прибытия судна на терминал транспортного узла; В – момент постановки судна к причалу терминала; С – момент освобождения судном причала терминала; Y – интервал времени между началом грузовой операции Т0и моментом постановки судна к причалу терминала В. Тогда очевидно, что Y = X + τож, а Z интервал времени между началом отрезка времени Т, на котором впервые зафиксирована стоянка судна у причала терминала, и моментом В. Отрезки времени, на которых наблюдаются моменты А и С, будем называть нулевым (начальным) Т0 и конечным Тк, соответственно.

На рисунке 1 графически представлено соотношение между величинами X, тож, Y, Z и τ для одной реализации стоянки судна у причала терминала. Вертикальные линии отмечают границы между сутками.

 

 

Рисунок 1. Соотношение между величинами X, τож, Y, Z и τ для одной грузовой операции судна

Figure 1. The relationship between the values X, τож, Y, Z, and τ for a single cargo operation of a ship

 

Рассмотрим случай, когда момент начала грузовой операции совпадает с моментом В, а момент окончания грузовой операции – с моментом С.

 

Решение задачи

Пусть интервал времени X между началом Т0 и моментом А, с вероятностью сколь угодно близкой к единице (с позиций квартального планирования), распределен по равномерному закону на интервале (0, Тт). Тогда можно принять, что время ожидания начала грузовых операций τож будет распределено по экспоненциальному закону со скачком в точке 0, т.е. следующим образом [1]:

 

                                                      (2)

 

где П – вероятность того, что в данный момент все причалы терминала заняты;

λ – плотность входящего потока судов;

e(t) – единичная функция.

В этом случае функция плотности вероятности случайной величины τож имеет вид:

 

                               (3)

 

где δ(t) – дельта-функция Дирака.

Предварительно найдем функцию плотности вероятности случайной величины Y, которая будет определяться сверткой распределений X и τож следующим образом:

                                                                                              (4)

 

В результате интегрирования найдем

 

                                                            (5)

 

Если учитывать, что время занятия причала терминала судном τ распределено по нормальному закону, то для оценки математического ожидания Мτ в дальнейшем необходима информация о законе распределения случайной величины Z. Поэтому далее определим функцию плотности вероятности случайной величины Z. В общем случае функция плотности вероятности случайной величины Z можно принять равной

 

                                              .                                               (6)

 

Действительно случайную величину Z можно представить как дробную часть Y, т.е. Z=Y[Y] при Т = 1 сут., где [Y] – целая часть числа. Тогда величину Z можно записать следующим образом Z=Y[Y/T] T.

Поскольку случайная величина Z является дробной частью Y, а ее возможные значения всегда будут лежать в полуинтервале [0, T], то сама функция распределения случайной величины Z принимает вид

 

 

Если далее использовать признак Вейерштрасса, то можно утверждать, что ряд (6) сходится равномерно в диапазоне времени 0<t<T. Следовательно, этот ряд можно интегрировать по частям так:

 

 

и найти

 

                                                      .                                                      (7)

 

Дифференцируя обе части равенства (7), найдем распределение fZ(t) в виде ряда (6).

Подставив в выражение (6) функцию плотности вероятности Y получим

 

Таким образом, окончательно получаем, что случайная величина Z распределена по равномерному закону.

Обозначив через V интервал времени между началом того целочисленного отрезка Т, на котором судно было поставлено к причалу терминала и моментом С, найдем ее функцию распределения. Очевидно, что V = Z + τ. Поскольку величины Z и τ являются независимыми величинами, то они будут распределены по равномерному и нормальному законам распределения соответственно. Тогда функцию плотности вероятности для их композиции можно записать так:

 

.

 

После интегрирования получим:

 

                          ,                          (8)

 

где Ф – функция Лапласа;

Мх,at – параметры нормального закона распределения величины τ.

 

Практическое применение полученных результатов

Распределение (8) является симметричным с отрицательным эксцессом [2]. Его числовые характеристики можно найти, используя выражения:

 

                                                             ,                                                 (9)

 

                                                         .                                                       (10)

 

Заметим, что при στ<<Т распределение (9) приближается к равномерному распределению на интервале (Мτ, Мτ+ T).

Если в результате наблюдений за стоянками судов у стенки причала терминала был получен ряд значений τi*(i = 1, 2,...,N), причем каждое из них характеризуется некоторой частностью <Рr>, соответствующей τi* = rТ. В этом случае частность <Рr> можно рассматривать в качестве оценки вероятности Рτ попадания случайной величины V в интервал

 

 

Если подходить к наблюдаемому ряду частности <Рr> как к обычной гистограмме (каждое значение τi* соответствует разряду гистограммы), то оценка математического ожидания может быть найдена:

 

 

Тогда для Мτ в соответствии с выражением (9) имеем

 

 

или

 

 

Прежде чем оценить степень достоверности определения математического ожидания, рассмотрим вопрос о нахождении стандартного отклонения σ. Для этого с помощью выражения

 

 

вычислим соответствующие значения функции в пределах некоторого рабочего интервала, например, (MVЗσ; MV+Зσ) для ряда дискретных значений στ. Затем по значениям <Рr>, полученным из данных наблюдений над реализацией стоянки судна у причала, которые представляют собой по сути дела значения приращения функции распределения <ΔFV(y)> для ряда смежных интервалов продолжительностью Т, определим несколько точек эмпирической функции <FV(y)>.

Установив с помощью метода наименьших квадратов, какой из кривых семейства функций <FV(y)> лучше всего соответствуют точки функции <FV(y)>, тем самым находится значение στ, которое как точечную оценку его фактического значения, можно использовать в приближенном построении доверительного интервала для математического ожидания. Этот интервал определяется в предположении, что оценка математического ожидания МV является случайной величиной, распределенной по нормальному закону.

 

Заключение

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

 

Список литературы

1. Боровков А.А. Теория вероятностей. / А.А. Боровков. - М.: Наука, 1976. - 347 с.

2. Гмурман В.Е. Теория вероятностей и математическая статистика. / В.Е. Гмурман. - М.: Высшая школа, 1987. - 499 с.

Войти или Создать
* Забыли пароль?