# Modeling and solving a logging camp location problem

- 604 Downloads
- 3 Citations

## Abstract

Harvesting plans for Canadian logging companies tend to cover wider territories than before. Long transportation distances for the workers involved in logging activities have thus become a significant issue. Often, cities or villages to accommodate the workers are far away. A common practice is thus to construct camps close to the logging regions, containing the complete infrastructure to host the workers. The problem studied in this paper consists in finding the optimal number, location and size of logging camps. We investigate the relevance and advantages of constructing additional camps, as well as expanding and relocating existing ones, since the harvest areas change over time. We model this problem as an extension of the Capacitated Facility Location Problem. Economies of scale are included on several levels of the cost structure. We also consider temporary closing of facility parts and particular capacity constraints that involve integer rounding on the left hand side. Results for real-world data and for a large set of randomly generated instances are presented.

### Keywords

Logging camps Capacitated facility location problem Mixed integer programming## 1 Introduction

### 1.1 Context and scope

### Context

Log harvest planning in the forestry sector has changed throughout the last decades. Both silviculture and harvesting in Canada have become more sophisticated and now pose complex planning problems to get the most from the available regions and harvest cycles. Based on a wide variety of considerations, a long-term plan is designed to determine the volume and regions for wood logging. These decisions are commonly divided into smaller time periods, as logging activities and road construction within a single logging region typically take several months.

Due to political and environmental issues, as well as the size of the country, harvesting plans tend to cover wider territories than they used to. Often, sparse logging is necessary to certify the forestry operations. Several questions arise such as the location and capacity for administrative services, sorting yards and central log processing stations. Similarly, the location where the workers involved in forestry activities are accommodated gains in importance. If villages or cities are close, workers can be hosted at their homes or at motels. However, logging regions in Canada are often widely distributed and located far from such hosting options. In that case, accommodating the workers in the closest village or city is rarely an attractive option, as the commuting time and transportation costs are too high. Transportation times would consume a significant portion of the potential productive time. Furthermore, an additional salary is commonly paid when the transportation times exceed a certain threshold.

A common solution to this problem is the construction of logging camps in which the workers are accommodated. Logging camps are typically located close to the logging regions so that the transportation costs for the workers are reasonable. When allocating each work crew to a camp, the accommodation costs are given as a cost per day per worker. In order to host all workers, the construction of new accommodations may be necessary. The larger a camp, the smaller the daily cost per person. Hence, a small number of large camps results in smaller accommodation costs than a large number of small camps. However, the fewer camps are available, the higher the transportation costs tend to be, because their location is less flexible. The construction of a new camp or the relocation of an existing one may pay off in the long term as the traveling costs to the logging regions may be much lower.

### Scope

This work investigates the possibility of constructing and relocating camps for the accommodation of workers, considering the harvest planning for the next five years. The problem is motivated by the needs of a Canadian logging company. It consists in finding the number of camps that have to be constructed or relocated, their size and their location such that the total costs for accommodation and transportation are minimized. The interesting question is whether such an investment in camp construction and relocation pays off, considering the operational logging and road construction planning for the next five years. It is important to note that the actual work crew assignment between accommodations and work regions is not relevant in practice. It is only used to determine the minimum capacity level necessary to host all workers. For the operational work crew assignment, other planning tools will be used. It is assumed that all information about work crews, logging regions and distances are known at the beginning of the planning and are not subject to uncertainty.

### 1.2 Contributions and organization of the paper

### Contributions

Due to the complexity of the problem, manual planning approaches usually do not yield optimal solutions. The main objective of this paper is to propose a formulation for the problem that can be solved by a general-purpose solver for instances of reasonable size. The impact of different instance and model properties on the difficulty of the problem is studied. The presence of economies of scales on several levels of the cost structure as well as partial facility closing are part of the main concerns. Further aspects include particular capacity constraints that involve integer rounding on the left hand side. It is shown how such capacity constraints can be useful in other applications, but increase the integrality gap of the problem. We derive valid inequalities to effectively reduce this integrality gap.

### Organization

This paper is organized as follows. Section 2 describes the relevant problem details. As the problem can be modeled as a facility location problem, the literature review in Sect. 3 focuses on relevant extensions in that domain. The mathematical formulation in Sect. 4 gradually extends the Capacitated Facility Location Problem to model the problem being addressed. This includes the particular capacity constraints, valid inequalities and additional features such as the relocation and partial closing of camps. Section 5 summarizes the results of the computational experiments performed. Two case studies in Sect. 6 illustrate the benefits of the proposed model when applied in practice. Finally, Sect. 7 concludes the work.

## 2 Problem description

Based on an existing strategic plan, the logging company provides a harvesting plan for the next five years. Each year is divided into two seasons: winter and summer, each with a certain number of available working days. Depending on the geographical location, some regions will be logged more in winter whereas other regions will be logged more in summer. Each region is defined by its estimated log volume (measured in m^{3}) that is subject to harvesting (it may be part of the strategic decision that not the entire region will be harvested) within each season and the length of the road (measured in km) that has to be constructed in that region in order to access the logging areas and transport the log.

### 2.1 Work crews, demands and hosting capacities

There are two types of work crews: logging and road construction. Crews of the same type contain the same number of members. The members of a crew always stay together during work and are hosted at the same accommodation. For each logging region and season, a logging and road construction demand is given. Based on given productivity rates for the work crews one can compute the average number of crews necessary to cover the demand at each region for each season.

### Example

Logging crews work 100 days within a given season and cut 180 m^{3} per day, i.e., 18,000 m^{3} within the season. A certain region holds a total demand of 27,000 m^{3} for the season. Throughout 50 days, two logging crews will be working (i.e., 2⋅50⋅180 m^{3}=18,000 m^{3}). The other 50 days, a single logging crew will be working (i.e., 1⋅50⋅180 m^{3}=9,000 m^{3}). This results in an average allocation of 27,000/18,000=1.5 logging crews in that season.

As the operational assignment of logging crews is not our final concern, we can assume that the crews of each working type are flexible with respect to the days they work within each season. That is, if a crew works only a few days in a season, we may assume that the exact days do not matter. In our example, it does not matter in which of the 100 days we use two crews and in which we use only one crew. In practice, a work crew may work a number of days in one region and then in another region in the same season. To determine the minimum capacity necessary to host all work crews allocated to a certain accommodation, consider the following example.

### Transportation

Workers are usually transported by pick-ups, using a given road network. Costs are composed of the travel and working time of the workers as well as the vehicle costs, i.e., renting and gas. An additional salary has to be paid if a certain transportation time (usually one hour per day) is exceeded. This makes large travel distances very costly. Workers of the same crew are transported in one or more vehicles. Workers of different crews do not share the same vehicle.

### Supervisors

