Научная статья на тему 'Моделирование транспортных процессов и управление ими'

Моделирование транспортных процессов и управление ими Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
259
48
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МОДЕЛИРОВАНИЕ / ОПТИМИЗАЦИЯ / АЛГОРИТМ / ГРУЗ / МАРШРУТ / СКЛАД / СИСТЕМА / УПРАВЛЕНИЕ / ПОМЕХА / ДИСПЕТЧЕРИЗАЦИЯ / SIMULATION / OPTIMIZATION / ALGORITHM / CARGO / ROUTE / WAREHOUSE / SYSTEM / MANAGEMENT / HINDRANCE / SCHEDULING

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Лавров Л. Г., Кузьмин Н. А.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Лавров Л. Г., Кузьмин Н. А.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

SIMULATION AND CONTROL OF TRANSPORT PROCESSES

The paper gives an application example of economic-mathematical simulation for research and optimization of difficult systems operation. As a test subject a group of vehicles on the float route was selected. The group of vehicles supplies storehouses of clients with various kinds of cargo from the storehouses of providers. The simulation model takes into account the influences of hindrances system and counteraction operative management system (daily planning and linear scheduling). Short descriptions of both algorithms of systems operating, cart-action channel and operational administration system are given in the paper.

Текст научной работы на тему «Моделирование транспортных процессов и управление ими»

УДК 621.926

Л.Г. Лавров, Н.А. Кузьмин МОДЕЛИРОВАНИЕ ТРАНСПОРТНЫХ ПРОЦЕССОВ И УПРАВЛЕНИЕ ИМИ

Нижегородский государственный технический университет им. Р.Е. Алексеева

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

Ключевые слова: моделирование, оптимизация, алгоритм, груз, маршрут, склад, система, управление, помеха, диспетчеризация.

Повышение эффективности перевозок грузов автомобильным транспортом невозможно без непрерывного совершенствования систем управления этим процессом. На уровне автотранспортного предприятия большой вес имеет подсистема оперативного управления перевозками. Изучение основных закономерностей функционирования этой подсистемы с целью ее последующей оптимизации на реальных производственных процессах (по причине высокого уровня их неопределенности) представляет довольно сложную задачу. Кроме того, следует иметь в виду, что такая методика требует слишком больших временных и материальных затрат и вряд ли может быть рекомендована для практического использования. Одним из практически приемлемых путей решения этой задачи является создание достаточно адекватной имитационной модели транспортного процесса как объекта управления, и системы управления этим процессом с последующим многократным анализом ее на ЭВМ. Такая методика позволяет быстро менять структуру системы управления, применяемую стратегию и основные ее параметры и, после анализа полученных результатов, выбирать наиболее оптимальный вариант. Экономическая эффективность такой методики очевидна.

В качестве объекта управления примем работу группы автомобилей, снабжающих некоторым видом груза склад клиента-потребителя, на маятниковом маршруте с обратным незагруженным пробегом. В этом случае моделированию подлежат два взаимосвязанных процесса: процесс перемещения автомобилей по маршруту и процесс перемещения единиц груза со склада клиента-поставщика на склад клиента-потребителя, а также процесс накопления и расходования груза на этом складе.

В процессе выполнения сменно-суточного задания любой автомобиль в любой момент времени может находиться в одном из девяти состояний:

1 - в автотранспортном предприятии;

2 - в первом нулевом пробеге;

3 - в очереди на пост погрузки;

4 - на погрузке на одном из постов погрузки;

5 - в движении с грузом;

6 - в очереди на пост разгрузки;

7 - на разгрузке на одном из постов разгрузки;

8 - в холостом пробеге;

9 - во втором нулевом пробеге.

© Лавров Л.Г., Кузьмин Н.А., 2010.

Каждая единица груза может находиться в любой момент времени в одном из шести состояний:

1 - на складе клиента-поставщика;

2 - в кузове грузящегося автомобиля;

3 - в процессе перевозки;

4 - в кузове автомобиля, ожидающего разгрузки;

5 - в кузове разгружающегося автомобиля;

6 - на складе клиента-потребителя.

Реальному процессу перемещения автомобилей по маршруту в модели будет соответствовать последовательный переход автомобилей из одного состояния в другое. Тогда реальному процессу можно поставить в соответствие некоторый марковский процесс перехода объекта управления из одного состояния в другое, определяемый графом переходов анализируемой системы, представленным на рис. 1.

Переходу автомобилей из одного состояния в другое будет соответствовать дифференциальное уравнение вида

= -ц1]Рцх1 + цЫРк1хк > О)

