IDEAS home Printed from https://ideas.repec.org/a/eee/foreco/v21y2015i4p250-268.html
   My bibliography  Save this article

An optimization model to solve skidding problem in steep slope terrain

Author

Listed:
  • Ezzati, Sattar
  • Najafi, Akbar
  • Yaghini, Masoud
  • Hashemi, Amir Ala
  • Bettinger, Pete

Abstract

an optimal off-road transportation network to allow access of logging systems to harvest sites is an important task in operational harvest planning. To address this issue, we have designed two variants of the capacitated network flow problem based on an integer programming (IP) approach with two sets of inter-dependent decisions. One set of decisions involves finding a feasible k-tree path network through segment linkages (routing flow) at a minimum variable cost, while another attends to the schedule of an even wood flow to the landing location(s) (transporting flow), within the scope of operational planning horizon. The mathematical models are then linked to a heuristic algorithm to identify the landing locations at the parcel level. The models were applied to a 680ha area in the highlands of the Hyrcanian forests, in the north of Iran. The new formulation solved the problems using binary decision variables to represent transport of saw-logs from timber entry nodes to destination(s) by use of a ground-based machine skidder system. Then, the model uses continuous decision variables to represent transport of wood fuel to the same destination(s) by use of an animal skidding system. The results showed that the skidding costs and the length of the designed skid-trails were different based on the skidding systems and the types of products desired. Even though the models could generate an optimal solution, both of them could not address the real isolated timber node problem, where there is no accessible pathway for a skidding operation. As a promising point, the second model (splittable, animal systems) could partially solve the temporarily isolated timber nodes problem, where the timber nodes were not accessible by ground-based machine skidder systems.