In addition to the work crews, there are fixed numbers of logging and road construction supervisors. Supervisors have to be considered for the accommodation capacities and their individual transportation costs. Although it is not clearly predictable how many days a supervisor will be at which region, one may assume that their presence in a region is proportional to the demand for work crews at that region. Hosting regions for supervisors are often limited to accommodations with administrative units.

### 2.2 Camps and trailers

Certain accommodations for the workers may already exist. These accommodations can either be hosting options in villages or cities (e.g., apartments, hotels or the employees’ own homes) in reasonable distance of the logging regions, or camps that are usually located in the forest close to the logging regions. Accommodations vary in their capacity and their hosting costs. Camps are composed of trailers. A trailer contains the infrastructure to host a certain number of workers. In practice, trailers of different capacities are available. However, for the purpose of this study, we may assume that the trailer with a capacity for twelve persons is the most common one and hence all trailers have the same capacity. In addition to the trailers that host workers, a camp contains a number of additional trailers that provide complementary, but necessary infrastructure, such as a kitchen and leisure facilities. The number of additional trailers directly depends on the total hosting capacity of the camp, i.e., the number of hosting trailers. In the following, we will measure the capacity of a camp by the number of hosting trailers. Hence, the construction costs for a number of hosting trailers already include the costs for the necessary number of additional trailers.

Trailers can be either open or closed. Only open trailers are available for use. Trailers that are not in use have to be closed, involving one-time closing costs. Once a trailer is closed, it cannot be used in subsequent seasons until it is reopened, involving one-time reopening costs. Closing or reopening operations can be performed before each season. Costs for such operations usually involve economies of scale in the number of hosting trailers, since common resources are shared. The use of hosting trailers to accommodate workers involves two types of daily costs: fixed costs for each open trailer (including the cost for the trailer itself, its equipment, the cook, etc.) and variable costs (food, etc.) for each worker. The fixed costs are paid for each open trailer per day. Costs for closed trailers are so small that they do not have to be considered. Variable costs are paid for each worker hosted at the camp. If a trailer is open, its fixed costs have to be paid throughout the entire season, independent of its use. All costs may follow the principle of economies of scale, i.e., the larger the quantity, the lower the price-per-worker/trailer. New camps can only be constructed at certain places from a given set of potential locations. It is very common that several logging regions are served by workers from the same accommodation. Though it is rare, one logging region may also be served by workers from different accommodations.

### 2.3 Capacity expansion and camp relocation

At certain points during the planning it may be interesting to increase the capacity of existing camps. Such capacity expansion is performed by adding new trailers. It is assumed that the cost of adding *n* trailers is the same as the construction of a new camp with *n* trailers. Trailers may also be permanently shut down. For the sake of simplicity, it is assumed that this is done by closing these trailers.

Logging regions are not equally harvested every year. That is, a camp may be close to logging regions with demands in certain years, but far away from logging regions that will be harvested afterwards. Instead of constructing a new camp, which involves high costs, camps can be moved from one location to another. The relocation of camps can only be performed once a year, before the summer season. The distance between the origin and destination for a relocation has very little impact on the total relocation costs. We may thus assume that the total cost for relocating a camp depends only on the camp size (i.e., the number of trailers it includes). All trailers have to be closed before relocation. After the relocation, all trailers that are supposed to be in use have to be reopened again. In theory, camps from two distinct locations can also be joined to further reduce the costs per unit. Trailers from the same camp could also be relocated to distinct locations. In practice, these features are observed rather rarely. For the sake of simplicity, it is hence assumed that camps can only be relocated as a whole and that two different camps cannot be merged at the same location.

### 2.4 Objective

All costs involved in providing the necessary accommodations: camp construction, camp relocation, maintenance for open trailers, closing and reopening of trailers and hosting costs for workers.

The transportation costs between the accommodations and the logging regions. This includes the costs for using the vehicles and an additional salary for long transportation times.

For each camp construction: the location and camp size.

For each camp relocation: the origin, destination and size of the relocated camp.

For each camp: the number of trailers that will be closed or reopened.

An insight into the suggested assignment of work crew demands to the accommodations may also be interesting for decision-makers. The assignment is necessary to determine the minimum level of camp capacities. However, it is not explicitly part of the problem solution.

Throughout this work, we will refer to this problem as the *Camp Size and Location Problem* (*CSLP*).

## 3 Literature review

The forestry sector has been an extensive user of Operations Research (OR) methods for strategic, tactical and operational planning. Optimization is mainly used for supply chain design (D’Amours et al. 2008), harvesting (Bredström et al. 2010) and transportation planning (Carlsson et al. 2009). Strong interest is shown by both the public and private sector, typically in countries where logs represent a large portion of the net exports, such as Canada, Chile, New Zealand and the Scandinavian countries. Several recent surveys provide broad overviews of optimization in the forestry sector (see, e.g., D’Amours et al. 2008; Rönnqvist 2003; Weintraub and Romero 2006).

Rönnqvist (2003) compares different planning levels in terms of planning horizon, allowable solution time and required solution quality. These characteristics strongly vary among the different applications. Board cutting is individually decided for each tree and has to be optimally solved within less than a second. Harvesting plans typically cover an entire year. Such forest management plans have to be evaluated quickly to allow manual comparisons. Thus, for problems of this category, near optimal solutions are desired within a few hours of computation time. However, the planning includes a strategic outlook for more than 100 years. To the best of our knowledge, the problem of locating logging camps has not yet been addressed in the OR literature. Its solution requirements are similar to those of road planning: one aims at near-optimal solutions, planning includes decisions for five years and one can allow computation times of several hours. Mathematical programming appears to be an appropriate tool, since it provides high quality solutions and it allows to model particular industrial constraints.

Several known problems present features similar to those found in the CSLP. Such problems typically belong to the family of Facility Location Problems. The CSLP can be formulated as an extension of the well studied Capacitated Facility Location Problem (CFLP), which aims at finding the optimal locations to construct an unknown number of facilities with capacity constraints. All customer demands have to be covered and the total costs, usually composed by costs for facility construction, production and transportation, are minimized. In the last decades, practical needs led to many extensions of the CFLP such as multiple periods, multiple commodities, multiple capacity levels and multiple stages. As demands are likely to change over time, many models focused on the dynamic (i.e., multi-period) case of the problem in order to address dynamic aspects such as capacity reduction, expansion and relocation.

The diversity, importance and maturity of facility location problems has been confirmed by many recent literature surveys (Hamacher and Nickel 1998; Klose and Drexl 2005; Melo et al. 2009; Revelle and Eiselt 2005; Revelle et al. 2008). Melo et al. (2009) focus on the context of supply chains. Smith et al. (2009) review the development of location analysis from its early beginning and highlights today’s most important applications. Many of the extensions proposed for the CFLP can be found in the proposed CSLP. Camps are translated to facilities and hosting demands to customers. The relevant literature regarding these features will now be reviewed.

### Dynamic facility location problems

