Совершенствование многоуровневой системы транспортных связей лесных предприятий на региональном уровне

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

Рубрика Экономико-математическое моделирование
Вид статья
Язык русский
Дата добавления 19.01.2018
Размер файла 90,1 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru//

Размещено на http://www.allbest.ru//

ФГБОУ ВО «Воронежский государственный лесотехнический университет имени Г. Ф. Морозова»

05.00.00 Технические науки

Совершенствование многоуровневой системы транспортных связей лесных предприятий на региональном уровне

Иванников Валерий Александрович

к. т. н., доцент

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

Ключевые слова: ЛЕСНЫЕ ПРЕДПРИЯТИЯ, ТРАНСПОРТ, СОВЕРШЕНСТВОВАНИЕ, ТРАНСПОРТНАЯ СИСТЕМА, ЦЕЛЕВАЯ ФУНКЦИЯ, ЛЕСНОЙ КОМПЛЕКС

Региональная транспортная система (РТС) представляет собой двухуровневую иерархическую структуру, состоящую из управления РТС, распределяющего ограниченные ресурсы и трёх транспортных подсистем (видов транспорта), производящих однотипную транспортную продукцию - взаимозаменяемые перевозки: . Каждый вид транспорта характеризуется определённой структурой, технологией функционирования и средствами, которыми он располагает [1-3]. Аналитическая зависимость между этими параметрами может быть построена на основе аппарата производственных функций, а формальная связь между ними имеет вид:

(1)

где - объём перевозок i-го вида транспорта; - вектор параметров i-го вида транспорта, который характеризует его структуру и количество исходных ресурсов; - количество ресурсов, водимых в i-ый вид транспорта; - вектор собственных управлений i-й транспортной подсистемы () характеризует распределение ресурсов в этой подсистеме и принадлежит множеству:

. (2)

Целью i-ой транспортной подсистемы является максимизация своей доли в общем объёме перевозок. Тогда её целевая функция запишется так:

(3)

где

Целевая функция организационной структуры управления РТС, отражающая эффективность всей транспортной системы в целом, запишется так:

. (4)

При этом средства транспортной системы ограничены:

, (5)

И общий объём перевозок не должен быть меньше некоторого планового показателя N:

(6)

Множество векторов, характеризующих распределение средств между видами транспорта, имеет вид и составляет допустимое множество стратегий развития, принадлежащих организационной структуре управления ЕРТС.

, (7)

Постановка задачи рассматривается с позиции теории игр. Имеется четыре участника игры с несовпадающими интересами: организационная структура управления РТС и три транспортные подсистемы. Каждый из участников обладает собственным вектором управления, который принадлежит заданному множеству:, . Целевые функции участников зависят от управления всех участников:, , . Один из участников игры - управление РТС - занимает обособленное положение, то есть не имеет права вступать ни в какие коалиции с кем-либо из остальных участников. Рассматривается случай полной информированности, при которой иерархическая структура и все целевые функции системы участникам известны. Полученная постановка задачи моделируется игрой четырёх лиц с несовпадающими интересами. Игра рассматривается с точки зрения транспортных подсистем. Это означает, что надо определить такое распределение , ресурсов , которое будет оптимальным с точки зрения максимизация объёма перевозок, выполняемого i-ой подсистемой [4-6].

Введём следующую гипотезу информированности и порядке ходов: первый ход заключается в одновременном выборе транспортными подсистемами своих стратегий , , которые сообщаются организационной структуре управления ЕРТС . Построенная стратегия РТС в виде вектора функции:

. (8)

Определяется из условия:

(9)

Таким образом, получается игра трёх лиц с постоянной суммой, в которой каждый i-ый участник () характеризуется функцией выигрыша и располагает стратегиями их допустимого множества , зависящего от стратегии всех игроков:

(10)

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

(11)

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

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

(12)

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

В первом приближении можно считать:

(13)

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

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

(14)

Учитывая приведённые выше зависимости, аналитическая формула взаимосвязи параметров будет иметь вид

(15)

Рассмотренную статическую задачу распределения средств можно формулировать с учётом фактора времени, то есть как динамическую задачу на интервале времени . Тогда выражение для будет иметь вид:

(16)

где - экспоненциальная функция времени, которая характеризует влияние НТП на объём перевозок, выполняемых i-ой подсистемой; - находится на основе регрессионного анализа статистических данных; - заданные функции времени на интервале .

Управление транспортной системой теперь сводится к заданию программ распределения ресурсов в виде вектора - функционала

. (17)

Из допустимого множества

(18)

При определении целевой функции организационной структуры ЕРТС учитываются только прямые затраты в транспортной системе, равные .

