1. A hybrid collaborative algorithm to solve an integrated wood transportation and paper pulp production problem
- Author
-
José Eduardo Pécora Junior, Angel Ruiz, and Patrick Soriano
- Subjects
Marketing ,Mathematical optimization ,021103 operations research ,Linear programming ,Computer science ,Heuristic ,Strategy and Management ,Computation ,Pulp (paper) ,0211 other engineering and technologies ,Time horizon ,02 engineering and technology ,Management Science and Operations Research ,engineering.material ,Hybrid algorithm ,Management Information Systems ,Robustness (computer science) ,0202 electrical engineering, electronic engineering, information engineering ,engineering ,020201 artificial intelligence & image processing ,Heuristics - Abstract
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.
- Published
- 2016