The CSLP contains strong dynamic aspects, since logging regions tend to be harvested within a few seasons. Hence, a customer may have high demands in some time periods and no demand at all in the other periods. Early works in the domain of dynamic facility location were initiated by Ballou (1968) and Wesolowsky (1973). Recent works include Albareda-Sambola et al. (2009), Canel et al. (2001), Dias (2006), Melo et al. (2005), Peeters and Antunes (2001), Shulman (1991) and Troncoso and Garrido (2005). Many more references can be found in the previously cited reviews as well as in the one of Owen and Daskin (1998), which focuses on approaches that are based on either dynamic or stochastic facility location problems.

In addition to the optimal timing and sizes for facility construction, further dynamic features have been found beneficial to adapt to changing demand and market conditions. Capacity expansion has been incorporated by Melo et al. (2005), Peeters and Antunes (2001) and Troncoso and Garrido (2005). Capacity reduction or facility shut-down is addressed by Canel et al. (2001), Dias (2006), Melo et al. (2005) and Peeters and Antunes (2001). In an early work, Wesolowsky and Truscott (1975) considered a simple case of relocation of facilities. Melo et al. (2005) provide an extensive modeling framework for dynamic multi-commodity facility location problems. Their model focuses on the relocation of existing facilities and gradual capacity transfer from existing facilities to new ones while considering generic multi-level supply chain network structures.

### Multiple commodities

In some applications, customers have demands for several distinct commodities. The models must then distinguish between the different commodities to satisfy the demand for each of them as well as to control their capacity at the facilities. In the context of the CSLP, the different work crew types (i.e., logging crews and road construction crews) and supervisors can be modeled as different commodities.

- 1.
Each facility holds an individual capacity for each of the commodities.

- 2.
Each facility holds a global capacity for the sum of all commodities.

The first option is the more common one in the literature (Canel et al. 2001; Geoffrion and Graves 1974; Lee 1991; Warszawski 1973). In the CSLP, we rather consider the second case. While customers have a demand distinguished between the different commodities, the total capacity at the camps applies to the sum of all workers, whether they are logging or road construction workers. This idea of a common capacity for all commodities is also followed in the modeling framework of Melo et al. (2005).

### Multiple capacity levels

The presence of production capacities automatically raises the question of the dimension of such capacities. While some applications allow for several facilities at the same place, most consider only one facility per location. Facilities may have fixed capacities or may choose among different capacity levels. Often, facility construction and unit production costs follow the principle of economies of scale, i.e., the larger the facility, the cheaper the price per unit in terms of facility construction and commodity production. One finds this feature in the CSLP, where camps are composed of trailers. The more hosting trailers exist, the larger the capacity and the better common resources (such as supplementary infrastructure) are shared. The choice of different capacity levels allows to represent such economies of scale.

Early works considering different capacity levels are Lee (1991), Shulman (1991) and Sridharan (1991). The choice of the capacity level is modeled as an additional variable index, having only one variable of a certain capacity level active for each facility. The cost part in the objective function thus corresponds to a piecewise linear function. In the literature, this has been the most common way to represent such cost functions (Paquet et al. 2004; Troncoso and Garrido 2005).

Holmberg (1994) and Holmberg and Ling (1997) introduce an incremental approach to model staircase functions, where all variables up to the chosen capacity level are active. Similar approaches have since been adapted to more complex problems (Correia and Captivo 2003; Gouveia and Saldanha da Gama 2006).

### Conclusions

Many of the features found in the CSLP have already been addressed in isolation in the facility location literature. However, very few models consider modular capacity levels in a dynamic context (Melo et al. 2005; Peeters and Antunes 2001; Shulman 1991; Troncoso and Garrido 2005). These works do not address dynamic features such as facility closing/reopening or relocation. The closest related works are those of Melo et al. (2005) and Troncoso and Garrido (2005). The latter authors represent economies of scale for facility construction, but not for operational costs. Capacity relocation is also not considered. Melo et al. (2005) focus on capacity relocation, but consider modular capacity decisions only for relocation.

While many models consider closing an entire facility or reducing its capacity, none of the reviewed works present the possibility of partially or entirely deactivating a facility for a certain time period, as it is possible with trailers in logging camps. In addition, the capacity constraints found in the CSLP have not yet been addressed in the context of facility location problems.

## 4 Mathematical formulation

- 1.
Round-up (integer) capacity constraints for the camps.

- 2.
Partial closing and reopening of trailers throughout the planning periods.

In the following, we will model the CSLP by extending the CFLP in two steps. In a first step, a formulation for a dynamic modular (i.e., multiple capacity levels) multi-commodity Facility Location Problem with multi-source assignment is studied. This problem will be referred to as the DMCFLP. Then, the dynamic features are added, namely the relocation of camps and the closing and reopening of trailers. This problem represents the CSLP as described above.

The intermediate problem, namely the DMCFLP, is explored mainly due to two reasons. First, to explore the impact of the additional features on the solution difficulty. Second, all DMCFLP solutions are essentially feasible for the CSLP. As we will see later on, DMCFLP solutions of good quality can be obtained much easier than solutions for the CSLP. Using DMCFLP solutions as starting solutions can be helpful to solve the complete CSLP.

### 4.1 The DMCFLP—an extension of the CFLP

Multiple periods. We study the problem in a dynamic context, i.e., over multiple time periods with independent demands.

Multiple commodities. We assume the existence of different commodities, one for each work crew type. Each customer may have independent demands for each of these commodities.

Multiple capacity levels. We assume that a facility may have different capacities, i.e., different numbers of hosting trailers. These capacities are modular and can represent cost structures involving economies of scale.

*Dynamic Modular Multi-Commodity Facility Location Problem*(

*DMCFLP*).

#### 4.1.1 Input data and decision variables

### Input data

*I*—set of potential camp locations (facilities).*J*—set of logging/road construction regions (customers).*K*—set of possible camp sizes (with respect to the number of hosting trailers), \(K = \{1,2,\dots,\overline{K} \}\).*P*—set of existing work crew types (commodities).*T*—set of seasons (time periods),*T*={1,2,3,…,|*T*|}.*N*_{p}—number of workers in a crew of type*p*.*d*_{jpt}—demand (in number of crews) for commodity*p*∈*P*in region*j*∈*J*and period*t*∈*T*.*u*_{ik}—total capacity (in number of workers) of a camp of size*k*∈*K*at location*i*∈*I*.\(c^{C}_{ik}\)—construction cost of a camp of size

*k*∈*K*at location*i*∈*I*.\(c^{V}_{ijkpt}\)—variable operational costs (including transportation and hosting costs) for the entire time period

*t*∈*T*for one crew of working type*p*∈*P*accommodated at a camp of size*k*∈*K*at location*i*∈*I*and working at region*j*∈*J*. The total cost is typically not linear with respect to the Euclidean distance between the work region and the accommodation.

