A tabu search approach for solving a difficult forest harvesting machine location problem |
| |
Authors: | Andres Diaz Legües Jacques A Ferland Celso C Ribeiro Jorge R Vera Andres Weintraub |
| |
Institution: | 1. Department of Industrial Engineering, University of Chile, Casilla 2777, Av. Republica 701, Santiago, Chile;2. Département Informatique et Recherche Opérationnelle, Université de Montréal, C.P. 6128, Succursale Centre-Ville, Montréal, Que., Canada H3C 3J7;3. Department of Computer Science, Universidade Federal Fluminense, Rua Passo da Pátria 156, Niterói, RJ 24210-240, Brazil;4. Department of Industrial and Systems Engineering, Catholic University of Chile, Santiago, Vicuna Mackenna 4860, Santiago, Chile |
| |
Abstract: | This paper deals with two main problems in forest harvesting. The first is that of selecting the locations for the machinery to haul logs from the points where they are felled to the roadside. The second consists in designing the access road network connecting the existing road network with the points where machinery is installed. Their combination induces a very important and difficult problem to solve in forest harvesting. It can be formulated as a combination of two difficult optimization problems: a plant location problem and a fixed charge network flow problem. In this paper, we propose a solution approach based on tabu search. The proposed heuristic includes several enhancements of the basic tabu search framework. The main difficulty lies in evaluating neighboring solutions, which involves decisions related to location of machinery and to road network arcs. Hence, the neighborhood is more complex than in typical applications of metaheuristics. Minimum spanning tree algorithms and Steiner tree heuristics are used to deal with this problem. Numerical results indicate that the heuristic approach is very attractive and leads to better solutions than those provided by state-of-the-art integer programming codes in limited computation times, with solution times significantly smaller. The numerical results do not vary too much when typical parameters such as the tabu tenure are modified, except for the dimension of neighborhood. |
| |
Keywords: | Tabu search GRASP Path relinking Simulated annealing Steiner tree Forest harvesting Machinery location Network design |
本文献已被 ScienceDirect 等数据库收录! |
|