Operational Logistics Management of Transport Processes in Wood Harvesting Companies

Complete text of the article:

UDС

DOI:

Abstract

Task of optimal vehicle routing definition is important for operational logistics management of wood harvesting companies. The most difficult to solve is the scheme “Many-to-many” but that it is now widely used at wood harvesting companies. The article provides an overview of approaches, methods and tools for solving the problem of synthesis of transport plans (delivery route). A hybrid approach based on a combination of linear programming and prohibition search method is the perspective assignment to solve this problem. This approach allows to solve the problem of transport operational planning, taking into account all the main features of this process. To the main features of this approach should be primarily belong its complexity, which is caused by the complexity of the problem itself. The quality of the final decision depends heavily on the possibilities for harmonizing the results of solving individual optimization problems. The main disadvantage of the approach is that the two main objectives of optimization tasks are different. 

Authors

• A.P. Sokolov, Candidate of Engineering, Associate Professor
  
  Petrozavodsk State University, Lenina, 33, Petrozavodsk, 185910, Russia;
  e-mail: a_sokolov@psu.karelia.ru 

Affiliation

Keywords

References

1. Valuev A.M. Zadacha vychisleniya suboptimal'nykh putey na seti i vozmozhnosti ee primeneniya dlya upravleniya perevozkami [The Problem of Calculating Suboptimal Paths in the Network and the Possibility of Its Application to Transportation Management]. Gornyy informatsionno-analiticheskiy byulleten', 2010, vol. 5, no. 12, pp. 44–51.
2. Voronov R.V., Kositsyn D.P., Shabaev A.I., Voronova A.M., Shchegoleva L.V. Matematicheskaya model' zadachi planirovaniya mnogoperedel'nogo proizvodstva v lesopromyshlennom komplekse [A Mathematical Model of Scheduling Problem of Multi-Stage Production in the Forest Complex]. Uchenye zapiski petrozavodskogo gosudarstvennogo universiteta [Proceedings of Petrozavodsk State University]. 2013, no. 4 (133), pp. 101–104
3. Gerasimov Yu. Yu., Syunev V. S., Sokolov A. P. Algoritmy opredeleniya optimal'nykh marshrutov na grafakh dlya resheniya zadach upravleniya sistemami transportirovki drevesiny dlya lesopromyshlennogo kompleksa i bioenergetiki [Algorithms to Determine Optimal Routes on Graphs to Solve Tasks of Forest Transport Management for Wood Harvesting and Bioenergetics]. Trudy lesoinzhenernogo fakul'teta PetrGU [Proceedings of the Faculty of Forest Engineering PetrSU]. 2010, vol. 8, pp. 30–33.
4. Dli M.I., Karpova T.P. Kriterii optimizatsii putey dostavki produktsii pri ispol'zovanii nechetkikh modeley murav'inykh koloniy [Optimization Criteria for Ways to Deliver Products Using Uneven Ant Colonies Models]. Vestnik Rossiyskoy akademii estestvennykh nauk, 2012, no. 1, pp. 55–56.
5. Domke E.R., Zhestkova S.A., Akimova V.Yu. Osobennosti resheniya zadachi marshrutizatsii transporta metodom vetvey i granits [Features of Solving the Problem of Transport Routing with the Branch and Bound Method]. Vestnik Moskovskogo avtomobil'no-dorozhnogo gosudarstvennogo tekhnicheskogo universiteta, 2012, no. 2, pp. 76–79.
6. Karpov A.S. Organizatsiya avtomobil'nykh perevozok [Organization of Motor Transportation]. Voronezh, 2002. 72 p.
7. Lukinskiy V.S., Berezhnoy V.I., Berezhnaya E.V., Tsvirin'ko I.A. Logistika avtomobil'nogo transporta: kontseptsiya, metody, modeli [Motor Transport Logistics: Conception, Methods, Models]. Moscow, 2002. 278 p.
8. Lukinskiy V.S., Berezhnoy V.I., Berezhnaya E.V., Zaytsev E.I., Tsvirin'ko I.A. Logistika avtomobil'nogo transporta [Motor Transport Logistics]. Moscow, 2004. 367 p.
9. Mirotin L.B. Logistika: upravlenie v gruzovykh transportno-logisticheskikh sistemakh [Logistics: Management in Freight Logistic Systems]. Moscow, 2002. 414 p.
10. Nakhaev Z.N., Sushkov A.S. Vybor kratchayshikh setevykh rasstoyaniy perevozok lesomaterialov po lesovoznym avtodorogam [Choosing the Shortest Networked Distances of Wood Transport on Forest Roads]. Lesnoy vestnik, 2008, no. 4, pp. 69–70.
11. Pasevich V. Analiz protsessov mul'timodal'nykh gruzovykh perevozok na baze logiko-logisticheskoy matritsy i zadachi formirovaniya asu mul'timodal'nymi transportnymi sistemami [Analysis of Multimodal Freight Transport on the Basis of Logic and Logistics Matrix and CMS of Multimodal Transport Systems]. Zhurnal universiteta vodnykh kommunikatsiy, 2011, no. 2, pp. 108–112.
12. Pushkareva G.V. Primenenie gibridnogo geneticheskogo algoritma dlya optimizatsii marshrutov [Application of Hybrid Genetic Algorithm for Route Optimization]. Avtometriya, 2006, vol. 42, no. 2, pp. 68–79.
13. Rakov V.S. Poisk na grafakh, kratchayshie puti [Search on Graphs, Shortest Paths]. Otraslevye aspekty tekhnicheskikh nauk, 2011, no. 7, pp. 12–14.
14. Sanakulova L.A, Zagorodnev D.I., Salakheeva A.I. Issledovanie metodov resheniya transportnykh zadach pri upravlenii material'nymi potokami predpriyatiya [Investigation of Methods for Solving of Transport Problems in Material Flows Management]. Sotsial'no-ekonomicheskie i tekhnicheskie sistemy, 2009, no. 4.
15. Sokolov A.P., Gerasimov Yu.Yu. Geoinformatsionnaya sistema dlya resheniya optimizatsionnoy zadachi transportnoy logistiki kruglykh lesomaterialov [Geoinformation System for Solving Optimization Problem of Transport Logistics for Round Timber]. Lesnoy zhurnal, 2009, no. 3, pp. 78–85.
16. Surikov V.T. Ekonomiko-matematicheskaya model' optimal'nykh skhem lesotransporta [Economic and Mathematical Model of Optimal Forest Transport Schemes]. Lesnoy zhurnal, 1988, no. 3, pp. 27–31.
17. Sushkov S.I. K voprosu sovershenstvovaniya struktury regional'noy transportnoy sistemy lesnogo kompleksa [On the Issue of Improving the Structure of the Regional Transport System of Forest Complex]. Modelirovanie sistem i protsessov, 2010, no. 3-4, pp. 38–42.
18. Sushkov S.I. Sovershenstvovanie mnogourovnevoy sistemy transportnykh svyazey lesnykh predpriyatiy [Improving of Multilevel System of Transport Links of Forest Enterprises]. Modelirovanie sistem i protsessov, 2012, no. 2, pp. 75–78.
19. Titov G.B. Zheleznodorozhnye perevozki lesa [Rail Wood Transport]. Rossiyskoe predprinimatel'stvo, 2010, no. 2, pp. 139–145.
20. Shegel'man I.R., Skrypnik V.I., Kuznetsov A.V., Pladov A.V. Eksperimental'no-raschetnye issledovaniya dvizheniya lesovoznykh avtopoezdov [Experimental-calculating Study of Logging Trailers Movement]. Lesnoy zhurnal, 2008, no. 4, p. 6.
21. Yakimovich S.B., Teterina M.A. Reysovaya nagruzka lesozagotovitel'nykh mashin [Loading of Wood Harvesting Machines]. Lesnoy vestnik, 2006, no. 6, pp. 92–97.
22. Archetti C, Speranza M, Hertz A. A tabu search algorithm for the split delivery vehicle routing problem. Transportation Science, 2006, no. 40(1), pp. 64–73.
23. 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, no. 53, pp. 512–522.
24. 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, no. 52, pp. 928–936.
25. Flisberg, F., Liden, B., and Rönnqvist, M. A Hybrid Method Based on Linear Programming and Tabu Search for Routing of Logging Trucks. Canadian Journal of Forest Research, 2009, no. 36, pp. 1122–1144.
26. Gronalt M, Hirsch P. A tabu search based solution method to optimize round timber transport. Proceedings of the sixth Metaheuristic International Conference, Vienna, Austria, August 22-26, 2005.
27. Kanthavel, K., Prasad, P.S.S., Vignesh, K.P. Optimization of vehicle routing problem with simultaneous delivery and pickup using nested particle swarm optimization. European Journal of Scientific Research, 2012, no. 73 (3), pp. 331–337.
28. Karttunen, K., Väätäinen, K., Asikainen, A., Ranta, T. The operational efficiency of waterway transport of forest chips on Finland's lake Saimaa. Silva Fennica, 2012, no. 46 (3), pp. 395–413.
29. Кukin М.В. Genetic operators of an evolutionary model for the steiner flow problem. Journal of Computer and Systems Sciences International, 2010, vol. 49, no. 2, pp. 227–233.
30. Nurminen, T., Heinonen, J. Characteristics and time consumption of timber trucking in Finland. Silva Fennica, 2007, no. 41(3), pp. 471–487.