где хI - текущее количество автомобилей в / -м состоянии; Р^ - вероятность перехода автомобиля из данного I -го состояния в последующее ] -е; ц - интенсивность такого перехода, определяемая как величина обратная времени пребывания в данном I -м состоянии.

Для единиц груза по аналогии

(2)

С учетом того, что оба рассматриваемых процесса взаимосвязаны, можно принять

= Цк1 ЗнУс (3)

для одноименных состояний, кроме у01 (интенсивность поступления груза на склад клиента-поставщика) и у60 (интенсивность расходования груза со склада клиента-потребителя). Эти величины должны быть определены в исходных данных.

^ = - П]Р1]У( + Пкр1]Ук .

Рис. 1. Совмещенный граф перемещения автомобилей и единиц груза (римскими цифрами обозначены номера состояний для единиц груза)

Вероятности переходов автомобилей из одного состояния в другое используем для управления движением автомобилей. Для этого будем рассматривать их как булевы переменные, принимающие значение 0, если данный переход из одного состояния в другое необходимо запретить, и 1, если такой переход разрешен. Будем считать, что вероятности переходов P23, P34, P45, P56, р57> P78 и P91 всегда равны единице. Вероятности P12, P83 и Р%д могут принимать значения 0 или 1 и связаны между собой следующей зависимостью: если Pl2 = 0, то P89 может принимать значения 0 или 1, если P^ = 1, то P89 может иметь только нулевое значение и наоборот. Для вероятностей P83 и P89 установим следующую зависимость: P83 = 0, если P89 = 1 и P83 = 1, если P89 = 0.

Тогда моделируемым процессам можно поставить в соответствие представленный на рис. 1 следующий граф переходов автомобилей и единиц груза из одного состояния в другое.

Тогда перемещению автомобилей по маршруту и перемещению единиц груза могут быть поставлены в соответствие две системы дифференциальных уравнений (4) и (5), непрерывное интегрирование которых будет моделировать протекание обоих процессов.

—L = -sign(xj)P12minJ "M"4"4 dt

L

"484"4 . „ 1м . "787"7 . v

2Ян Y Л 4 v тг 2Ян Y сtц 7 v

' + xQ

L

v

dx,

'2

L

L

m7 87 "7

0 , .1 "48 4«4

— = -x2 —— + min < —4 4 4 ; x5-;-

dt v тх I 2^н Y Л 4 v тг 2Ян Yt

dx3 . J "48 4И4

—3 = - min < —4 4 4 ;

dt I 24нYсtц 4

| ■■ 1) 1м

+ x81 83

v

v

с'ц 7

+x

v

l0 | Y p 1м

+ x8P 83

v

v

dx

"48 4", . I "48 4«4

—4 4 4 + min < —444

dt 2^Л 4

dx5 =-x Jм. + "484"4 dt 3 vтг 2ЧнYсtц 4

2Чн Y сtц 4

^ + xoPQ^

v

v

dx I " 8 "

—6 = - min < —, x5

dt I 21нYсtI

+x

Гс'ц 7

v

v

dx

7

"8" . I " 8,"

7 7 7 + min <!—7 7 7 ; x5 dt 2?н Y Л 7 J 24н Y Л 7

"787"7 . - xg! ^^ ^^ ;

dt v тх 2?н Yсtц 7

v

dx dt

x9 + x8 P83

v

v

(4)

^ = - Ц45P45x4Yс + ^3^P34x3^Y0

'н' с

^J1 = - Ц34P34x3^nYс + ПоЛ^о; dy1

dt

^ = - ц 5^P56x5qH Yс + ц 4^P4^x4qK Yс ;

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

^J4 = - ц 67P67x6 чн Yo + ц 5^p56x5qн Yс ;

^ = - ц78P78x7ЧнYс + ц67P67x6Yr ;

d_y1 dt

^ = - n60P60>6 + ц78P78x7Yс,

нс

тх

l

м

; x8

x

2

l

l

м

м

l

м

где /м - длина маршрута, км; V тх - техническая скорость движения автомобиля без груза,

км/ч; Vтг - техническая скорость движения автомобиля с грузом, км/ч; - число постов в

/ -м пункте погрузки (разгрузки); п^ - число погрузо-разгрузочных машин в / -м пункте

погрузки (разгрузки); 5г- - грузоподъемность погрузочной (или разгрузочной) машины в I -м

пункте погрузки (разгрузки); tц ^ - время цикла погрузочной (или разгрузочной) машины;

/0 - длинна нулевого пробега; а - номинальная грузоподъемность автомобиля; у - стати-

н с

ческий коэффициент использования грузоподъемности.

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