### Decision variables

*x*_{ijkpt}∈ℝ^{+}—total demand (in number of crews) of crew type*p*∈*P*assigned from a camp of size*k*∈*K*at location*i*∈*I*to region*j*∈*J*at time period*t*∈*T*.*y*_{ik}∈{0,1}—1, if a camp of size*k*∈*K*is constructed at location*i*∈*I*at the beginning of the horizon, 0 otherwise.

#### 4.1.2 Mathematical model

The objective function (1) minimizes the camp construction cost and the operational costs. Note that the operational costs \(c^{V}_{ijkpt}\) are composed by both transportation and hosting costs. The transportation costs depend on the distance between both locations *i* and *j* as well as the type of crew *p*. The hosting costs depend on the camp size *k* as well as the crew type *p*.

The set of constraints (2) guarantees that all customer demands are satisfied. Note that demands are likely to be fractional, as illustrated in Fig. 1. Constraints (3) require that the hosting demands assigned to each camp do not exceed the camp capacities. Constraints (4) ensure that only one capacity level is selected for each facility. The set of valid inequalities (5), also referred to as *Strong Inequalities* (*SI*) (Gendron and Crainic 1994), provide a stronger upper bound for the demand assignment variables. Computational experiments show that CPLEX solves the problem more effectively when adding only the violated SIs (using CPLEX user cuts) than when adding all SIs *a priori* or not adding them at all.

### Non-movable accommodations

In addition to logging camps, we may model accommodations such as motels and apartments to host workers. We do so by representing them as a restricted case of a camp, with two types of information: hosting costs and total capacity. Such accommodations possess a single capacity level and cannot be relocated.

### 4.2 Round-up capacity constraints

As explained above, the CSLP involves particular capacity constraints where the sum of all demands assigned to a certain accommodation is rounded up to the next integer value. Adding, for example, demands of 1.5 crews and 1.25 crews, one only needs a total capacity for three crews (if all crews are hosted at the same camp) instead of four (compare Fig. 1).

*z*

_{ikpt}for the integer rounding, indicating the total number of crews of type

*p*assigned to a size

*k*camp at location

*i*∈

*I*at period

*t*∈

*T*. The existing capacity constraints (3) are replaced by two new constraints (8) and (9), which we will refer to as the

*round-up capacity constraints*(

*RUC*). Instead of using the continuous sum of the facility/customer assignment variables (

*x*variables), the capacity constraints (9) take into account the next highest integer value, bounded by the

*z*variables in constraints (8):

This type of capacity constraints is likely to appear in other applications. In the context of facility location problems, scenarios can be modeled where a facility may not be able to produce any arbitrary amount of a product, but only modular sized packages of products.

#### 4.2.1 Strengthening the formulation

*aggregated demand*inequalities which are known to be redundant for the linear relaxation of the model:

*z*is integer. Substituting (2) in (8) shows that one can always round up the sum of all demands from different regions for the same product. We replace the right hand side (RHS) of the previous inequality by

*D*

_{t}, where:

*M*workers, i.e.,

*u*

_{ik}=

*Mk*, we have:

*S*

_{t}, where:

*y*variables on the left hand side. Suppose that \(\overline{K} > S_{t}\). It is then sufficient that only one

*y*

_{ik′}with

*k*′≥

*S*

_{t}is active in order to satisfy the entire customer demand in the integer solution. That is, we may set the coefficient of a variable

*y*

_{ik′}to

*S*

_{t}whenever

*k*′≥

*S*

_{t}:

In the following, we will refer to these constraints as the *strengthened aggregated demand* (*SAD*) inequalities.

### 4.3 The CSLP—adding partial camp closing, relocation and modular costs

- 1.
Construction of new camps/trailers at any time period.

- 2.
Closing and reopening of trailers at any time period.

- 3.
Relocation of camps at any time period.

- 4.
Modular costs for trailer closing/reopening and camp relocation.

*s*arcs). Open trailers can be closed (

*v*

^{OC}arcs) and closed trailers can be reopened (

*v*

^{CO}arcs). The arcs

*v*

^{OO}represent trailers that were open at the beginning of the season and remain open during the current season. The arcs

*v*

^{CC}indicate closed trailers that are not relocated to another region. These trailers can still be reopened for the current season. Finally,

*l*

^{O}and

*l*

^{C}indicate the number of trailers that are open and closed, respectively, at each location throughout the entire season.

Relocation is allowed only for closed trailers. One could model relocation by the use of direct arcs between all location pairs. However, this would result in very large models. Experiments showed that this significantly increases the model size and therefore also the difficulty of solving the problem. Instead, relocation is modeled by the use of a central node, here referred to as a *hub node* (*H*). The flow of relocated trailers is first passed to the hub node (*w*^{O} arcs) and then further distributed to another location (*w*^{I} arcs).

#### 4.3.1 Input data and decision variables

### Additional input data

In addition to the previously introduced input data, additional parameters are considered. These data may already consider economies of scale with respect to *k*, the number of trailers involved in the operation: \(c^{TO}_{k}\) and \(c^{TC}_{k}\) are the costs to reopen and close *k* trailers of the same camp, respectively. The maintenance costs for a camp with *k* open trailers during season *t* is given by \(c^{M}_{kt}\). Finally, \(c^{R}_{k}\) represents the costs for relocating a camp with *k* closed trailers.

### Additional decision variables

To incorporate the new features, some variables have to be extended and new variables have to be added to the model. Binary variables *y*_{ikt} now indicate whether the camp located at *i* has *k* open hosting trailers during period *t*. A separate binary variable *s*_{iqt} indicates the construction of *q* new trailers at location *i* before period *t*. In addition, arc flow variables for the network are added to manage the closing and reopening of trailers: \(l^{O}_{i t}\), \(l^{C}_{i t}\), \(v^{OO}_{i t}\), \(v^{OC}_{i t}\), \(v^{CO}_{i t}\), \(v^{CC}_{i t}\), \(w^{O}_{i t}\) and \(w^{I}_{i t}\).

Finally, binary variables are needed to incorporate modular costs: \(v^{BCO}_{i k t}\) and \(v^{BOC}_{i k t}\) indicate whether *k* trailers are reopened or closed, respectively, at location *i* before time period *t*. Variables \(w^{BO}_{i k t}\) and \(w^{BI}_{i k t}\) indicate whether a size *k* camp is relocated from or to, respectively, location *i* before period *t*. The relocation of a camp of size *k*′ from location *i*_{1} to location *i*_{2} at time period *t*′ is thus performed by selecting the two variables \(w^{BO}_{i_{1} k' t'}\) and \(w^{BI}_{i_{2} k' t'}\).

#### 4.3.2 Mathematical model

### Objective function

### Demand and capacity constraints

*y*variables now represent the number of open trailers at each location and time period:

### Flow conservation and consistency constraints

