An Application of Facilities Location Theory to the Design of Forest Harvesting Areas
- 1 September 1977
- journal article
- research article
- Published by Taylor & Francis in A I I E Transactions
- Vol. 9 (3) , 270-277
- https://doi.org/10.1080/05695557708975155
Abstract
The problem of designing forest harvesting units and assigning logging equipment to those units can be formulated as a facilities location problem which exhibits a unique structure that has not previously appeared in the literature. This structure is referred to here as a “cascading fixed charge” structure; for small problems, exact solutions can be obtained by means of 0–1 integer programming systems. Problems of practical size for use in forest planning, however, would involve thousands of 0–1 variables and constraints. Such problems are intractable for presently available integer programming codes. This paper presents an approximation algorithm which has been developed to solve facilities location problems exhibiting the special cascading fixed charge structure. Experience with an application of the algorithm to an actual forest planning area is cited.Keywords
This publication has 11 references indexed in Scilit:
- Location Models for the Forest Products Industry and Other ApplicationsA I I E Transactions, 1975
- Integer Programming Algorithms: A Framework and State-of-the-Art SurveyManagement Science, 1972
- Solving Fixed Charge Location-Allocation Problems with Capacity and Configuration ConstraintsA I I E Transactions, 1971
- Branch-and-Bound and Approximate Solutions to the Capacitated Plant-Location ProblemOperations Research, 1969
- A Branch-and-Bound Algorithm for Multi-Level Fixed-Charge ProblemsManagement Science, 1969
- Application of Combinatorial Programming to a Class of All-Zero-One Integer Programming ProblemsManagement Science, 1968
- Direct Search Algorithms for Zero-One and Mixed-Integer ProgrammingOperations Research, 1967
- Warehouse Location Under Continuous Economies of ScaleManagement Science, 1966
- Heuristic Methods for Location-Allocation ProblemsSIAM Review, 1964
- A Heuristic Program for Locating WarehousesManagement Science, 1963