Road network optimization using heuristic and linear programming
To minimize the cost of logging, it is necessary to optimize the road density. The aim of this study was to determine optimal road spacing (ORS) in Northern Austria. The stepwise regression method was used in modelling. The production rate of tower yarder was 10.4 m3/PSHo (Productive system hours) a...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Czech Academy of Agricultural Sciences
2010-03-01
|
| Series: | Journal of Forest Science |
| Subjects: | |
| Online Access: | https://jfs.agriculturejournals.cz/artkey/jfs-201003-0006_road-network-optimization-using-heuristic-and-linear-programming.php |
| _version_ | 1797898835776765952 |
|---|---|
| author | M. R. Ghaffariyan K. Stampfer J. sessions T. Durston M. Kuehmaier Ch. Kanzian |
| author_facet | M. R. Ghaffariyan K. Stampfer J. sessions T. Durston M. Kuehmaier Ch. Kanzian |
| author_sort | M. R. Ghaffariyan |
| collection | DOAJ |
| description | To minimize the cost of logging, it is necessary to optimize the road density. The aim of this study was to determine optimal road spacing (ORS) in Northern Austria. The stepwise regression method was used in modelling. The production rate of tower yarder was 10.4 m3/PSHo (Productive system hours) and cost of 19.71 €.m-3. ORS was studied by calculating road construction cost, installation cost and yarding cost per m3 for different road spacing. The minimum total cost occurred at 39.15 €.m-3 and ORS would be 474 m assuming uphill and downhill yarding. The optimal road density and yarding distance are 21.1 m.ha-1 and 90 m, respectively. A sample logging area was used to plan different roads and, using network analysis, the best solution was found based on a modified shortest path algorithm. The network analysis results were very different from the optimal road spacing results that assumed roads and logging corridors could be located anywhere in the planning area at a constant cost. Mixed integer programming was also used to get a real optimal solution. |
| first_indexed | 2024-04-10T08:20:23Z |
| format | Article |
| id | doaj.art-4a5dcf79d3f54ce3a29d4f29aece38ac |
| institution | Directory Open Access Journal |
| issn | 1212-4834 1805-935X |
| language | English |
| last_indexed | 2024-04-10T08:20:23Z |
| publishDate | 2010-03-01 |
| publisher | Czech Academy of Agricultural Sciences |
| record_format | Article |
| series | Journal of Forest Science |
| spelling | doaj.art-4a5dcf79d3f54ce3a29d4f29aece38ac2023-02-23T03:42:09ZengCzech Academy of Agricultural SciencesJournal of Forest Science1212-48341805-935X2010-03-0156313714510.17221/12/2009-JFSjfs-201003-0006Road network optimization using heuristic and linear programmingM. R. Ghaffariyan0K. Stampfer1J. sessions2T. Durston3M. Kuehmaier4Ch. Kanzian5Department of Forest and Soil Sciences, Institute of Forest Engineering, University of Natural Resources and Applied Life Sciences, Vienna, AustriaDepartment of Forest and Soil Sciences, Institute of Forest Engineering, University of Natural Resources and Applied Life Sciences, Vienna, AustriaDepartment of Forest Engineering, College of Forestry, Oregon State University, Corvallis, USAUS Forest Service, Stanislaus National Forest, Sonora, USADepartment of Forest and Soil Sciences, Institute of Forest Engineering, University of Natural Resources and Applied Life Sciences, Vienna, AustriaDepartment of Forest and Soil Sciences, Institute of Forest Engineering, University of Natural Resources and Applied Life Sciences, Vienna, AustriaTo minimize the cost of logging, it is necessary to optimize the road density. The aim of this study was to determine optimal road spacing (ORS) in Northern Austria. The stepwise regression method was used in modelling. The production rate of tower yarder was 10.4 m3/PSHo (Productive system hours) and cost of 19.71 €.m-3. ORS was studied by calculating road construction cost, installation cost and yarding cost per m3 for different road spacing. The minimum total cost occurred at 39.15 €.m-3 and ORS would be 474 m assuming uphill and downhill yarding. The optimal road density and yarding distance are 21.1 m.ha-1 and 90 m, respectively. A sample logging area was used to plan different roads and, using network analysis, the best solution was found based on a modified shortest path algorithm. The network analysis results were very different from the optimal road spacing results that assumed roads and logging corridors could be located anywhere in the planning area at a constant cost. Mixed integer programming was also used to get a real optimal solution.https://jfs.agriculturejournals.cz/artkey/jfs-201003-0006_road-network-optimization-using-heuristic-and-linear-programming.phpcable yardingmixed integer programmingnetwork analysisoptimum road densityproduction |
| spellingShingle | M. R. Ghaffariyan K. Stampfer J. sessions T. Durston M. Kuehmaier Ch. Kanzian Road network optimization using heuristic and linear programming Journal of Forest Science cable yarding mixed integer programming network analysis optimum road density production |
| title | Road network optimization using heuristic and linear programming |
| title_full | Road network optimization using heuristic and linear programming |
| title_fullStr | Road network optimization using heuristic and linear programming |
| title_full_unstemmed | Road network optimization using heuristic and linear programming |
| title_short | Road network optimization using heuristic and linear programming |
| title_sort | road network optimization using heuristic and linear programming |
| topic | cable yarding mixed integer programming network analysis optimum road density production |
| url | https://jfs.agriculturejournals.cz/artkey/jfs-201003-0006_road-network-optimization-using-heuristic-and-linear-programming.php |
| work_keys_str_mv | AT mrghaffariyan roadnetworkoptimizationusingheuristicandlinearprogramming AT kstampfer roadnetworkoptimizationusingheuristicandlinearprogramming AT jsessions roadnetworkoptimizationusingheuristicandlinearprogramming AT tdurston roadnetworkoptimizationusingheuristicandlinearprogramming AT mkuehmaier roadnetworkoptimizationusingheuristicandlinearprogramming AT chkanzian roadnetworkoptimizationusingheuristicandlinearprogramming |