Article ID: | iaor20161118 |
Volume: | 67 |
Issue: | 4 |
Start Page Number: | 537 |
End Page Number: | 550 |
Publication Date: | Apr 2016 |
Journal: | Journal of the Operational Research Society |
Authors: | Soriano Patrick, Ruiz Angel, Pecora Jose Eduardo |
Keywords: | transportation: general, production, decision, heuristics |
This paper proposes a hybrid algorithm to tackle a real‐world problem arising in the context of pulp and paper production. This situation is modelled as a production problem where one has to decide which wood will be used by each available processing unit (wood cooker) in order to minimize the variance of wood densities within each cooker for each period of the planning horizon. The proposed hybrid algorithm is built around two distinct phases. The first phase uses two interacting heuristic methods to identify a promising reduced search space, which is then thoroughly explored in the second phase. This hybrid algorithm produces high‐quality solutions in reasonable computation times, especially for the largest test instances. Extensive computational experiments demonstrated the robustness and efficiency of the method.