A linear programming algorithm and software for forest-level planning problems including factories

Abstract

Combining stand simulation and forest-level optimization is an efficient way to study harvest scenarios of a forest area. A simulator first generates for each treatment unit a number of treatment schedules. Linear programming (LP) can then be used to study how stand-level schedules can be combined at the forest level with respect to alternative goals and constraints. The special structure of the obtained LP problems can be utilized using the generalized upper-bound technique which takes care of the so-called area constraints. JLP software was based on this technique. Later J software was developed to replace JLP. Now J is developed to deal with factory problems where the transportations costs and capacities of factories are included in the problem definition. The generalized upper-bound technique was modified to handle transportation constraints which tell that each timber unit produced is transported to some of the factories. The number of these constraints is very large. This paper describes the basic features of the algorithm and its implementation in the J software.