Оптимизационная модель синтеза транспортного плана перевозок древесины

Оптимизационная модель синтеза транспортного плана перевозок древесины

Автор: Соколов Антон П., Сюнв Владимир С.

Журнал: Resources and Technology @rt-petrsu

Статья в выпуске: 13 (1), 2016 года.

Бесплатный доступ

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

Еще

Лесосечные работы, транспорт леса, системы поддержки принятия решений, математическое программирование, логистика

Короткий адрес: https://sciup.org/147112313

IDR: 147112313   |   DOI: 10.15393/j2.art.2016.3201

Список литературы Оптимизационная модель синтеза транспортного плана перевозок древесины

  • Васильев В. Н., Марков О. Б., Щеголева Л. В., Воронов Р. В., Тесля И. В. Мониторинг и прогнозирование состояния леса при помощи цепи Маркова//Resources and Technology. -2015. -№ 12. -С. 10-25.
  • Воронин А. В., Кузнецов В. А., Щеголева Л. В., Щукин П. О. Многоэтапная транспортно-производственная задача с учетом перевалки продукции ЛПК//Вестник Московского государственного университета леса -Лесной вестник. -2009. -№ 4. -С. 116-118.
  • Герасимов Ю. Ю., Соколов А. П. Методика принятия решений по оптимизации лесозаготовительных планов//Научный журнал КубГАУ. -2011. -№5 (69). -С. 320-334.
  • Герасимов Ю. Ю., Сюнёв В. С., Соколов А. П. Алгоритмы определения оптимальных маршрутов на графах для решения задач управления системами транспортировки древесины для лесопромышленного комплекса и биоэнергетики//Труды лесоинженерного факультета ПетрГУ. -2010. -Вып. 8. -С. 30-33.
  • Герасимов, Ю. Ю. Сравнение технологий лесосечных работ в лесозаготовительных компаниях Республики Карелия/Ю. Ю. Герасимов, В. С. Сюнёв, А. П. Соколов и др. -Йоэнсуу: НИИ леса Финляндии, 2008. -126 с.
  • Герц Э. Ф., Азаренок В. А., Силуков Ю. Д. Алгоритм выбора технологии и системы машин для выполнения рубок//Аграрный вестник Урала. -2012. -№ 1. -С. 35-36.
  • Гильманова Н. А. Метод трехфазовой декомпозиции для решения задачи построения маршрутов следования транспортных средств с учетом размещения грузов//Научно-технические ведомости СПбГПУ. -2011. -№ 133. -С. 35-42.
  • Доспехова Н. А., Васильев С. Б., Колесников Г. Н. Численное моделирование взаимодействия еловых балансов неодинакового диаметра в корообдирочном барабане//Resources and Technology. -2013. -№10 (1). -С. 24-33.
  • Дунаев А. А., Лихачев В. Е. Оптимизация маршрутов обслуживания заявок на базе алгоритма Брудно -Лурье//Вестник Рязанского государственного радиотехнического университета. -2010. -№ 34. -С. 79-82.
  • Еремеева Л. Э. Некоторые проблемы автотранспортной логистики в деятельностных схемах лесопромышленных предприятий//Леса России и хозяйство в них. -2012. -Т. 1-2. -№ 42-43. -С. 36-37.
  • Кривов С. Транспортные перспективы лесных грузов//Целлюлоза. Бумага. Картон. -2007. -№ 8. -С. 84-87.
  • Крупко А. М., Кузнецов В. А. Задача оптимизации транспортно-производственных планов лесопромышленного предприятия//Наука и бизнес: пути развития. -2011. -№ 5. -С. 48-51.
  • Крылова О. В., Степин Ю. П. Оптимизационно-имитационный подход к выбору транспортных схем доставки грузов//Управление качеством в нефтегазовом комплексе. -2011. -Т. 3. -С. 23-26.
  • Кузнецов В. А., Крупко А. М. Задача генерации столбцов наиболее эффективных замкнутых маршрутов//Глобальный научный потенциал. -2012. -№ 10. -С. 70-72.
  • Логистика автомобильного транспорта: концепция, методы, модели/В. С. Лукинский . -Москва: Финансы и статистика, 2002. -278 с.
  • Математическая модель задачи планирования многопередельного производства в лесопромышленном комплексе/Р. В. Воронов, Д. П. Косицын, А. И. Шабаев, А. М. Воронова, Л. В. Щеголева//Ученые записки Петрозаводского государственного университета. Серия: Естественные и технические науки. -2013. -№ 4 (133). -С. 101-104.
  • Морозов Е. В., Шегельман И. Р., Будник П. В. Вероятностно-статистический анализ процесса заготовки сортиментов//Перспективы науки. -2011. -№ 22. -С. 183-185.
  • Нахаев З. Н. К вопросу совершенствования методов управления грузовыми процессами на лесных предприятиях//Вестник Московского государственного университета леса -Лесной вестник. -2007. -№ 6. -С. 91-91.
  • Нахаев З. Н., Сушков А. С. Cовершенствование грузопотоков лесопродукции при рубках промежуточного пользования//Вестник Московского государственного университета леса -Лесной вестник. -2007. -№ 4. -С. 94-95.
  • Нахаев З. Н., Сушков А. С. Выбор кратчайших сетевых расстояний перевозок лесоматериалов по лесовозным автодорогам//Вестник Московского государственного университета леса -Лесной вестник. -2008. -№ 4. -С. 69-70.
  • Оптимизация логистики лесозаготовок/А. П. Соколов, Ю. Ю. Герасимов, В. С. Сюнёв, Т. Карьялайнен//Resources and Technology. -2012. -№9 (2). -С. 117-128.
  • Особенности функциональной логистики лесозаготовок/А. П. Соколов, В. С. Сюнёв, А. А. Селиверстов, Ю. В. Суханов//Resources and Technology. -2014. -Т.11, №.1. -С. 50 -65.
  • Петровский В. С. Техническое и математическое обеспечение проектирования систем управления транспортом для лесного комплекса//Моделирование систем и процессов. -2011. -№ 3. -С. 54-60.
  • Салминен Э. О. Проблемы лесотранспорта в современных условиях//Известия Санкт-Петербургской лесотехнической академии. -2003. -№ 169. -С. 140-148.
  • Соколов А. П., Герасимов Ю. Ю. Алгоритм синтеза оптимального транспортного плана в системе поддержки принятия решений для лесопромышленного комплекса и биоэнергетики//Труды лесоинженерного факультета ПетрГУ. -2010. -Вып. 8. -С. 144-148.
  • Соколов А. П., Герасимов Ю. Ю. Геоинформационная система для решения оптимизационной задачи транспортной логистики круглых лесоматериалов//Известия высших учебных заведений «Лесной журнал». -2009. -№ 3. -С. 78-85.
  • Соколов А. П., Герасимов Ю. Ю., Селиверстов A. А. Методика оптимизации парка автомобилей на вывозке сортиментов на основе имитационного моделирования в среде ГИС//Ученые записки ПетрГУ. -2009. -№11(105). -С. 72-77.
  • Соколов А. П., Катаров В. К., Сюнёв В. С. Логистическая поддержка лесозаготовок. -Петрозаводск: Издательство ПетрГУ, 2015. -160 с.
  • Шабаев А. И., Кузнецов В. А., Спиричев М. В., Косицын Д. П. Подходы к разработке комплекса алгоритмов и программ оптимального планирования и управления сквозными процессами использования древесины//Ученые записки Петрозаводского государственного университета. Серия: Естественные и технические науки. -2012. -Т. 2. № 8. -С. 52-56.
  • Шегельман И. Р., Кузнецов А. В., Скрыпник В. И., Баклагин В. Н. Методика оптимизаций транспортно-технологического освоения лесосырьевой базы с минимизацией затрат на заготовку и вывозку древесины//Инженерный вестник Дона. -2012. -Т. 23., № 4-2. -С. 35.
  • Шегельман И. Р., Щеголева Л. В., Пономарев А. Ю. Математическая модель выбора сквозных потоков заготовки, транспортировки и переработки древесного сырья//Известия Санкт-Петербургской лесотехнической академии. -2005. -№ 172. -С. 32-37.
  • Ширнин Ю. А. Комплексное освоение участков лесного фонда//Известия высших учебных заведений. Лесной журнал. -2002. -№ 4. -С. 89-96.
  • Andersson G, Flisberg P, Liden B, Rönnqvist M (2008) RuttOpt -a decision support system for routing of logging trucks//Canadian Journal of Forest Resjurces. -2008. -№38. -P. 1784-1796.
  • Archetti C, Speranza M, Hertz A. A tabu search algorithm for the split delivery vehicle routing problem//Transportation Science. -2006. -№ 40(1). -P. 64-73.
  • Beaudoin, D., LeBel, L., and Frayret, J.-M. Tactical supply chain planning in the forest products industry through optimization and scenario-based analysis//Canadian Journal of Forest Research. -2007. -№ 37(1). -P. 128-140.
  • Bräysy O, Gendreau M. Vehicle routing problem with time windows, Part I: Route construction and local search algorithms//Transportation Science. -2005. -№ 39(1). -P. 104-118.
  • Carlsson, D. and Rönnqvist, M. Backhauling in forest transportation -models, methods and practical usage//Canadian Journal of Forest Research. -2007. -№ 37. -P. 2612-2623.
  • Carlsson, D. and Rönnqvist, M. Supply chain management in forestry -case studies at Södra Cell AB//European Journal of Operational Research. -2005. -№ 163. -P. 589-616.
  • Carlsson, D., D’Amours, S., Martel, A., and Rönnqvist, M. Decisions and methodology for planning the wood fiber flow in the forest supply chain, in Koster, R. and Delfmann, W. (Eds): Recent developments in supply chain management. -Helsinki: University Press, 2008. -P. 11-39.
  • Cordeau J-F, Gendreau M, Laporte G, Potvin J-Y, Semet F. A guide to vehicle routing heuristics//Journal of the Operational Research Society. -2002. -№ 53. -P. 512-522.
  • Cordeau J-F, Laporte G, Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows//Journal of the Operational Research Society. -2001. -№ 52. -P. 928-936.
  • Crevier B, Cordeau J-F, Laporte G. The multi-depot vehicle routing problem with interdepot routes//European Journal of Operational Research. -2007. -№ 176. -P. 756-773.
  • D'Amours S., Rönnqvist, M., Weintraub A. Supply Chain Planning of the forest product industry using operations research//CIRRELT. 2007. -Report 52.
  • Duhamel C., Potvin J-Y., Rousseau J-M. A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows//Transportation Science. -1997. -Vol. 31. No. 1. -P. 49-59
  • Forsberg, M., Frisk, M., and Rönnqvist, M. FlowOpt -a decision support tool for strategic and tactical transportation planning in forestry//International Journal of Forest Engineering. -2005. -№ 16(2). -P. 101-114.
  • Gerasimov Yu. Yu., Sokolov A. P., Fjeld D. Improving Cut-to-length Operations Management in Russian Logging Companies Using a New Decision Support System//Baltic Forestry. 2013. Vol. 19, №.1 (36). P.89-105.
  • Gerasimov Y. Y., Sokolov A. P., Karjalainen T. GIS-based Decision-Support Program for Planning and Analyzing Short-Wood Transport in Russia//Croatian Journal of Forest Engineering. -2008. -Vol. 29, Issue 2. -P. 163-175.
  • Gerasimov, Y., Sokolov, A. & Siounev, V. Optimization of industrial and fuel wood supply chain associated with cut-to-length harvesting.//Systems. Methods. Technologies -№3 (11) -2011. -P. 118-124.
  • Gunnarsson H. Supply chain optimization in the forest industry//Linköping Studies in Science and Technology. -2007. -No. 1105. -25 p.
  • Ho SC, Haugland D. A tabu search heuristic for the vehicle routing problem with time windows and split deliveries//Computers & Operations Research. -2004. -№ 31. -P. 1947-1964.
  • Hultqvist D., Olsson L. Demand based tactical planning of the roundwood supply chain with respect to stochastic disturbances. FSCN rapport R-03-44. -Sundsvall: Mid Sweden University, 2004. -59 p.
  • Karanta I., Jokinen O., Mikkola T., Savola J., Bounsaythip C. Requirements for a vehicle routing and scheduling system in timber transport//Proceedings from 1st world symposium on logistics in the forest sector. -2000. -P. 235-250.
  • Karvinen S., Välkky E., Gerasimov Y., Dobrovolsky A. Northwest Russian Forest Sector in a Nutshell. -Joensuu: Finnish Forest Research Institute, 2011. -120 p
  • Kirby, M. W., Hager, W. A., and Wong, P. Simultaneous planning of wildland management and transportation alterations//TIMS Studies in the Management Sciences. -1986. -№ 21. -P. 371-387.
  • Kok F. L., Meyer C. M., Kopfer H., Shutten J. M. J. A Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and European Community Social Legislation.//Transportation Science. -2010. -№44. -P. 442-454.
  • Lew A., Mauch H. Introduction to Dynamic Programming.//Studies in Computational Intelligence. -2001. -№38. -P. 3-43.
  • Linainmaa S., Savola J., Jokinen O. A knowledge base system for wood procurement management.//Proceedings of the 7th Annual Conference on Artificial Intelligence, Montreal. -1994.
  • Lukka A. Materials acquisition planning models.//Lappeenranta University of Technology Research. -1994. -report 72
  • Murphy G. Reducing trucks on the road through optimal route scheduling and shared log transport service//Southern Journal of Applied Forestry. -2003. -№ 27(3). -P. 198-205.
  • Novoa C., Stotter R. An approximate dynamic programming approach for the vehicle routing problem with stochastic demands.//European Journal of Operational Research. -2009. -№196(2). -P. 509-515.
  • Palmgren M., Rönnqvist M., Värbrand P. A near-exact method for solving the log-truck scheduling problem//International Transactions of Operations Research. -2004. -№ 11(4). -P. 447-464.
  • Palmgren M., Rönnqvist M., Värbrand P. (2003) A solution approach for log truck scheduling based on composite pricing and branch and bound.//International Transactions in Operational Research. -2003. -№10. -P. 433-447.
  • Rönnqvist M. Optimization in forestry.//Mathematical Programming, Series B. -2003. -№97(1-2). -P. 267-284.
  • Rönnqvist M., Ryan D. Solving truck despatch problems in real time.//Proceedings of the 31th Annual Conference of the Operational Research Society of New Zealand, Wellington. -1995. -P. 165-172.
  • Ropke S, Pisinger D. A unified heuristic for a large class of vehicle routing problems with backhaul//European Journal of Operational Research. -2006. -№ 171. -P. 750-775.
  • Ropke S, Pisinger D. An adaptive large neighborhood search heuristics for the pickup and delivery problem with time windows//Transportation Science. -2006. -№ 40(4). -P. 455-472.
  • Savola J., Rummukainen H., Jokinen O. KUORMA: A Collection of APS-algorithms for forest industry wood transport.//ERCIM News. -2004. -№56. -P. 29-31.
  • Taha H. A. Operations Research: An Introduction. 9th edition -Prentice Hall, 2011. -832 p.
  • Taillard E., Dadeau Ph., Gendreau M., Guertin F., Potvin J-Y. A tabu search yturistic for the vehicle routing problem with soft time windows//Transportation Science. -1997. -Vol. 31, № 2. -P. 170-186.
  • Weintraub A., Epstein R., Morales R., Ser´on J., Traverso P. A truck scheduling system improves efficiency in the forest industries.//Interfaces. -1996. -#26(4). -P. 1-12.
  • Weintraub A., Romero C. Operations research models and the management of agricultural and forestry resources: A review and comparison//Interfaces. -2006. -№36(5). -P. 446-457.
Еще
Статья научная
QR-код для установки приложения SciUp Наведите камеру и скачайте бесплатное приложение SciUp