1) устанавливается номер обрабатываемого состояния (в данном случае - пятый);

2) проверяется количество автомобилей в рассматриваемом состоянии и, если оно равно нулю, обработка данного состояния завершается;

3) если в рассматриваемом состоянии автомобили есть, то путем проверки всех автомобилей маршрута устанавливаются те, которые находятся в данном состоянии;

4) для каждого находящегося в данном состоянии автомобиля производится увеличение текущего времени пребывания его в этом состоянии на величину периода интегрирования;

5) возрастает текущий пробег с грузом в данной ездке на величину, равную произведению периода интегрирования на значение действующей в данный момент скорости движения с грузом;

6) количество единиц груза в рассматриваемом состоянии увеличивается на их количество в кузове данного автомобиля;

7) если текущий пробег с грузом в данной ездке у рассматриваемого автомобиля меньше длины маршрута, то берется следующий находящийся в данном состоянии автомобиль и осуществляется переход к п.4 алгоритма, в противном случае - к п. 8;

8) определяется ошибка по пробегу за счет квантования времени как разность между значением текущего пробега с грузом и длиной маршрута:

9) находится ошибка по времени движения с грузом в данной ездке как разность между полученным временем и частным от деления ошибки по пробегу на действующее значение скорости движения с грузом;

10) рассматривается накопленный за время в наряде пробег автомобиля с грузом путем увеличения его на длину маршрута;

11) вычисляется накопленное время движения с грузом путем увеличения его на время движения с грузом за данную ездку и уменьшения на ошибку по времени;

12) количество единиц груза в рассматриваемом состоянии уменьшается на фактическую грузоподъемность рассматриваемого автомобиля;

13) номер состояния увеличивается на единицу;

14) количество автомобилей в рассматриваемом состоянии уменьшается на один автомобиль;

15) количество автомобилей в последующем (шестом) состоянии увеличивается на один автомобиль;

16) текущее время пребывания данного автомобиля в последующем (шестом) состоянии устанавливается равным ошибке по времени, а его текущий пробег в новом состоянии обнуляется;

17) количество груза в шестом состоянии увеличивается на фактическую грузоподъемность автомобиля;

18) осуществляется переход к моделированию пробега с грузом следующего автомобиля, находящегося в данном состоянии;

19) после обработки всех автомобилей в данном состоянии осуществляется переход к моделированию следующего (по алгоритму) четвертого состояния.

Предлагаемый алгоритм позволяет не только обеспечить получение целочисленного решения и компенсацию ошибки квантования по времени, но и дает возможность вычислять результирующие показатели по каждому конкретному автомобилю, что существенно увеличивает степень его адекватности реальному процессу.

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

В предлагаемой модели воздействию помех подвержены пять параметров: скорость движения с грузом, скорость движения без груза, производительность одного поста погрузки, производительность одного поста разгрузки и интенсивность расхода груза со склада клиента-потребителя. На любой из перечисленных параметров по каналу помех воздействуют одновременно две составляющие помехи.

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

• для синусоиды

Рд = Рн + оsm(ю t + ф), (6)

где Рд - действующее значение параметра; Рн - начальное значение параметра, заданное в

исходных данных; о - амплитуда постоянной составляющей; ю - частота изменения; I - текущее время; ф - начальное значение фазы;

• для одиночного импульса

Рд =

Р, если t < ^ или t > ^

н н к (7)

оР, если ^ < t < ^,

где tн - момент начала действия импульса; tк - момент окончания действия импульса; о - амплитуда импульса.

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

*| I

р(т)= о2уЮ СО^Х , (8)

*

где о - среднеквадратичное отклонение; ю - величина корреляции процесса; юо - скрытая частота повторения.

Для генерации подобного процесса в модели используется следующий рекуррентный алгоритм:

• вычисляются два равномерно распределенных на интервале (0;1) последовательных числа по формуле

X[и] = {X[и -1] + 3.14159 } - Е{Х[и -1] + 3.14159 }, (9)

где X [и] - определяемое равномерно распределенное число; X [и -1]- предшествующее ему такое же число; Е (...) - целая часть от выражения в скобках;

• формируется значение вспомогательного случайного процесса («белый шум»)

2

с математическим ожиданием Шу = 0 и дисперсией Бу = о :

У [и] = од/ -21п X [и - 1]зт XX [и], (10)

• генерируется значение случайной составляющей по выражению

ф] = ау [и] + ау [и -1] + Ъ ф -1] + Ъ2 ф - 2], (11)

где а0 = оа = о^(а ±-\/а2 - 4а2)/2 ; а1 = оа0 /а , Ъ = 2рсозу0; Ъ2 = -р2; а = р(р2 -1);