*t*=0, i.e., in constraints (18) and (19), we have \(l^{O}_{i(t=0)} = 0\) and \(l^{C}_{i(t=0)} = 0\). If a region

*i*∈

*I*already possesses a camp at the beginning of the planning horizon, then a constant

*Γ*

_{it}>0 (with

*t*=1) indicates the number of hosting trailers of that camp. Clearly,

*Γ*

_{it}=0 for all

*t*>1. Constraints (22) guarantee that the number of existing trailers at a camp never exceeds the maximum camp size, while (23) link the

*y*variables to the number of open trailers:

### Relocation consistency constraints

*k*is removed from a location, then a camp of the same size must be placed at another region. They ensure that trailers of different camps will not be mixed if they are relocated at the same time period. Constraints (24) ensure that camps are only relocated as a whole, i.e., no trailers remain at the location if a camp is relocated. Constraints (25) say that a camp can only be relocated to locations where no other camps exist. Constraints (26) ensure that camps from different locations are not merged. Although redundant, constraints \(\sum_{k \in K} w^{BO}_{i k t} \leq1\) and \(\sum_{k \in K} w^{BI}_{i k t} \leq1\) are explicitly added to the model, since they help CPLEX generate further cuts.

### Linking constraints for modular costs

### Variable domains

*y*variables are fixed, the remaining subproblem defined by the network flow structure can be stated as a

*Minimum Cost Network Flow Problem*. All

*l*

^{O}arcs are then fixed according to the

*y*values due to the equality constraints (23). Thus, the remaining network matrix has the

*unimodularity property*. We could thus state all arc variables as continuous without losing their integrality property in the solution. However, we keep integrality on the arc variables, since experiments showed that it slightly facilitates the solution by CPLEX.

Note that, for the CSLP, the SAD inequalities given by (11) are modified, replacing each variable *y*_{ik} by a variable *y*_{ikt}.

## 5 Computational experiments

### 5.1 Instance generation and experimentation environment