Suggested Citation

  • Ezzati, Sattar & Najafi, Akbar & Yaghini, Masoud & Hashemi, Amir Ala & Bettinger, Pete, 2015. "An optimization model to solve skidding problem in steep slope terrain," Journal of Forest Economics, Elsevier, vol. 21(4), pages 250-268.
  • Handle: RePEc:eee:foreco:v:21:y:2015:i:4:p:250-268
    DOI: 10.1016/j.jfe.2015.10.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1104689915000483
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jfe.2015.10.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jayaraman, Vaidyanathan & Ross, Anthony, 2003. "A simulated annealing methodology to distribution network design and management," European Journal of Operational Research, Elsevier, vol. 144(3), pages 629-645, February.
    2. Ropke, Stefan & Pisinger, David, 2006. "A unified heuristic for a large class of Vehicle Routing Problems with Backhauls," European Journal of Operational Research, Elsevier, vol. 171(3), pages 750-775, June.
    3. Rafael Epstein & Andrés Weintraub & Pedro Sapunar & Enrique Nieto & Julian B. Sessions & John Sessions & Fernando Bustamante & Hugo Musante, 2006. "A Combinatorial Heuristic Approach for Solving Real-Size Machinery Location and Road Design Problems in Forestry Planning," Operations Research, INFORMS, vol. 54(6), pages 1017-1027, December.
    4. Cynthia Barnhart & Christopher A. Hane & Pamela H. Vance, 2000. "Using Branch-and-Price-and-Cut to Solve Origin-Destination Integer Multicommodity Flow Problems," Operations Research, INFORMS, vol. 48(2), pages 318-326, April.
    5. Philippart, Julien & Sun, Minghe & Doucet, Jean-Louis & Lejeune, Philippe, 2012. "Mathematical formulation and exact solution for landing location problem in tropical forest selective logging, a case study in Southeast Cameroon," Journal of Forest Economics, Elsevier, vol. 18(2), pages 113-122.
    6. Julien Philippart & Minghe Sun & Jean-Louis Doucet, 2012. "Mathematical formulation and exact solution for landing location problem in tropical forest selective logging, a case study in Southeast Cameroon," Working Papers 0009, College of Business, University of Texas at San Antonio.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hossein YAZARLOU & Aidin PARSAKHOO & Hashem HABASHI & Soltan Ali SOLTAUNINEJAD, 2017. "Effect of the skid trail cross section and horizontal alignment on forest soil physical properties," Journal of Forest Science, Czech Academy of Agricultural Sciences, vol. 63(4), pages 161-166.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Aidin PARSAKHOO & Mohsen MOSTAFA & Shaban SHATAEE & Majid LOTFALIAN, 2017. "Decision support system to find a skid trail network for extracting marked trees," Journal of Forest Science, Czech Academy of Agricultural Sciences, vol. 63(2), pages 62-69.
    2. De Boeck, Kim & Decouttere, Catherine & Jónasson, Jónas Oddur & Vandaele, Nico, 2022. "Vaccine supply chains in resource-limited settings: Mitigating the impact of rainy season disruptions," European Journal of Operational Research, Elsevier, vol. 301(1), pages 300-317.
    3. Melchiori, Anna & Sgalambro, Antonino, 2020. "A branch and price algorithm to solve the Quickest Multicommodity k-splittable Flow Problem," European Journal of Operational Research, Elsevier, vol. 282(3), pages 846-857.
    4. Pandelis, D.G. & Karamatsoukis, C.C. & Kyriakidis, E.G., 2013. "Finite and infinite-horizon single vehicle routing problems with a predefined customer sequence and pickup and delivery," European Journal of Operational Research, Elsevier, vol. 231(3), pages 577-586.
    5. Shi, Wen & Liu, Zhixue & Shang, Jennifer & Cui, Yujia, 2013. "Multi-criteria robust design of a JIT-based cross-docking distribution center for an auto parts supply chain," European Journal of Operational Research, Elsevier, vol. 229(3), pages 695-706.
    6. E. Abdi & B. Majnounian & A. Darvishsefat & Z. Mashayekhi & J. Sessions, 2009. "A GIS-MCE based model for forest road planning," Journal of Forest Science, Czech Academy of Agricultural Sciences, vol. 55(4), pages 171-176.
    7. Amy Cohn & Michael Magazine & George Polak, 2009. "Rank‐Cluster‐and‐Prune: An algorithm for generating clusters in complex set partitioning problems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(3), pages 215-225, April.
    8. Holzapfel, Andreas & Potoczki, Tobias & Kuhn, Heinrich, 2023. "Designing the breadth and depth of distribution networks in the retail trade," International Journal of Production Economics, Elsevier, vol. 257(C).
    9. Albert H. Schrotenboer & Evrim Ursavas & Iris F. A. Vis, 2019. "A Branch-and-Price-and-Cut Algorithm for Resource-Constrained Pickup and Delivery Problems," Transportation Science, INFORMS, vol. 53(4), pages 1001-1022, July.
    10. Liang Chen & Wei-Kun Chen & Mu-Ming Yang & Yu-Hong Dai, 2021. "An exact separation algorithm for unsplittable flow capacitated network design arc-set polyhedron," Journal of Global Optimization, Springer, vol. 81(3), pages 659-689, November.
    11. Michael Drexl, 2018. "On Testing Capacity Constraints in Pickup-and-Delivery Problems with Trailers in Amortized Constant Time," Working Papers 1823, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    12. Li, Xiangyong & Ding, Yi & Pan, Kai & Jiang, Dapei & Aneja, Y.P., 2020. "Single-path service network design problem with resource constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    13. Timo Hintsch, 2019. "Large Multiple Neighborhood Search for the Soft-Clustered Vehicle-Routing Problem," Working Papers 1904, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    14. Ashwin Arulselvan & Mohsen Rezapour, 2017. "Exact Approaches for Designing Multifacility Buy-at-Bulk Networks," INFORMS Journal on Computing, INFORMS, vol. 29(4), pages 597-611, November.
    15. Hela Masri & Saoussen Krichen, 2018. "Exact and approximate approaches for the Pareto front generation of the single path multicommodity flow problem," Annals of Operations Research, Springer, vol. 267(1), pages 353-377, August.
    16. Kang, Jangha & Park, Kyungchul & Park, Sungsoo, 2009. "Optimal multicast route packing," European Journal of Operational Research, Elsevier, vol. 196(1), pages 351-359, July.
    17. Vic Grout, 2017. "A Simple Approach to Dynamic Optimisation of Flexible Optical Networks with Practical Application," Future Internet, MDPI, vol. 9(2), pages 1-11, May.
    18. Ruf, Moritz & Cordeau, Jean-François, 2021. "Adaptive large neighborhood search for integrated planning in railroad classification yards," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 26-51.
    19. Konur, Dinçer & Golias, Mihalis M., 2013. "Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: A meta-heuristic approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 71-91.
    20. Dumez, Dorian & Lehuédé, Fabien & Péton, Olivier, 2021. "A large neighborhood search approach to the vehicle routing problem with delivery options," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 103-132.

    More about this item

    Keywords

    Integer programming; Low impact harvesting; Network flow problem; Spatial harvest planning; Wood supply-chain;
    All these keywords.

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C02 - Mathematical and Quantitative Methods - - General - - - Mathematical Economics
    • C44 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - Operations Research; Statistical Decision Theory
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • Q23 - Agricultural and Natural Resource Economics; Environmental and Ecological Economics - - Renewable Resources and Conservation - - - Forestry

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:foreco:v:21:y:2015:i:4:p:250-268. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/701775/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.