Abstract
The forest supply chain encompasses different closely related operations. Harvesting and transportation decisions are interdependent, where a modification in the former has a considerable impact on the latter. In the literature, these decisions are usually approached in a decoupled way, leading to suboptimal solutions. In this work, a mixed integer linear programming model that integrates both problems for a weekly planning horizon is presented. In addition to decisions about bucking patterns selection in each harvest area and the trucks routing, the composition of the load and the scheduling of the harvesting crews are considered. In this way, the different involved tradeoffs are simultaneously addressed and solved. Through the obtained results, the capabilities of the proposed model are analyzed.
Similar content being viewed by others
Abbreviations
- \(B\) :
-
Set of bucking patterns, b = b1, b2,…, bmax
- \(BF_{b,f}\) :
-
Set of bucking patterns b that can be used in harvest area f
- \(C\) :
-
Set of trucks, c = c1, c2,…, cmax
- \(C_{p}\) :
-
Set of trucks belonging to regional base p
- \(D\) :
-
Set of log diameters, d = d1, d2,…, dmax
- \(F\) :
-
Set of harvest areas, f = f1, f2,…, fmax
- \(I\) :
-
Set of plants, i = i1, i2,…, imax
- \(L\) :
-
Set of log lengths, l = l1, l2,…, lmax
- \(P\) :
-
Set of regional bases, p = p1, p2,…, pmax
- \(T\) :
-
Set of time periods, t = t1, t2,…, tmax
- \(V\) :
-
Set of possible truck trips, v = v1, v2,…, vmax
- \(cd_{p,f}^{{}}\) :
-
Cost per travelled kilometer between p and f ($/km)
- \(cl_{f,i}^{{}}\) :
-
Cost per travelled kilometer between f and i ($/km)
- \(cu_{i,f}^{{}}\) :
-
Cost per travelled kilometer between i and f ($/km)
- \(cr_{i,p}^{{}}\) :
-
Cost per travelled kilometer between i and p ($/km)
- \(cap_{i,t}\) :
-
Plant processing capacity during period t (logs)
- \(capmax_{c}\) :
-
Maximum truck capacity (ton)
- \(capmin_{c}\) :
-
Minimum truck capacity (ton)
- \(cfix_{c,p}\) :
-
Fixed cost per use of truck ($/truck)
- \(closs_{b}\) :
-
Cost for loss of wood when applying pattern b ($/ton)
- \(cqrl_{l,d,f}\) :
-
Inventory cost of log of length l and diameter d in f ($/log)
- \(cstock_{l,d,i}\) :
-
Inventory cost of log of length l and diameter d in i ($/log)
- \(dpf_{p,f}^{{}}\) :
-
Distance between p and f (km)
- \(dfi_{f,i}^{{}}\) :
-
Distance between f and i (km)
- \(dif_{i,f}^{{}}\) :
-
Distance between i and f (km)
- \(dip_{i,p}^{{}}\) :
-
Distance between i and p (km)
- \(dmin_{l,d,i,t}\) :
-
Minimum committed demand (logs)
- \(dtot_{l,d,i}\) :
-
Total (weekly) demand (logs)
- \(fconv_{l,d,b}\) :
-
Log conversion (stem-to-log) by using bucking pattern b (log)
- \(loss_{b}\) :
-
Loss of raw material after applying bucking pattern b (%)
- \(maxstock_{l,d,i}\) :
-
Storage capacity, by type of log, in plant (logs)
- \(qcsmax_{f}\) :
-
Maximum amount of stems to cut in harvest area f (stems)
- \(qcsmin_{f}\) :
-
Minimum amount of stems to cut in harvest area f (stems)
- \(qend_{f}\) :
-
Desired amount of standing stems at the end of the planning horizon (stems)
- \(qini_{f}\) :
-
Initial stock of standing stems (stems)
- \(qminb_{b}\) :
-
Minimum number of times to apply bucking pattern b if used (stems)
- \(qttup_{l,d,c,v,f,i,t}\) :
-
Maximum amount of logs that a truck can load on a trip (logs)
- \(stockini_{l,d,i}\) :
-
Initial stock of logs, by type, in plant i (logs)
- \(maxt_{c,t}^{{}}\) :
-
Maximum route duration time (h)
- \(vd_{p,f}^{{}}\) :
-
Average travel speed between p and f (km/h)
- \(vl_{f,i}^{{}}\) :
-
Average travel speed between f and i (km/h)
- \(vu_{i,f}^{{}}\) :
-
Average travel speed between i and f (km/h)
- \(vr_{i,p}^{{}}\) :
-
Average travel speed between i and p (km/h)
- \(weight_{l,d}\) :
-
Weight of log of length l and diameter d (ton)
- \(CUT_{f,t}\) :
-
Binary variable that indicates if harvest area f is cut in period t or not
- \(Q_{b,f,t}^{BP}\) :
-
Continuous variables that indicates the number of times bucking pattern b is used in f in period t
- \(Q_{l,d,f,t}^{CL}\) :
-
Continuous variable that indicates the amount of logs of each type that are generated in harvest area f in period t
- \(Q_{f,t}^{CS}\) :
-
Continuous variable that indicates the amount of stems that are cut in harvest area f in period t
- \(Q_{l,d,i,t}^{PL}\) :
-
Continuous variable that indicates the amount of logs of each type that are processed above the minimum demand in plant i in period t
- \(Q_{l,d,f,t}^{RL}\) :
-
Continuous variable that indicates the amount of logs of each type that remain on the roadside in harvest area f at the end of period t
- \(Q_{l,d,i,t}^{SL}\) :
-
Continuous variable that indicates the amount of logs of each type that are kept in inventory at plant i at the end of period t
- \(Q_{f,t}^{SS}\) :
-
Continuous variable that indicates the amount of stems that are left standing in harvest area f at the end of period t
- \(Q_{l,d,f,t}^{TL}\) :
-
Continuous variable that indicates the amount of logs of each type that are transported from harvest area f during period t
- \(Q_{l,d,c,v,f,i,t}^{TT}\) :
-
Continuous variable that indicates the amount of logs of each type that are transported from harvest area f to plant i on trip v of truck c in period t
- \(X_{c,p,f,f}^{D}\) :
-
Binary variable that indicates whether truck c during trip v travels from p to f in period t or not
- \(X_{c,v,f,i,t}^{L}\) :
-
Binary variable that indicates whether truck c during trip v travels from f to i in period t or not
- \(X_{c,v,i,f,t}^{U}\) :
-
Binary variable that indicates whether truck c during trip v travels from i to f in period t or not
- \(X_{c,v,i,p,t}^{R}\) :
-
Binary variable that indicates whether truck c during trip v travels from i to p in period t or not
- \(Y_{b,f,t}^{BP}\) :
-
Binary variable that indicates whether bucking pattern b is used in harvest area f in period t or not
- \(Y_{c,p,t}^{T}\) :
-
Binary variable that indicates whether truck c belonging to regional base p is used in period t or not
- \(Y_{l,c,v,f,i,t}^{TT}\) :
-
Binary variable that indicates whether logs of length l are loaded into truck c during trip v that travels from f to i in period t or not
- \(Z^{{}}\) :
-
Objective function ($)
References
Bordón, M. R., Montagna, J. M., & Corsano, G. (2018). An exact mathematical formulation for the optimal log transportation. Forest Policy and Economics, 95, 115–122. https://doi.org/10.1016/j.forpol.2018.07.017
Bordón, M. R., Montagna, J. M., & Corsano, G. (2020). Mixed integer linear programming approaches for solving the raw material allocation, routing and scheduling problems in the forest industry. International Journal of Industrial Engineering Computations, 11(4), 525–548. https://doi.org/10.5267/j.ijiec.2020.5.001
Bordón, M. R., Montagna, J. M., & Corsano, G. (2021a). Solution approaches for solving the log transportation problem. Applied Mathematical Modelling, 98, 611–627. https://doi.org/10.1016/j.apm.2021.06.003
Bordón, M. R., Montagna, J. M., Corsano, G. (2021b). An integrated approach for solving the bucking and routing problems in the forest industry. In: D. A. Rossit, F. Tohmé, G. Mejía Delgadillo (eds) Production Research. ICPR-Americas 2020. Communications in Computer and Information Science, 1408. Springer. https://doi.org/10.1007/978-3-030-76310-7_16
Borges, J. G., Diaz-Balteiro, L., McDill, M. E., & Rodriguez, L. C. E. (2014). The management of industrial forest plantations, managing forest ecosystems. Springer.
D’Amours, S., Rönnqvist, M., & Weintraub, A. (2008). Using operational research for supply chain planning in the forest products industry. Information Systems and Operations Research, 46(4), 47–64. https://doi.org/10.3138/infor.46.4.265
Dems, A., Rousseau, L. M., & Frayret, J. M. (2017). Annual timber procurement planning with bucking decisions. European Journal of Operational Research, 259(2), 713–720. https://doi.org/10.1016/j.ejor.2016.10.039
El Hachemi, N., El Hallaoui, I., Gendreau, M., & Rousseau, L.-M. (2014). Flow-based integer linear programs to solve the weekly log-truck scheduling problem. Annals of Operations Research, 232, 87–97. https://doi.org/10.1007/s10479-014-1527-4
Fuentealba, S., Pradenas, L., Linfati, R., & Ferland, J. A. (2019). Forest harvest and sawmills: An integrated tactical planning model. Computers and Electronics in Agriculture, 156, 275–281. https://doi.org/10.1016/j.compag.2018.11.011
Linfati, R., Pradenas, L., & Ferland, J. A. (2016). Planificación agregada en la cosecha forestal: Un modelo de programacion matemática y solucion. Maderas Ciencia y Tecnología, 18, 555–566. https://doi.org/10.4067/S0718-221X2016005000048
Ministry of Agriculture, Livestock and Fisheries (2015). National census of sawmills. Retrieved March, 2021, from https://www.magyp.gob.ar/sitio/areas/ss_desarrollo_foresto_industrial/censos_inventario/_archivos/censo//000000_Informe%20Nacional%20de%20Aserraderos%202015.pdf
Rosenthal R. E. (2020). A GAMS tutorial. Retrieved March, 2021, from https://www.gams.com/latest/docs/UG_Tutorial.html
Rönnqvist, M., D’Amours, S., Weintraub, A., Jofre, A., Gunn, E., Haight, R. G., Martell, D., Murray, A. T., & Romero, C. (2015). Operations research challenges in forestry: 33 open problems. Annals of Operations Research, 232, 11–40. https://doi.org/10.1007/s10479-015-1907-4
Simon, F., Girard, A., Krotki, M., & Ordoñez, J. (2020). Modelling and simulation of the wood biomass supply from the sustainable management of natural forests. Journal of Cleaner Production, 282, 124487. https://doi.org/10.1016/j.jclepro.2020.124487
Vanzetti, N., Broz, D., Montagna, J. M., & Corsano, G. (2019). Integrated approach for the bucking and production planning problems in forest industry. Computers and Chemical Engineering, 125, 155–163. https://doi.org/10.1016/j.compchemeng.2019.03.008
Acknowledgements
This work was supported by the CONICET, FONCyT and UTN through their projects PIP 1401, PICT 2017-4004 and PID SIUTIFE0005246TC, respectively.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bordón, M.R., Montagna, J.M. & Corsano, G. Operational transportation planning in the forest industry integrating bucking decisions. Ann Oper Res 322, 385–411 (2023). https://doi.org/10.1007/s10479-022-04688-2
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-022-04688-2