4 у * * *

а1 = 1 - р . Здесь р = ег ; у = юЛt; у0 = ю^ (At - шаг генерации).

Система управления работой моделируемого объекта полностью имитирует действия управленческого персонала при руководстве работой маршрута. Структурная схема системы приведена на рис. 2.

Рис. 2. Структурная схема системы управления

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

Контур сменно-суточного планирования может осуществлять свои функции в соответствии с любой из четырех стратегии управления по выбору пользователя. Для задания той или иной стратегии необходимо только в исходных данных указать номер выбираемой стратегии - 1, 2, 3 или 4.

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

Рк = Шр + ри (рк-ы - Шр ), (12)

где Рк - прогнозируемое значение параметра на планируемые к -е сутки; Шр - математическое ожидание или нормативное (исходное) значение прогнозируемого параметра; ри - нор-

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

Точность прогнозирования оценивается средним квадратом ошибки:

5 = ар (1 - ри ), (13)

где - ошибка прогноза; а^ - дисперсия процесса изменения параметра.

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

Наличие отклонений, как и в реальных условиях, образуется из-за неполноты компенсации воздействий помех системой управления и неизбежной ошибки прогноза.

По первой стратегии объем перевозок на планируемые сутки рассчитывается из условий равномерного распределения образовавшегося «перевоза» или «недовоза» на данный момент по оставшимся дням периода моделирования по формуле

Qk

Q -I Qk -I Qk i[d -(k -1)], (14)

1 k-u J

где Qk - планируемый объем перевозок на k -e сутки; Q - объем перевозок, планируемый на

I

весь период моделирования; Qk - фактически выполненный объем перевозок за k -е сутки;

D - продолжительность периода моделирования в сутках; k -номер планируемых суток; u - число дней задержки информации.

По второй стратегии управления планируемый объем перевозок определяется исходя из требования немедленного устранения образовавшегося «перевоза» или «недовоза» уже в течение планируемых суток:

s^hr k-u-1 k-1

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Qk = Q-- I Qk -IQk • (15)

D 1 k-u

Если в двух первых случаях критерием для определения сменно-суточного задания являлось лишь требование обязательного выполнения планового задания за весь период моделирования, то в третьей и четвертой стратегиях учитывается и изменение запасов груза на складе клиента-потребителя.

При расчете объема перевозок на сутки по третьей стратегии его величина ежесуточно определяется как разность между емкостью склада потребителя груза и фактическим количеством его на складе:

Qk = I max - I, (16)

где Qk - планируемый суточный объем перевозок; Imax - емкость склада; I - текущее количество груза на складе.

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

При использовании четвертой стратегии суточный объем вычисляется так же, как и в предыдущем случае, но только на те дни, когда количество груза на складе становится меньше установленного в исходных данных страхового запаса. В остальные дни назначается нулевой объем, и маршрут в эти дни не работает:

Qk =

где S - уровень страхового запаса.

ImaY - S, если I < S

п ; о . (17)

0, если I > S

Taкая стратегия известна под названием стратегии с установленной периодичностью пополнения запасов дo постоянного уровня.

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

В контуре линейной диспетчеризации осуществляется управление работой автомобилей на линии в процессе выполнения ими сменно-суточного задания. Управление основано на соблюдении равенства:

I = ™п Ког; Яраз)' (18)

где I - интервал движения; Япог - ритм пункта погрузки; Краз - ритм пункта разгрузки.

Выполнение этого условия обеспечивает минимум времени простоя автомобилей в очередях на погрузку и выгрузку и минимум времени простоя постов погрузки и разгрузки в ожидании автомобилей. Осуществляется оно путем регулирования количества автомобилей на маршруте. В модели снятие автомобилей с маршрута или их добавление из резерва (если таковой имеется) производится изменением значений вероятностей переходов Р\2, Р^з и Р§9 (см. граф переходов автомобилей):

• при Ру2 = 1, Р83 = 1 и Р89 = 0 - происходит выпуск автомобилей на линию;

• при Р\2 = 0, Р8з = 1 и Р89 = 0 - количество автомобилей на линии остается неизменным;

• при Р\2 = 0, Р8з = 0 и Р89 = 1 - происходит снятие автомобилей с маршрута.

В контуре линейной диспетчеризации предусмотрено два варианта диспетчерского управления. Выбор того или иного варианта задается указанием его номера (1 или 2) в исходных данных.

Первый вариант диспетчерского управления соответствует наиболее применяющемуся «ручному» методу диспетчеризации и выполняется по следующему алгоритму: если Ап - шп > Д или Ар - шр > Д то Р12 = 0, Р83 = 0, Р89 = 1;

