Skip to main content
SpringerLink
Log in

A semi-greedy metaheuristic for the European cableway location problem

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

The Cableway Location Problem (CLP) is a facility location problem usually studied as a part of a hierarchical approach for large cable yarding systems outside of Europe. Small adaptable cable yarding systems are used in Europe. This increases the number of possible landing sites and makes the layout problem hard to solve to optimality. Here, two approaches are presented that solve the novel European CLP (E-CLP). The methods are tested on several generated cases and one real world case. The lateral yarding distance is introduced in the cost calculations to improve the quality of the solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Bont, L., Heinimann, H.R.: Optimum geometric layout of a single cable road. Eur. J. For. Res. 131(5), 1439–1448 (2012)

    Article  Google Scholar 

  • Bont, L.G., Heinimann, H.R., Church, R.L.: Concurrent optimization of harvesting and road network layouts under steep terrain. Ann. Oper. Res. 1–24 (2012). doi:10.1007/s10479-012-1273-4

  • Bont, L.G., Heinimann, H.R., Church, R.L.: Optimizing cable harvesting layout when using variable-length cable roads in central Europe. Can. J. For. Res. 44(8), 949–960 (2014). doi:10.1139/cjfr-2013-0476

    Article  Google Scholar 

  • Chung, W.: Optimization of cable logging layout using a heuristic algorithm for network programming. PhD thesis, Department of Forest Engineering, Oregon State University (2002)

  • Cooper, L., Drebes, C.: An approximate solution method for the fixed charge problem. Naval Res. Logist. Q. 14(1), 101–113 (1967)

    Article  MATH  Google Scholar 

  • Diaz, L., Ferland, J., Ribeiro, C., Vera, J., Weintraub, A.: A tabu search approach for solving a difficult forest harvesting machine location problem. Eur. J. Oper. Res. 179(3), 788–805 (2007)

    Article  MATH  Google Scholar 

  • Dykstra, D.P.: Timber harvest layout by mathematical and heuristic programming. PhD thesis, Oregon State University (1976)

  • Epstein, R., Weintraub, A., Sapunar, P., Nieto, E., Sessions, J.B., Sessions, J., Bustamante, F., Musante, H.: A combinatorial heuristic approach for solving real-size machinery location and road design problems in forestry planning. Oper. Res. 54(6), 1017–1027 (2006)

    Article  MATH  Google Scholar 

  • Feldman, E., Lehrer, F.A., Ray, T.L.: Warehouse location under continuous economies of scale. Manag. Sci. 12(9), 670–684 (1966)

    Article  Google Scholar 

  • Franklin, J., Berg, D., Thornburgh, D., Tappeiner, J.: Alternative Silvicultural Approaches to Timber Harvesting: Variable Retention Systems. Creating Forestry for the 21st Century. The Science of Forest Management. Island Press, Washington (1997)

    Google Scholar 

  • Hart, J.P., Shogan, A.W.: Semi-greedy heuristics: an empirical study. Oper. Res. Lett. 6(3), 107–114 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  • Heinimann, H., Breschan, J.: Pre-harvest assessment based on lidar data. Croat. J. For. Eng. 33(2), 169–180 (2012)

    Google Scholar 

  • Kato, A., Schiess, P.: Lidar-derived tree parameters for optimal cable logging system design (2007)

  • Krarup, J., Pruzan, P.: The simple plant location problem: survey and synthesis. Eur. J. Oper. Res. 12, 36–81 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  • Kuehn, A.A., Hamburger, M.J.: A heuristic program for locating warehouses. Manag. Sci. 9(4), 643–666 (1963)

    Article  Google Scholar 

  • Leitner, A.J., Yaohua, L., Leitner, A.S.: A new computer aided planning tool for cable logging. In: Sessions, J. (ed.) Proceedings of the International Seminar on Forest Operations Under Mountainous Conditions, Harbin (P.R. of China) (1994)

  • Omnes, H.: Production and cost for logging with radiocontrolled cable crane k-1200 and igland alp winch. Tech. rep., The Norwegian Forest and Landscape Institute, in Norwegian (1980)

  • Pestal, E.: Seilbahnen und Seilkrane für Holz-und Materialtransport. Fromme, Wien (1961)

  • Samset, I.: Winch and Cable Systems. Martinus Nijhoff, Dordrecht (1985)

    Book  Google Scholar 

  • Stampfer, K., Visser, R., Kanzien, C.: Cable corridor installation times for European yarders. Int. J. For. Eng. 11(2), 71–77 (2006)

    Google Scholar 

  • Vera, J., Weintraub, A., Koenig, M., Bravo, G., Guignard, M., Barahona, F.: A lagrangian relaxation approach for a machinery location problem in forest harvesting. Pesquisa Operacional 23, 111–128 (2003)

    Article  Google Scholar 

Download references

Acknowledgments

We wish to thank the Norwegian Research Council Grant (NFR186912/I30) for funding this study. We are also grateful for the comments of two anonymous reviewers.

Author information

Authors and Affiliations

  1. Norwegian Forest and Landscape Institute, P.O. Box 115, 1431, Ås, Norway

    Nils Egil Søvde

  2. Molde University College, Specialized University in Logistics, P. O. Box 2110, 6402, Molde, Norway

    Nils Egil Søvde, Arne Løkketangen & Johan Oppen

  3. Department of Geography, University of California, Santa Barbara, CA, 93106-4060, USA

    Richard L. Church

Authors
  1. Nils Egil Søvde
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arne Løkketangen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Richard L. Church
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Johan Oppen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nils Egil Søvde.

Additional information

A. Løkketangen—Deceased on 10 June 2013.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Søvde, N.E., Løkketangen, A., Church, R.L. et al. A semi-greedy metaheuristic for the European cableway location problem. J Heuristics 21, 641–662 (2015). https://doi.org/10.1007/s10732-015-9294-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10732-015-9294-1

Keywords

Search

Navigation