Электронный научный журнал
Современные проблемы науки и образования
ISSN 2070-7428
"Перечень" ВАК
ИФ РИНЦ = 0,791

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

Скрыпников А.В. 1 Кондрашова Е.В. 1 Скворцова Т.В. 1
1 ФГБОУ ВПО "ВГЛТА"
Ремонт лесовозных автомобильных дорог имеет свои особенности, он может вестись на различных участках и не носить линейный характер. В статье описана методика оптимизации планов ремонта участков лесных автомобильных дорог. Затратив дополнительные средства, обеспечивается величина степени опасности меньше требуемого нормативного уровня, увеличивается срок эксплуатации данного участка дорог. Если величина ущерба от того, что ремонт участка не включен в план, существенно выше чем дополнительный выигрыш при уменьшении степени опасности ниже нормативного уровня, то основной задачей становится задача минимизации ущерба. Метод «затраты-эффект» состоит в том, что все участки упорядочиваются по убыванию показателя эффективности.
степень опасности.
оптимизация плана ремонта
минимизация ущерба
лесная автомобильная дорога
1. Информационные технологии для решения задач управления в условиях рационального лесопользования [Текст]: монография / Скрыпников А.В., Кондрашова Е.В., Скворцова Т.В., Вакулин А.И., Логачев В.Н. - Воронеж, 2011. - 127 с. - Деп. в ВИНИТИ 26.09.2011, №420-2011.
2. Кондрашова, Е.В. Модель определения экономических границ зон действия поставщиков материалов в условиях вероятностного характера дорожного строительства лесовозных автомобильных дорог [Текст] / Кондрашова Е.В., Скрыпников А.В., Скворцова Т.В. // Фундаментальные исследования. - 2011. - № 8 - С. 379-385.
3. Кондрашова, Е.В. Информационно-аналитическое сопровождение процесса управления качеством автомобильных дорог в районах лесозаготовок сопровождение процесса управления качеством автомобильных дорог в районах лесозаготовок [Текст] / Кондрашова Е.В. // Современные наукоёмкие технологии. - Москва, 2011. - №1. - С. 83-84.
4. Кондрашова, Е.В. Прогнозирование влажности грунтов земляного полотна лесовозных автомобильных дорог [Текст] / Кондрашова Е.В. // Фундаментальные исследования. - Москва, 2011. - №4. - С. 83-88.
5. Свидетельство о государственной регистрации программы для ЭВМ № 2010610906. Программа расчета транспортной составляющей себестоимости перевозок по лесовозным автомобильным дорогам [Текст] / Кондрашова Е. В., Скворцова Т. В., Волков А. М., Лобанов Ю. В.; правообладатель ГОУ ВПО "ВГЛТА". - № 2009616821; заявл. 30.11.2009; зарегистрировано в Реестре программ для ЭВМ 28.01.2010.
6. Скворцова, Т.В. Влияние дорожных условий на режимы движения лесовозного автотранспорта [Текст] / Скворцова Т.В., Кондрашова Е.В. // Международный журнал экспериментального образования. - Москва, 2010. - №10. - С. 92-94.
7. Скворцова, Т.В. Обоснование ресурсных показателей при строительстве лесовозных автомобильных дорог [Текст] / Скворцова Т.В., Кондрашова Е.В., Скрыпников А.В. // В мире научных открытий. - Красноярск, 2011. - № 9.6. - С. 1841-1848.
8. Скрыпников, А.В. Оптимизация межремонтных сроков лесовозных автомобильных дорог [Текст] / Скрыпников А.В., Кондрашова Е.В., Скворцова Т.В. // Фундаментальные исследования. - Москва, 2011. - № 8 (ч.3). - С. 667-671.
Введение. Ремонт производится с целью снижения ожидаемого ущерба при эксплуатации участков лесных автомобильных дорог. Когда степень опасности достигает определенной величины, участок дороги подлежит ремонту.

