2008 11th IEEE International Conference on Computational Science and Engineering Hybrid Heuristic Strategies for Planning and Scheduling Forest Harvest and Transportation Activities July 16-July 18 ISBN: 978-0-7695-3193-9
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSE.2008.31
This work treats a forest planning problem stemming from the daily operation of some large pulp and paper companies. The problem consists in planning and scheduling harvest and transportation activities for each day in a planning horizon of around one year, while satisfying a sizable and complex set of constraints related to the structure of the harvest areas, structure and productivity of the harvest teams, transportation conditions during the rainy seasons, and some properties of the harvested logs. We propose a hybrid approach focused on GRASP (Greedy Randomized Adaptive Search Procedure) metaheuristic and on linear models. Other techniques such as construction based on memory, path-relinking, and recombination methods were used to enhance the basic GRASP procedure. These strategies were tested on real field data and also with some newly generated instances. They proved to be an adequate approach in all cases.
Index Terms:
planning, GRASP, long-term memory, path-relinking, recombination methods, linear model
Citation:
Arnaldo Vieira Moura, Rafael Augusto Scaraficci, "Hybrid Heuristic Strategies for Planning and Scheduling Forest Harvest and Transportation Activities," cse, pp.447-454, 2008 11th IEEE International Conference on Computational Science and Engineering, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||