если А - шп > Д и Ар - шр > Д то Р12 = 1, Р83 = 1, Р89 = 0; (19)

в остальных случаях - Р2 = 0, Р83 = 1, Р89 = 0.

Здесь Ап и Ар - количество автомобилей в пункте погрузки и пункте разгрузки соответственно; шп и Шр - число постов погрузки и разгрузки; Д и Д - допустимое с точки зрения диспетчера количество автомобилей ( Д ) в очередях на погрузку или разгрузку и допустимое число свободных постов (Д ) погрузки или разгрузки (величины Д и Д задаются в исходных данных).

Параметром первого варианта диспетчерского регулирования является периодичность вмешательства диспетчера в перевозочный процесс:

Т = и^ , (20)

где и - количество интервалов интегрирования между очередными диспетчерскими воздействиями (задается в исходных данных); ^нт - интервал интегрирования системы дифференциальных уравнений (задается в исходных данных) и чувствительность системы управления (величины Д и Д )

При моделировании с целью отладки перевозочного процесса оптимизации подлежат оба указанных параметра управления.

Второй вариант диспетчерского руководства больше соответствует случаю диспетчеризации в условиях действия автоматизированной системы управления грузовыми перевоз-

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

управляющее воздействие в соответствии со следующим алгоритмом:

если Аф > Ар, то Р12 = 0, Р83 = 0, Р89 = 1;

если Аф < Ар , то Р2 = 1, Р8з = 1, Р89 = 0; (21)

если Аф = Ар, то Р2 = 0, Р83 = 1, Р89 = 0.

Параметрами этого варианта диспетчеризации является продолжительность периода накопления информации и, как и в первом варианте, периодичность управляющих воздействий.

Рассматриваемая модель, как уже отмечалось, представляет собой в действительности объединение целой группы моделей (движение автомобилей, перемещение груза, воздействие помех, работа системы управления, работа складов). Моделирование перемещения автомобилей и единиц груза осуществляется циклически, каждый раз за интервал времени, равный заданному периоду интегрирования. Для повышения точности моделирования в программу включен блок выявления и устранения ошибки квантования по времени. Перед каждым циклом скорости движения автомобилей, интенсивности погрузки, разгрузки и потребления склада клиента-потребителя изменяются в соответствии с заданным в исходных данных характером воздействия помехи. После выполнения заданного количества циклов моделирования происходит включение контура линейной диспетчеризации, который оценивает обстановку на маршруте и выдает управляющие воздействия путем соответствующего изменения значений вероятностных вентилей Р , Р и Р .

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

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

В этом случае прекращается только моделирование работы маршрута, работа же склада (в данном случае уже только на расходование груза) продолжается до истечения времени его работы. Аналогично и в начале смены, если склад начинает работу на отпуск позднее, моделируется только работа маршрута и прием груза на склад клиента-потребителя.

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

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

После выдачи результатов дня работы программа передает управление в контур сменно-суточного планирования и приступает к моделированию следующего дня работы точно так же, как это было описано.

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

На рис. 3 приведен мгновенный снимок экрана компьютера во время работы программы (анимация). В процессе ее работы белые точки (автомобили) перемещаются по маршруту, отображая их передвижение. Также меняются и отображаемые числовые значения.

Рис. 3. Мгновенный снимок экрана компьютера

Использование рассмотренной модели позволяет получить ответы на вопросы по оптимизации технологии, организации и особенно управлению транспортными процессами, если путем обычных расчетов получить их не удается, а производственный эксперимент слишком дорог и требует больших затрат времени и материальных ресурсов.

По приведенному алгоритму написана программа Dispm на языке Fortran. Программа включена в пакет "Прикладных программ по коммерческой и технической эксплуатации автомобилей и транспортной логистике

Дата поступления в редакцию 13.05.2010

L.G. Lavrov, N.A. Kuzmin SIMULATION AND CONTROL OF TRANSPORT PROCESSES

The paper gives an application example of economic-mathematical simulation for research and optimization of difficult systems operation. As a test subject a group of vehicles on the float route was selected. The group of vehicles supplies storehouses of clients with various kinds of cargo from the storehouses of providers. The simulation model takes into account the influences of hindrances system and counteraction operative management system (daily planning and linear scheduling). Short descriptions of both algorithms of systems operating, cart-action channel and operational administration system are given in the paper.

Key words: simulation, optimization, algorithm, cargo, route, warehouse, system, management, hindrance, scheduling.

i Надоели баннеры? Вы всегда можете отключить рекламу.