Если ремонт не производится в текущем плановом периоде, то либо ограничиваются возможности эксплуатации данного участка, либо он вообще закрывается для проезда с определением объездных путей. Затратив дополнительные средства, можно обеспечить величину степени опасности меньше требуемого нормативного уровня, что приводит как к уменьшению степени опасности, так и к увеличению срока эксплуатации данного участка дороги [1,3,7].

Теоретическая часть. Примем, что определена зависимость  степени опасности i-го участка дороги после ремонта от величины средств ремонта. Рассмотрим два вида таких зависимостей: непрерывные (рис. 1) и дискретные (рис. 2). На рис. 1 величина  определяет предельную оценку степени опасности, при достижении которой нормальная эксплуатация участка дороги не допускается. Величина  определяет минимальный уровень степени опасности, который можно обеспечить в результате ремонта за счёт дополнительного финансирования [2,4].

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

, (1)

где Q - множество ремонтируемых участков, а суммарная степень опасности участка дороги

, (2)

при ограничениях на величину выделенных средств

, (3)

где C - величина средств на ремонт в планируемом периоде. Заметим, что степень опасности Ф является некоторой комплексной безразмерной оценкой, учитывающей целый ряд факторов. В тоже время ущерб B измеряется в денежном выражении. Для их приведения к единому виду введем множитель λ, размерность которого 1/руб и представим степень опасности и ущерб в виде линейной свертки

, (4)

Рис. 1

Рис. 2

Рассмотрим задачу формирования плана ремонтных работ. Если величина ущерба от того, что ремонт участка не включен в план, существенно выше, чем дополнительный выигрыш при уменьшении степени опасности ниже нормативного уровня [4], то основной задачей становится задача минимизации ущерба (1). Задача заключается в том, чтобы определить , минимизирующие (4) при ограничении  (3). Задачу можно рассматривать как параметрическую. Меняя величину λ, мы получим различные варианты плана. Из этих вариантов лицо, принимающее решение (ЛПР), выбирает план ремонта, исходя из своих предпочтений [1,8].

Методика. Если задачу рассматривать как параметрическую, то есть решать её при различных значениях параметра λ, то алгоритм становится достаточно трудоёмким. Поэтому рассмотрим простой эвристический алгоритм решения задачи при каждом значении λ, основанный на методе «затраты-эффект». Ограничимся описанием алгоритма для дискретного случая задачи, причем примем, что для каждого участка возможны два варианта:

1 вариант. Участок не включен в план ремонтных работ.

2 вариант. Участок включен в план ремонта с доведением степени опасности до нормативного уровня. Обозначим xi=1, если участок i включен в план ремонта, и xi=0 в противном случае. Тогда целевую функцию (4) можно записать в виде

, (5)

Задача минимизации F(x) эквивалентна задаче максимизации выражения в квадратных скобках

, (6)

где , при ограничении , (7)

Сущность метода «затраты-эффект» состоит в том, что все участки упорядочиваются по убыванию показателя эффективности

, (8)

где , . Участки включаются в план ремонта в этой очередности, пока хватает средств.

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

Утверждение 1. Если в плане ремонта, полученном в результате применения метода «затраты-эффект», задействованы все выделенные финансы, то этот план оптимален.

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

, (9)

Поскольку нас интересует не значение критерия (6) при различных λ (эта величина трудна для содержательной интерпретации в силу разнородности финансовых показателей и показателей степени опасности участков), а значения величин  и , то рассмотрим алгоритм получения этих величин при различных λ [1,3]:

1. Строим линейные зависимости , как показано на рис.3.

2. Определяем точки  пересечения прямых. Заметим, что в каждом отрезке между двумя соседними  точками  приоритетность участков по показателю эффективности не меняется. Поэтому каждому отрезку можно поставить в соответствие оптимальное решение задачи (6) и (7) и соответствующие значения  и .