Определяя масштабы развития на перспективу видов транспорта, необходимо учитывать тесную связь с условиями использования максимальной грузоподъемности транспортных средств, при минимизации затрат на погрузочно-разгрузочные операции лесоматериалов [7-9]:

, (19)

, (20)

, (21)

, , , (22)

; , (23)

где Хij - объем лесоматериала от i-го поставщика к потребителю j-м транспортным средством, м3; Si - дальность от i-го поставщика до предприятия, км; Сj - средняя скорость передвижения транспорта j-го вида, км/ч; Wj - грузоподъемность j-й машины, м3; Vi - объем лесоматериалов у i-го поставщика, м3; В - потребность в лесоматериалах, м3; Кj - количество машин j-го типа (т. е. данной грузоподъемности).

Критерием оптимизации будет служить минимизация порожних пробегов [2]. Ограничение (21) показывает необходимость вывоза всего сырья у поставщика.

Алгоритм решения задачи.

1 Сбор данных для решения задачи. В одной строке Si, , в следующей - , ; в столбцах, - Kj, , в следующем - , .

Требуется найти величину tij (в ч.), вычисляемую по формуле:

. (24)

В углу таблицы 1 на пересечении i-го столбца и j-й строки вставляют величину согласно следующему выражению:

Таблица 1 - Матрица перевозок

1

2

i

n

1

2

(25)

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

Каждая клетка содержит число, которое определяется:

(26)

где - время, необходимое на перевозку лесоматериала от i-го поставщика до предприятия на транспорте j-го типа.

После заполнения таблицы приступают к решению задачи.

Второй этап :

1 Выбор максимального значения объема лесоматериала по поставщикам, т. е. определяют .

2 В столбце с номером выбирается клетка, где имеется .

3 Шаг проводится, если , тогда определяется такое и целое число , чтобы:

. (27)

Когда: , то осуществляется.

4 Находится

. (28)

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

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

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

1 Составляется матрица издержек по каждому транспортному средству для всех поставщиков (табл. 2). Просматривая столбцы матрицы, определяем минимальный элемент в каждом столбце и записываем его в нижней строке.

Таблица 2 - Матрица перевозок

Транспортное

средство

Поставщики

13

12

14

13

12

11

13

15

14

-

15

16

2 Вычитаем из каждого элемента каждого столбца матрицы величину минимального элемента.

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

4 Определяем max значения по строкам (табл. 3).

5 По таблице 3 ищется оптимальное распределение транспортных средств по поставщикам. Вначале заполняется целым числом, обычно равным 1, нулевая клетка. Произвольно заполнив данные ячейки, найдем оптимальное распределение.

региональный транспортный перевозка алгоритм

Таблица 3 - Видоизмененная матрица перевозок

Транспортное

средство

Поставщики

2

1

1

0

1

0

0

2

1

-

0

3

0

-

1

1

Вывод

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

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

1. Пильник, Ю. Н. Методика определения оптимальной структуры парка транспортно-технологических машин [Электронный ресурс] / Ю. Н. Пильник, С. И. Сушков, А. Ю. Арутюнян // Современные проблемы науки и образования. - 2015. - № 2. - Режим доступа: http://www.science-education.ru/129-22674.

2. Сушков, С. И. Принципы решения задач управления в многоуровневых транспортно- производственных системах лесного комплекса [Текст] / С. И. Сушков, О. Н. Бурмистрова, Ю. Н. Пильник // Фундамен-тальные исследования. - 2015. - № 11. - Ч. 2. - С. 317-321.

3. Бурмистрова, О. Н. Определение оптимальных скоростей движения лесовозных автопоездов из условия минимизации расхода топлива [Текст] / О. Н. Бурмистрова, С. А. Король // Вестник МГУЛ. Лесной вестник. - 2013. - № 1 (93). - С. 25-28.

4. Janssen, Thomas Stahlbau Design and conctruction in existing contexts: Replacement of the first High Bridge Levensau [Теxt] // Janssen Thomasstahlbau. - 2015. - Vol. 84. - Issue 3. - Pp. 182-194.

5. Hare, W. A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction [Теxt] / W. Hare, Y. Lucet, F. Rahman // European journal of operational research. - 2015. - Vol. 241. - Issue 3. - Pp. 631-641.

6. Santos, J. A life cycle assessment model for pavement management: methodology and computational framework [Теxt] / J. Santos, A. Ferreira, G. Flintsch // International journal of pavement engineering. - 2015. - Vol. 16. - Issue 3. - Pp. 268-286.

