Научный журнал
Фундаментальные исследования
ISSN 1812-7339
"Перечень" ВАК
ИФ РИНЦ = 1,674

К ВОПРОСУ МОДЕЛИРОВАНИЯ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ ТРАНСПОРТНЫХ ПОТОКОВ ЛЕСОПРОДУКЦИИ ПО ВИДАМ ТРАНСПОРТА

Мотрюк Е.Н. 1 Бурмистрова О.Н. 1 Пильник Ю.Н. 1
1 ФГБОУ ВПО «Ухтинский государственный технический университет»
Проведен анализ распределения перевозок между железнодорожным и автомобильным транспортом, который показывает, что целесообразным признается тот способ перевозки, при котором достигается меньшая сумма приведенных затрат. Статья посвящена вопросу моделирования оптимального распределения объема перевозок лесопродукции между различными видами транспорта. Представлена модель распределения потребностей в перевозках по видам транспорта, функция оптимальных затрат при железнодорожном варианте перевозки лесных грузов и функция оптимальной схемы грузопотоков с учетом взаимозаменяемости лесных грузов. Разработана схема условной сети для решения транспортной задачи с учетом взаимозаменяемости лесной продукции. Предложен комплекс программ для разработки оптимальных схем грузопотоков лесных грузов. Таким образом, решается поставленная транспортная задача и определяется оптимальное прикрепление потребителей к поставщикам лесопродукции.
транспортные потоки
оптимизация распределения
математическая модель
грузопоток
1. Бурмистрова О.Н., Повышение транспортно-эксплуатационных качеств автомобильных дорог лесопромышленного комплекса / О.Н. Бурмистрова, В.К. Курьянов, Д.Н. Афоничев, А.В. Скрыпников. – Воронеж: Изд-во Воронеж. гос. ун-та, 2002. – 176 с.
2. Великанов Д.П. Автомобильные транспортные средства / Д.П. Великанов, В.Н. Вернацкий, Б.И. Нифонтов, И.П. Плеханов. – М.: Транспорт, 1977. – 326 с.
3. Зыков А.А. Теория конечных графов. – Новосибирск: Наука, 1969. – 170 с.
4. Николин В.И. Проектирование автотранспортных систем доставки грузов / В.И. Николин и др. – Омск: Изд-во СибАДИ, 2001.
5. Miller A.J. Road traffic flow considered as a stochastic process // Proc/ Camoridge Philos. Soc. – Vol. 58. – P. 312–325.

В настоящее время в лесной отрасли важное значение имеет распределение перевозок между железнодорожным и автомобильным транспортом. Целесообразным признается тот способ перевозки, при котором достигается меньшая сумма приведенных затрат [4].

Рассмотрим экономико-математическую модель вида

motryuk01.wmf (1)

при

motryuk02.wmf i = 1, 2, ..., m; (2)

motryuk03.wmf j = 1, 2, ..., n; (3)

xij ≥ 0, i = 1, 2, ..., m, j = 1, 2, ..., n.

где m – количество станций погрузки; n – количество станций выгрузки; di – объемы погрузки; bj – объемы выгрузки; lij – кратчайшие (тарифные) расстояния между станциями погрузки и выгрузки; xij – искомые объемы перевозок.

Для определения рациональных зон снабжения лесоматериалами и заполнения «свободных участков» рассчитываются потенциалы транзитных станций по формуле

motryuk04.wmf (4)

где I – множество станций погрузки; Vi – потенциал i-й станции погрузки; lik – кратчайшее (тарифное) расстояние между i-й станцией погрузки и k-й транзитной станцией; Uk – искомый потенциал k-й транзитной станции.

Для каждой i-й станции погрузки оптимальная схема лесных грузопотоков разрешает перевозку в адрес только таких станций j, для которых выполняется условие

Vj = Vi + lij. (5)

Для выбора плана с наименьшими расходами решается задача:

motryuk05.wmf (6)

motryuk06.wmf i = 1, 2, ..., m; (7)

motryuk07.wmf j = 1, 2, ..., n; (8)

motryuk08.wmf (9)

где сij – зависящие от параметров движения эксплуатационные расходы железнодорожного транспорта на перевозку единицы лесопродукции от i-й станции погрузки до j-й станции выгрузки.

При этих условиях сохраняются устойчивые транспортные связи. Задача решается путем максимизации коэффициента устойчивости связей (Kc) [5]:

motryuk09.wmf (10)