**Problem dimension**. Instances have been generated with the following dimensions (*#facility locations/#customers*): (*10/20*), (*10/50*), (*50/50*) and (*50/100*).**Distances and transportation costs**. For each of the problem sizes, three different networks have been randomly generated on squares of the following sizes: 300 km×300 km, 380 km×380 km and 450 km×450 km. Transportation costs have been computed as explained in Sect. 2.1.**Number of commodities**. Demands are generated either only for logging and road construction (i.e., two commodities) or additionally for the corresponding supervisors (i.e., four commodities).**Concavity of the cost curves**. Two extreme cases are considered: construction and operational costs are either linear or concave. In addition, the cost curves given in the RW instance with linear construction costs and concave operational costs are considered.**Demand distribution**. The demand for each region within each season is randomly generated so that the total demand in each season throughout all regions is similar. For each region, the demand is either uniformly distributed over all seasons or randomly distributed over up to four seasons.**Cost distribution**. The ratio between camp construction/relocation and transportation costs is generated for different ratios. The transportation costs were set to 20 %, 100 % and 200 % of the original transportation costs indicated in the RW instance.**Initial demand coverage**. Instances are generated with different numbers of initially existing camps. The total capacity of such camps covers either 0 %, 50 % or 100 % of the total demand.

All generated instances contain ten time periods. Camp relocation costs and the costs to close or reopen trailers have been adapted from the RW instance. The maximum camp size \(\overline{K}\) has been chosen so that a single camp with \(\overline{K}\) trailers is capable to host the entire worker demand. The combination of all different configurations explained above resulted in 1296 instances. Experiments on all instances showed that instances are significantly easier to solve when the cost curves are linear or only two commodities (i.e., no demands for supervisors) are used. On the other hand, instances with 50 or more potential facility locations could virtually not be solved within the imposed time limit of one hour of computation time. The results presented throughout this paper are thus based on a subset of the instances described above. This subset includes 216 instances: all instances of reasonable size, i.e., (10/20) and (10/50), excluding those which are known to be easily solved, i.e., having only two commodities or linear cost curves.

The code has been written in C/C++ using the Callable Library of IBM ILOG CPLEX 12.3 and has been compiled and executed on openSUSE 11.3. Each problem instance has been run on a single AMD Opteron 250 processor (2.4 GHz), limited to 4 GB of RAM. If not stated otherwise, CPLEX computation times have been limited to 60 minutes.

### 5.2 Computational results

The SI valid inequalities, given by (5) and (17) for the DMCFLP and the CSLP, respectively, are very effective to strengthen the model. The integrality gap of the DMCFLP with RUC constraints and SAD inequalities was found to be 20.3 % (average over the 216 selected instances). Adding the SI inequalities (5) to the model decreased the integrality gap to an average of 2.2 %. In CPLEX, valid inequalities can be added to the model either all *a priori* or dynamically (called *user cuts*), only those that are violated during the solution of the linear relaxation. In the following experiments, the SIs have been added as user cuts in the case of the DMCFLP. For the CSLP, all SIs have been added to the model *a priori*. Further experiments indicate that CPLEX performs best when the parameter *MIPEmphasis* is set to *feasibility*.

#### 5.2.1 Impact of the RUC constraints and SAD inequalities

Computational experiments for the DMCFLP (performed on all 1296 instance described above) showed that the average integrality gap increased from 2.8 % to 6.0 % when the RUC (round-up capacity) constraints are used within the model. This indicates that the RUC constraints significantly complicate the solution of the problem. However, the additional use of the SAD inequalities reduces the average integrality gap to 1.4 %.

*w/o RUC*indicates the DMCFLP, defined by (1)–(7), with common capacity constraints (i.e., no round-up capacity constraints). The second version, denoted by

*w/ RUC w/o SAD*, explores the impact of the round-up capacity constraints. This problem version is thus defined by (1), (2) and (4)–(10). Finally, we investigate the impact of the SAD inequalities. The version, denoted by

*w/ RUC w/ SAD*, is thus defined by (1), (2) and (4)–(11). As previously mentioned, all SIs, given by inequalities (5) are added as CPLEX user cuts.

Comparing the solution quality for the DMCFLP without/with RUC constraints as well as without/with SAD inequalities after one hour of computation time

Inst size | # Inst | w/o RUC | w/ RUC w/o SAD | w/ RUC w/ SAD | ||||||
---|---|---|---|---|---|---|---|---|---|---|

gap % | # ns | gap % | # ns | gap % | # ns | |||||

avg | max | avg | max | avg | max | |||||

10/20 | 108 | 0.00 | 0.01 | 0 | 7.73 | 41.05 | 0 | 0.39 | 26.01 | 0 |

10/50 | 108 | 8.60 | 38.26 | 0 | 25.06 | 59.88 | 10 | 17.82 | 57.83 | 10 |

All | 216 | 4.30 | 38.26 | 0 | 16.02 | 59.88 | 10 | 8.68 | 57.83 | 10 |

For each of the three versions we report average and maximum optimality gaps. The column *# ns* indicates the number of instances where either no feasible integer solution has been found or the solver ran out of memory. The results indicate that adding the round-up capacity constraints significantly complicates the solution of the problem. For ten instances, no feasible solution could be found. However, the additional use of the SAD inequalities proved quite effective to improve the optimality gap.

#### 5.2.2 Solving the CSLP and solution properties

We now explore how the difficulty of solving the CSLP is affected by the RUC constraints and SAD inequalities. We also investigate the impact of different instance characteristics. We show relations between the optimal solutions of the DMCFLP and the CSLP by comparing the number of constructed and relocated trailers. This leads to the idea of using DMCFLP solutions as starting solutions for the CSLP. The impact of certain properties such as the demand distribution over time, the initial camp capacity and the dimension of transportation costs is evaluated.

*CSLP w/o SAD*, involves the solution of the CSLP defined by (12)–(36) using CPLEX. The second approach, denoted by

*CSLP w/ SAD*additionally uses the SAD inequalities (11).

Comparing the solution quality after one hour of computation time using different solution approaches

Inst size | # Inst | CSLP w/o SAD | CSLP w/ SAD | CSLPHeur w/ SAD | ||||||
---|---|---|---|---|---|---|---|---|---|---|

gap % | # ns | gap % | # ns | gap % | # ns | |||||

avg | max | avg | max | avg | max | |||||

10/20 | 108 | 28.71 | 55.32 | 41 | 9.13 | 54.06 | 22 | 6.42 | 20.24 | 0 |

10/50 | 108 | – | – | 108 | 3.53 | 22.57 | 91 | 18.24 | 49.95 | 31 |

All | 216 | 28.71 | 55.32 | 149 | 8.21 | 54.06 | 113 | 11.89 | 49.95 | 13 |

The table presents average and maximum optimality gaps when compared with the best known lower bound for each instance. In addition, the number of instances where no feasible integer solution has been found or the solver ran out of memory (*# ns*) is reported. As the results indicate, the SAD inequalities improve the performance of CPLEX. Feasible solutions can be found for 36 further instances and the solution quality improves significantly.

### DMCFLP warm start solutions for the CSLP

*y*variable values of the DMCFLP solution are fixed. CPLEX then heuristically finds feasible values for the missing variables (parameter

*effortLevel*has been set to 3). Table 3 shows the average optimality gaps of the optimal DMCFLP solutions in the CSLP. The average optimality gap of such solutions (except for five instances of size (10/50) where no optimal DMCFLP solution has been found) is around 15 %. The results are then separated by instances with certain characteristics, namely the demand distribution along time as well as the initial demand coverage by existing camps. One would assume that DMCFLP solutions perform better for instances where the demand is uniformly distributed over time, since the relocation of camps seems less probable. However, the results do not show any clear evidence of a better performance.

The average optimality gaps of optimal DMCFLP solutions in the CSLP

Inst size | All | Demand distribution | Initial demand coverage | |||
---|---|---|---|---|---|---|

Uniform | Clustered | 0 % | 50 % | 100 % | ||

10/20 | 12.8 | 11.6 | 13.9 | 9.2 | 12.9 | 16.1 |

10/50 | 17.2 | 18.8 | 15.7 | 12.1 | 15.8 | 23.9 |

Total | 14.9 | 15.0 | 14.8 | 10.6 | 14.4 | 19.8 |

The average number of constructed and relocated trailers within near optimal CSLP solutions

Inst size | Demand distribution | Initial demand coverage | |||
---|---|---|---|---|---|

Uniform | Clustered | 0 % | 50 % | 100 % | |

# Constructions | 4.9 | 6.7 | 7.8 | 4.6 | 2.3 |

# Relocations | 0.8 | 1.1 | 0.0 | 1.2 | 1.8 |

We may thus use DMCFLP solutions as warm start solutions for the CSLP. The last three columns, denoted by *CSLPHeur w/ SAD*, in Table 2 indicate the results after one hour of computation time for the CSLP (w/ SAD), when the best DMCFLP (w/ RUC w/ SAD) solution obtained after one hour of computation time is used as a warm start solution. Compared with the conventional execution of the CSLP, CPLEX now finds feasible solutions for most of the instances while maintaining a similar average optimality gap.

### The impact of the cost ratio

The ratio between transportation costs and the costs to construct or relocate camps has also been found to have a strong impact on the difficulty of solving the problem. A total of 264 additional instances of the sizes (10/20) and (10/50) have been generated with eleven different transportation costs, set between 1 % and 3000 % of the original transportation costs given in the RW instance. We refer to this percentage as *TC* %. All instances contain sufficient camp capacities to cover 50 % of the average demand per season.

*TC*% ratios (in one hour of computation time). For each of the

*TC*% cost ratios, the number of instances where no feasible solution has been found (see Fig. 3(a)) and the average optimality gap of the final solutions (see Fig. 3(b)) are reported. The results indicate that the problem gets more difficult to solve when

*TC*%=100. With

*TC*% values greater than 1500, it seems that the solution of the problem gets slightly easier again. Figure 3(c) shows the average number of constructed and relocated trailers within the final solutions (again, only solutions with a proven optimality gap smaller than or equal to 10 % have been considered). The results indicate that the number of constructed trailers grows faster than the number of relocations when the transportation costs increase.

### Yearly camp relocation

*ISall*). We use the

*CSLPHeur*approach, i.e., we first solve the DMCFLP with a time limit of one hour and then use the best solution as a starting solution for the CSLP, also limited to one hour of computation time. The results, summarized in Table 5, show that instances of reasonable size (i.e., 10/20 and 10/50) can be fairly well solved. Most of the larger instances exceed either the given memory limit of 4 GB or CPLEX capabilities to solve the problem in the given time limit.

Results (*ISall*) with CSLPHeur when camp relocation is allowed only once a year

Inst size | # Inst | gap % | # ns | # opt | Time (s) |
---|---|---|---|---|---|

10/20 | 324 | 4.3 | 0 | 134 | 3992 |

10/50 | 324 | 14.6 | 17 | 24 | 5664 |

50/50 | 324 | 24.2 | 134 | 12 | 7173 |

50/100 | 324 | 19.7 | 295 | 31 | 7447 |

Total avg | 1296 | 11.5 | 446 | 201 | 4984 |

## 6 Case study

In this section, we analyze the planning solutions proposed by our model for two planning periods of our industrial partner. Each of the two planning periods spans five years. Each year is divided into a summer and a winter season. For the first planning period, we consider the activities performed by the company throughout the harvest period 2006 to 2010. We aim at simulating the decisions made by the company and compare them with the decisions suggested by the mathematical model. The second planning horizon considers the harvest planning for the next five years, starting in 2011.

### 6.1 Comparative study for planning period 2006 to 2010

In this study, we simulate the activities performed by the company on two different levels: first, construction and relocation of logging camps and, second, the allocation of worker demand to accommodations. The results are then compared to the solution provided by the mathematical model.

#### 6.1.1 Data description

### Available accommodations and camp relocations

A village is located in a central location between the regions of forestry activities. According to the company, approximately two out of five crews live in the village and may thus be hosted at zero costs. We thus roughly estimate that 40 % of the total worker demand may be hosted at the village, paying only the transportation costs. In addition, a practically unlimited number of hotel accommodations is available at the village for a price of 170$ per person per night, including 54$ for food.

In addition to the village, three logging camps from an external company are available. In the map, these camps are indicated by (capacity in parentheses in number of workers) E1 (65), E2 (40) and E3 (120). The latter has been relocated to location E4 after the winter season in 2008. External camps can be used on demand at an estimated price of 170$ per person per night (food included).

The company itself held three camps in the beginning of 2006, indicated by C1 (60), C2 (96) and C3 (48). We assume that these camps hold trailers each with a capacity for twelve workers. After a few years, the location of camp C1 was two far from the new logging regions. Parts of this camp have thus been relocated to join the camp located at C2 after the winter season 2009, resulting in a larger camp for up to 144 workers. The costs for these camps involve significant economies of scale and thus depend on the size of the camp. The maintenance costs are around 1020$ per day for a camp with a single trailer (capacity for twelve workers) and around 3400$ for a camp with ten trailers (capacity for 120 workers). In addition, we assume a daily cost of 54$ per worker for food. Maintaining large camps may thus be much cheaper than using the external camps and accommodations.

As can be recognized, the available capacities are very large compared to the total number of workers active in logging and road construction. This is due to the fact that other workers involved in forestry activities, such as forest management, tree planting, etc. use the camps. In addition, some capacities are used by the mining industry. However, the priority is always given to logging and road construction workers. We can thus assume that the entire capacity is available.

#### 6.1.2 Comparison to the proposed planning

- 1.
Availability of capacities. We compare the decisions regarding camp construction and relocation.

- 2.
Worker demand allocation. We compare the allocation of workers from working regions to accommodations.

### Decisions regarding camp construction and relocation

Cost distribution for the simulated company activities and the optimized solution

Costs ($) | Simulated company activities | Optimized decisions |
---|---|---|

Hosting | 2,683,588 | 2,770,588 |

Transportation | 1,848,021 | 1,931,367 |

Maintenance | 1,600,222 | 1,419,187 |

Trailer change | 164,328 | 110,713 |

Sub-total | 6,296,159 | 6,231,855 |

Construction | 975,000 | 0 |

Relocation | 302,470 | 0 |

Total | 7,573,630 | 6,231,855 |

### Decisions regarding the demand allocation

The previous analysis simulates the company’s activities regarding the decisions of where to locate or relocate camps. For both scenarios, the results assume that the demand allocation is optimal, i.e., the amount of workers from each region hosted at each accommodation, as well as the capacity level maintained at each camp during each season. As many cost factors have to be considered when allocating the workers to the accommodations, a manual allocation planning is likely to be far from optimal. Of course, many other factors may impact the decisions when allocating certain working regions to accommodations, such as the preferences of certain workers.

Cost distribution for optimal and heuristic demand allocation

Costs ($) | Optimal | Heuristic |
---|---|---|

Hosting | 2,683,588 | 1,437,822 |

Transportation | 1,848,021 | 3,093,429 |

Maintenance | 1,600,222 | 2,424,474 |

Trailer change | 164,328 | 186,881 |

Sub-total | 6,296,159 | 7,142,606 |

Construction | 975,000 | 975,000 |

Relocation | 302,470 | 302,470 |

Total | 7,573,630 | 8,420,076 |

### 6.2 Analysis of proposed planning for period starting in 2011

Based on the logging and road construction demands for the harvesting period 2011 to 2015, we now analyze the decisions proposed by the mathematical model.

### Data description

The data contains 29 clusters of logging regions. The road network is similar to the one shown in Fig. 5. However, logging regions, as well as the locations of available accommodations, are different. The demands in this planning are much more balanced over the seasons than it was the case in the previous planning period. Demands require up to eight logging and four road construction crews. The complete demand is easily covered by five existing accommodations: the village and four camps (with 2, 3, 4 and 4 trailers, respectively). All other assumptions are similar to the ones made for the previous planning period.

### Solution analysis for different scenarios

Cost distribution in the optimal solutions for both scenarios

Costs ($) | Scenario 1 | Scenario 2 |
---|---|---|

Hosting | 1,879,905 | 1,476,083 |

Transportation | 2,261,809 | 1,353,561 |

Maintenance | 2,983,112 | 3,365,490 |

Trailer change | 252,521 | 242,751 |

Construction | 0 | 0 |

Relocation | 0 | 302,470 |

Total | 7,377,347 | 6,740,355 |

Usage of existing trailers and travel distances for the both scenarios

Scenario 1 | Scenario 2 | |
---|---|---|

Trailers open | 49.4 % | 54.8 % |

| ||

Logging crews | 114 | 88 |

Road construction crews | 129 | 109 |

## 7 Conclusions and future research

A mixed-integer programming model for the location of logging camps has been presented. This model extends the classical Capacitated Facility Location Problem by several features. Next to the well known features of multiple periods, multiple commodities and multiple capacity levels, further extensions include the partial and temporary closing of facilities, particular capacity constraints that include integer rounding and the integration of economies of scale on several levels of the cost structure. In addition, the model allows the extensions and relocation of existing facilities. Such integer rounding capacity constraints can be useful in other applications. As they increase the integrality gap and therefore the difficulty to solve the problem, new valid inequalities are derived to effectively reduce this integrality gap.

Instances based on a large variety of different properties have been generated. Experiments on these instances illustrated the impact of the different problem features on the difficulty to solve the problem. It is shown that general purpose solvers such as CPLEX are capable of solving most of the instances up to a realistic size in reasonable time, when using optimal solutions of a simplified problem as warm start solution for the entire problem. Case studies based on data from a Canadian logging company for two planning periods have been presented. The first study indicates a strong potential for economic savings on two different decision levels: where to locate the logging camps, as well as how to allocate worker demand from the working regions to the accommodations. The second study proposes a planning for the upcoming planning period of the company. It proposes the relocation of an existing camp, resulting in potential savings of more than 8 % of the total costs when compared to the scenario where camps stay at their current location.

Though most of the smaller and medium sized instances can be solved in reasonable time, some of the instances remain unsolved. The models for larger instances typically exceed the memory limitations of current standard computers, such as the ones used in the experiments. In order to solve these instances, more sophisticated solution techniques are necessary, such as mathematical decomposition. Interesting extensions of the model for future research include the possibility of partial relocation of camps, as well as the use of trailers of different sizes.

## Notes

### Acknowledgements

We would like to thank Mathieu Blouin and Jean Favreau from FPInnovations for their valuable support throughout this study and for providing the data used in the experiments. The authors are also grateful to MITACS, the Natural Sciences and Engineering Research Council of Canada (NSERC) and FPInnovations for their financial support.

### References

- Albareda-Sambola, M., Fernandez, E., Hinojosa, Y., & Puerto, J. (2009). The multi-period incremental service facility location problem.
*Computers & Operations Research*,*36*(5), 1356–1375. CrossRefGoogle Scholar - Ballou, R. H. (1968). Dynamic warehouse location analysis.
*Journal of Marketing Research*,*5*(3), 271–276. CrossRefGoogle Scholar - Bredström, D., Jönsson, P., & Rönnqvist, M. (2010). Annual planning of harvesting resources in the forest industry.
*International Transactions in Operational Research*,*17*(2), 155–177. CrossRefGoogle Scholar - Canel, C., Khumawala, B. M., Law, J., & Loh, A. (2001). An algorithm for the capacitated, multi-commodity multi-period facility location problem.
*Computers & Operations Research*,*28*(5), 411–427. CrossRefGoogle Scholar - Carlsson, D., D’Amours, S., Martel, A., & Rönnqvist, M. (2009). Supply chain planning models in the pulp and paper industry.
*INFOR. Information Systems and Operational Research*,*47*(3), 167–183. CrossRefGoogle Scholar - Correia, I., & Captivo, M. (2003). A Lagrangean heuristic for a modular capacitated location problem.
*Annals of Operations Research*,*122*, 141–161. CrossRefGoogle Scholar - D’Amours, S., Rönnqvist, M., & Weintraub, A. (2008). Using operational research for supply chain planning in the forest products industry.
*INFOR. Information Systems and Operational Research*,*46*(4), 265–281. CrossRefGoogle Scholar - Dias, J. (2006). Capacitated dynamic location problems with opening, closure and reopening of facilities.
*IMA Journal of Management Mathematics*,*17*(4), 317–348. CrossRefGoogle Scholar - Gendron, B., & Crainic, T. (1994).
*Relaxations for multicommodity capacitated network design problems*(Technical report). Publication CRT-945, Centre de recherche sur les transports, Université de Montréal. Google Scholar - Geoffrion, A. M., & Graves, G. W. (1974). Multicommodity distribution system design by benders decomposition.
*Management Science*,*20*(5), 822–844. CrossRefGoogle Scholar - Gouveia, L., & Saldanha da Gama, F. (2006). On the capacitated concentrator location problem: a reformulation by discretization.
*Computers & Operations Research*,*33*(5), 1242–1258. CrossRefGoogle Scholar - Hamacher, H., & Nickel, S. (1998). Classification of location models.
*Location Science*,*6*(1–4), 229–242. CrossRefGoogle Scholar - Holmberg, K. (1994). Solving the staircase cost facility location problem with decomposition and piecewise linearization.
*European Journal of Operational Research*,*75*(1), 41–61. CrossRefGoogle Scholar - Holmberg, K., & Ling, J. (1997). A Lagrangean heuristic for the facility location problem with staircase costs.
*European Journal of Operational Research*,*97*(1), 63–74. CrossRefGoogle Scholar - Klose, A., & Drexl, A. (2005). Facility location models for distribution system design.
*European Journal of Operational Research*,*162*(1), 4–29. CrossRefGoogle Scholar - Lee, C. Y. (1991). An optimal algorithm for the multiproduct capacitated facility location problem with a choice of facility type.
*Computers & Operations Research*,*18*(2), 167–182. CrossRefGoogle Scholar - Melo, M., Nickel, S., & Saldanha da Gama, F. (2005). Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning.
*Computers & Operations Research*,*33*(1), 181–208. CrossRefGoogle Scholar - Melo, M., Nickel, S., & Saldanha da Gama, F. (2009). Facility location and supply chain management—a review.
*European Journal of Operational Research*,*196*(2), 401–412. CrossRefGoogle Scholar - Owen, S. H., & Daskin, M. S. (1998). Strategic facility location: a review.
*European Journal of Operational Research*,*111*(3), 423–447. CrossRefGoogle Scholar - Paquet, M., Martel, A., & Desaulniers, G. (2004). Including technology selection decisions in manufacturing network design models.
*International Journal of Computer Integrated Manufacturing*,*17*(2), 117–125. CrossRefGoogle Scholar - Peeters, D., & Antunes, A. P. (2001). On solving complex multi-period location models using simulated annealing.
*European Journal of Operational Research*,*130*(1), 190–201. CrossRefGoogle Scholar - Revelle, C., & Eiselt, H. (2005). Location analysis: a synthesis and survey.
*European Journal of Operational Research*,*165*(1), 1–19. CrossRefGoogle Scholar - Revelle, C., Eiselt, H., & Daskin, M. S. (2008). A bibliography for some fundamental problem categories in discrete location science.
*European Journal of Operational Research*,*184*(3), 817–848. CrossRefGoogle Scholar - Rönnqvist, M. (2003). Optimization in forestry.
*Mathematical Programming*,*284*, 267–284. Google Scholar - Shulman, A. (1991). An algorithm for solving dynamic capacitated plant location problems with discrete expansion sizes.
*Operations Research*,*39*(3), 423–436. CrossRefGoogle Scholar - Smith, H. K., Laporte, G., & Harper, P. R. (2009). Locational analysis: highlights of growth to maturity.
*Journal of the Operational Research Society*,*60*, S140–S148. CrossRefGoogle Scholar - Sridharan, R. (1991). A Lagrangian heuristic for the capacitated plant location problem with side constraints.
*Journal of the Operational Research Society*,*42*(7), 579–585. CrossRefGoogle Scholar - Sridharan, R. (1995). The capacitated plant location problem.
*European Journal of Operational Research*,*87*(2), 203–213. CrossRefGoogle Scholar - Troncoso, J., & Garrido, R. (2005). Forestry production and logistics planning: an analysis using mixed-integer programming.
*Forest Policy and Economics*,*7*(4), 625–633. CrossRefGoogle Scholar - Warszawski, A. (1973). Multi-dimensional location problems.
*Operational Research Quarterly*,*24*(2), 165–179. CrossRefGoogle Scholar - Weintraub, A., & Romero, C. (2006). Operations research models and the management of agricultural and forestry resources: a review and comparison.
*Interfaces*,*36*(5), 446–457. CrossRefGoogle Scholar - Wesolowsky, G. O. (1973). Dynamic facility location.
*Management Science*,*19*(11), 1241–1248. CrossRefGoogle Scholar - Wesolowsky, G. O., & Truscott, W. G. (1975). The multiperiod location-allocation problem with relocation of facilities.
*Management Science*,*22*(1), 57–65. CrossRefGoogle Scholar