7. Liyanage, C. Measuring Success of PPP Transport Projects: A Cross-Case Analysis of Toll Roads [Теxt] / C. Liyanage, F. Villalba-Romero // Transport reviews. - 2015. - Vol. 35. - Issue 2. - Special Issue: SI. - Pp. 140-161.

8. Setinc, M. Optimization of a highway project planning using a modified genetic algorithm [Теxt] / M. Setinc, M. Gradisar, L. Tomat // Optimization. - 2015. - Vol. 64. - Issue 3. - Pp. 687-707.

9. Burdett, R. Block models for improved earthwork allocation planning in linear infrastructure construction [Теxt] / R. Burdett, E. Kozan, R. Kenley // Engineering optimization. - 2015. - Vol. 47. - Issue 3. - Pp. 347-369.

Размещено на Allbest.ru

...

Подобные документы

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

    контрольная работа [419,4 K], добавлен 27.11.2015

  • Применение линейного программирования для решения транспортной задачи. Свойство системы ограничений, опорное решение задачи. Методы построения начального опорного решения. Распределительный метод, алгоритм решения транспортной задачи методом потенциалов.

    реферат [4,1 M], добавлен 09.03.2011

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

    курсовая работа [251,0 K], добавлен 03.07.2012

  • Математическая постановка и алгоритм решения транспортной задачи. Сбалансированность и опорное решение задачи. Методы потенциалов и северо-западного угла. Блок-схема. Формы входной и выходной информации. Инструкция для пользователя и программиста.

    курсовая работа [113,8 K], добавлен 10.11.2008

  • Составление системы ограничений и целевой функции по заданным параметрам. Построение геометрической интерпретации задачи, ее графическое представление. Решение транспортной задачи распределительным методом и методом потенциалов, сравнение результатов.

    контрольная работа [115,4 K], добавлен 15.11.2010

  • Экономико-математическая модель транспортной задачи. Определение оптимального плана перевозок. Точечный и интервальный прогнозы трудоемкости производства. Матрица коэффициентов полных и прямых затрат. Среднее квадратическое отклонение от линии тренда.

    контрольная работа [123,9 K], добавлен 30.04.2009

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

    контрольная работа [72,7 K], добавлен 23.04.2016

  • Сущность многопериодической транспортной задачи, построение дерева проблем. Особенности морфологического, функционального и информационного описания логистической системы. Формулировка транспортной задачи, представление ее математической модели.

    курсовая работа [314,2 K], добавлен 12.05.2011

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

    курсовая работа [2,0 M], добавлен 04.01.2016

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

    учебное пособие [126,0 K], добавлен 07.10.2014

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

    контрольная работа [135,3 K], добавлен 01.06.2014

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

    курсовая работа [268,0 K], добавлен 17.02.2010

  • Типы транспортных задач и методы их решения. Поиск оптимального плана перевозок методом потенциалов. Решение задачи с использованием средств MS Excel. Распределительный метод поиска оптимального плана перевозок. Математическая модель, описание программы.

    курсовая работа [808,7 K], добавлен 27.01.2011

  • Численные коэффициенты функции регрессии. Построение транспортной модели. Нахождение опорного плана методом Фогеля. Построение модели экономичных перевозок. Составление транспортной матрицы. Общая распределительная задача линейного программирования.

    курсовая работа [1,3 M], добавлен 11.06.2010

  • Разработка проекта имитационной модели функционирования системы, отдельные элементы которой могут отказывать во время работы. Закон распределения времени безотказной работы всей системы. Вероятность не отказа работы в течении заданного промежутка времени.

    курсовая работа [694,9 K], добавлен 04.02.2011

  • Разработка модели авторегрессии скользящего среднего, которая описывает и объясняет динамику объема грузов, перевозимых основными видами транспорта. Применение этой модели для прогнозирования развития всей грузовой транспортной системы Украины.

    статья [514,3 K], добавлен 30.06.2012

  • Формулировка проблемы в практической области. Построение моделей и особенности экономико-математической модели транспортной задачи. Задачи линейного программирования. Анализ постановки задач и обоснования метода решения. Реализация алгоритма программы.

    курсовая работа [56,9 K], добавлен 04.05.2011

  • Основные понятия теории графов. Матричные способы задания и упорядочение элементов. Применение графов для решения экономической и планово-производственной практики. Постановка, основные определения и алгоритм решения задачи о максимальном потоке.

    курсовая работа [544,2 K], добавлен 22.02.2009

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

    курсовая работа [912,1 K], добавлен 22.06.2015

  • Структура управления и экономический анализ показателей функционирования Змиевской ТЭС. Структура себестоимости производства энергии и основные характеристики моделей управления запасами. Алгоритм автоматического расчета запаса угля на каждый день.

    дипломная работа [1,3 M], добавлен 11.03.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.