при условии

motryuk10.wmf i = 1, 2, ..., m; (11)

motryuk11.wmf j = 1, 2, ..., n; (12)

motryuk12.wmf (13)

xij ≥ 0, i = 1, 2, ..., m, j = 1, 2, ..., n. (14)

где yij – планируемый объем перевозки от i-й станции погрузки до j-й станции выгрузки лесоматериалов; f – минимальный тарифный грузооборот (м3/км).

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

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

motryuk13.wmf (15)

при

motryuk14.wmf q = 1, 2, ..., σ; i = 1, 2, ..., m; (16)

motryuk15.wmf j = 1, 2, ..., n; (17)

motryuk16.wmf

q = 1, 2, ..., σ; j = 1, 2, ..., n; (18)

motryuk17.wmf i = 1, 2, ..., m;

j = 1, 2, ..., n; q = 1, 2, ..., σ, (19)

где m – число станций погрузки; n – число станций выгрузки; σ – количество видов частично взаимозаменяемой продукции; lij – кратчайшее (тарифное) расстояние перевозки от i-й станции погрузки до j-й станции выгрузки; αq – коэффициент взаимозаменяемости q-го вида продукции; motryuk18.wmf – объем погрузки продукции q-го вида на i-й станции погрузки; bj – объем выгрузки на j-й станции выгрузки; motryuk19.wmf – ограничения на размер потребления (выгрузки) лесоматериалов q-го вида по j-й станции выгрузки (не меньше, не больше); motryuk20.wmf – искомые объемы перевозок продукции q-го вида от i-й станции погрузки до j-й станции выгрузки.

Сформируем программным путем искусственную «многослойную» транспортную сеть. Каждому отправителю в этой сети соответствует вершина с объемом производства, равным объему погрузки. Для учета двухсторонних ограничений («не менее», «не более») на потребление отдельных видов лесоматериалов по каждому потребителю в сеть вводится 2k + 1 вершина, где k – количество видов лесоматериалов. Вершины первого слоя (k вершин) отражают нижнюю границу потребления, второго слоя (тоже k вершин) – разницу между верхней и нижней границами потребления. Балансировочная вершина необходима для учета суммарной потребности получателя продукции и является вершиной-поставщиком с объемом производства, равным разнице между суммой верхних границ потребления и реальной суммарной потребностью получателя [3].

Каждая вершина – отправитель соединяется с вершинами – потребителя первого слоя, которые соответствуют виду продукции, отгруженному отправителем. Вершины – потребители первого слоя соединяются дугами нулевой длины с «одноименными» вершинами-потребителями второго слоя. Каждая балансировочная вершина соединяется дугами нулевой длины со всеми вершинами-потребителями второго слоя, которые соответствуют тому же получателю продукции.

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

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

На рис. 2 представлена структура для разработки комплекса программ на ЭВМ.

pic_36.tif

Рис. 1. Схема условной сети для решения транспортной задачи с учетом взаимозаменяемости лесной продукции

pic_37.tif

Рис. 2. Комплекс программы для разработки оптимальных схем грузопотоков лесных грузов

Для решения задачи по оптимизации грузопотоков лесоматериалов подготавливается постоянная информационная модель транспортной сети для ЭВМ. Эта транспортная сеть представляет собой закодированную информацию о включенных в неё вершинах (станциях) и оценку звеньев (участков) между ними. Размер транспортной сети определяется количеством включенных в неё вершин или участков.

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

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

Рецензенты:

Сушков С.И., д.т.н., профессор кафедры технологии и машин лесозаготовок, ФГБОУ ВПО «Ухтинский государственный технический университет», г. Ухта;

Павлов А.И., д.т.н., профессор кафедры лесных, деревообрабатывающих машин и материаловедения, ФГБОУ ВПО «Ухтинский государственный технический университет», г. Ухта.

Работа поступила в редакцию 18.03.2015.


Библиографическая ссылка

Мотрюк Е.Н., Бурмистрова О.Н., Пильник Ю.Н. К ВОПРОСУ МОДЕЛИРОВАНИЯ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ ТРАНСПОРТНЫХ ПОТОКОВ ЛЕСОПРОДУКЦИИ ПО ВИДАМ ТРАНСПОРТА // Фундаментальные исследования. – 2015. – № 2-10. – С. 2111-2114;
URL: https://fundamental-research.ru/ru/article/view?id=37365 (дата обращения: 19.04.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674