3. Решаем задачи (6) и (7) для каждого отрезка, применяя эвристический алгоритм. При этом, если изменение приоритетности участков не касается участков, вошедших в план ремонта, полученного при рассмотрении предыдущего отрезка, то очевидно, план остаётся прежним. Определяем величины  и  для каждого отрезка х.

4. Строим точки  на плоскости. Соответствующие варианты планов предъявляются к лицу, принимающему решение для окончательного выбора варианта плана ремонта.

Экспериментальная часть. Число участков равно 4. Значения величин  приведены в таблице 1. Строим зависимости  (рис.3).

Таблица 1

i

1

2

3

4

ci

20

18

6

7

bi

5

9

9

14

di

5

6

3

7

αi

4

3

2

1

βi

1

1,5

3

2

Рис.3.

Для определения точек пересечения прямых решаем линейные уравнения. Так, прямые, соответствующие участкам 1 и 2, пересекаются при λ, удовлетворяющему уравнению  или . Аналогично определяются остальные точки пересечения прямых. Определим приоритетность участков для каждого отрезка. Отрезок [0; 2/3]. Приоритетность участков 1→2→3→4. Отрезок [2/3; 1]. Приоритетность участков 1→3→2→4. Отрезок [1; 2]. Приоритетность участков 3→1→2→4. Отрезок [2; 3]. Приоритетность участков 3→2→1→4. Отрезок [3; 4]. Приоритетность участков 3→2→1→4. Отрезок [4;∞]. Приоритетность участков 3→4→2→1. Решаем задачи (6) и (7) для каждого отрезка, применяя эвристический алгоритм [1,3,5]. Пусть С=13.

Отрезок [0; 2/3]. В план ремонта включены участки 1 и 2. Имеем  и .

Отрезок [2/3;1]. В план ремонта включены участки 1 и 3. Имеем  и .

Заметим, что при рассмотрении отрезка [1;2] в план ремонта включены те же участки 1 и 3, поскольку оба входят в план ремонта, полученного при решении задачи для предыдущего отрезка.

Отрезок [2;3]. В план ремонта включены участки 2 и 3. Имеем  и . Те же участки будут включены в план ремонта при рассмотрении отрезка [3;4].

Отрезок [4;∞] В план ремонта включены участки 3 и 4. Имеем  и .

4 шаг. Окончательно получены 4 варианта плана ремонта, представленные на рис.4.

Рис.4.

Вариант  можно исключить, поскольку он доминируется вариантом . Исследуем чувствительность плана ремонта к небольшому изменению уровня финансирования. Возьмем С=15, то есть на 2 единицы больше:

Отрезок [0; 2/3]. В план ремонта включены участки 1,2 и 3. Имеем  и . Нетрудно проверить, что на отрезках [0; 2/3], [1; 2] b [2; 3] план ремонта не меняется.

Отрезок [3; 4]. В план ремонта включены участки 3,2 и 1. Действительно, хотя приоритетность участков на этом отрезке 3→2→4→1, но участок 4 не может быть включен ввиду недостаточности финансирования. Поэтому включим в план участок 1. Имеем, как и в первом варианте  и .

Отрезок [4;∞]. В план ремонта включены участки 3,4 и 1. Имеем  и . Полученные варианты показаны на рис.5 крестиками.

Рис.5.

Вывод. Предложенный алгоритм отличается простотой реализации и даёт ЛПР достаточно большое число вариантов для выбора.

Рецензенты:

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

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

Скрыпников А.В., Кондрашова Е.В., Скворцова Т.В. МЕТОД ОПТИМИЗАЦИИ ПЛАНОВ РЕМОНТА УЧАСТКОВ ЛЕСНЫХ АВТОМОБИЛЬНЫХ ДОРОГ // Современные проблемы науки и образования. – 2011. – № 6.;
URL: http://science-education.ru/ru/article/view?id=5155 (дата обращения: 13.11.2019).

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

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