Методы поиска наивыгоднейшего варианта сети лесовозных дорог

УДК

[625.72:625.711.84]:51-7 +330.322.5

DOI:

Аннотация

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

Сведения об авторах

Борисов Георгий Александрович родился в 1935 г., окончил в 1958 г. Ленинградский политехнический институт, кандидат технических наук, ведущий научный сотрудник лаборатории моделирования природно-технических систем Института прикладных математических исследований КарНЦ РАН. Имеет 53 работы в области автоматизированного проектирования лесотранспорта.

Кукин Валерий Дмитриевич родился в 1942 г., окончил в 1966 г. Горьковский университет, научный сотрудник лаборатории моделирования природно-технических систем Института прикладных математических исследований КарНЦ РАН. Имеет 37 печатных работ в области автоматизированного проектирования лесотранспорта.

Кузина Валентина Ивановна родилась в 1948 г., окончила в 1978 г. Ле¬нинградский университет, научный сотрудник лаборатории моделирования природно-технических систем Института прикладных математических исследований КарНЦ РАН. Имеет 17 печатных работ в области автоматизиро¬ванного проектирования лесотранспорта.

Ключевые слова

сеть лесовозных дорог, задача Штейнера – Вебера, итерация решения на ЭВМ

Литература

1. Борисов Г.А. Методы автоматизированного проектирования ле¬сотранспорта. – Петрозаводск: Карелия, 1978. – 198 с.
2. Борисов Г.А., Герасимов Б.С., Сюкияйнен Р.А. Оптимизация схемы транспортного освоения лесосырьевой базы методами ли¬нейного программирова-ния // Лесн. журн. – 1969. – № 2. – С. 123–128. – (Изв. высш. учеб. заведений).
3. Борисов Г.А., Земляченко В.Н. Итеративный метод улучшения транс-портных сетей лесозаготовительных предприятий // Лес¬н. журн. – 1971. – № 5. – С. 51–54. – (Изв. высш. учеб. заведений).
4. Борисов Г.А., Земляченко В.Н. Определение очередности тран¬спортного освоения лесных массивов // Лесн. журн. – 1973. – № 1. – С. 145–149. – (Изв. высш. учеб. заведений).
5. Венценосцев Ю.Н. Основы теории лесопромышленных производств. – М.: Лесн. пром-сть, 1966. – 158 с.
6. Ильин Б.А. Проектирование и организация лесозаготовительных предприятий.- М.; Л.: Гослесбумиздат, 1955. – 428 с.
7. Ильин Б.А., Кувалдин Б.И. Проектирование, строительство и эксплуата-ция лесовозных дорог. – М., 1982. – 384 с.
8. Кукин В.Д., Кузина В.И. Задача Штейнера и методика проек¬тирования лесотранспортных сетей // Сб. тр. – Петрозаводск: КарНЦ РАН, 1994. – Вып. 1. – С. 71–81.
9. Кукин В.Д., Кузина В.И. Реализация концепции очередности освоения лесосырьевой базы в системе STEIN // Методы математического моделирования и информационные технологии: Тр. ИПМИ КарНЦ РАН, 1999. – Вып. 1. – С. 169–174.
10. Кукин В.Д., Кузина В.И. Оценка эффективности инвестиций в освоении лесосырьевой базы // Там же. – С. 175–180.
11. Кукин В.Д., Тяглик Л.В. Задача Штейнера в приложении к транспортным сетям леспромхозов // Автоматизация проектирования транспортного и мелиора-тивного освоения лесных массивов: Матер. Всесоюз. симпозиума. – Петрозаводск: КарФ АН СССР, 1979. – С. 50–54.
12. Методические рекомендации по оценке эффективности инвестиционных проектов и их отбору для финансирования. Утв. Госстроем России, Мин-экономики РФ, Минфином РФ, Госпромом России 31 марта 1994 г. № 7-12/47.
13. Методические рекомендации по оценке инвестиционных проектов: Офиц. изд. – 2-я ред. / Руковод. В.В. Коссов, В.И. Лившиц, А.Г. Шахназаров. – М.: ОАО «НПО «Изд-во «Экономика», 2000. – 421 с.
14. Невесский Н.М. Новые методы составления планов лесоэксплуа¬тации лесных массивов. – М.: Гостехиздат, 1930. – Вып.1. – 40 с.
15. Расстригин Л.А. Системы экстремального управления. – М.: Наука, 1974. – 630 с.
16. Суриков В.Т. Экономико-математическая модель оптимальных схем ле-сотранспорта // Лесн. журн. – 1988. – № 3. – С. 27–31. – (Изв. высш. учеб. заведений).

Ссылка на английскую версию:

Methods of Searching the Best Profitable Variant for the Forest Road Network

G.A. Borisov, V.D. Kukin, V.I. Kuzina
Methods of Searching the Best Profitable Variant for the Forest Road Network

The new technique of optimal designing for forest road networks based on the Steiner–Veber problem solution is presented. Heuristic and combinatorial methods, random search and modern methods of estimating the investment efficiency in the market conditions are used.