Abstract
This paper addresses the management of a sugarcane harvest over a multi-year planning period. A methodology to assist the harvest planning of the sugarcane is proposed in order to improve the production of POL (a measure of the amount of sucrose contained in a sugar solution) and the quality of the raw material, considering the constraints imposed by the mill such as the demand per period. An extended goal programming model is proposed for optimizing the harvest plan of the sugarcane so the harvesting point is as close as possible to the ideal, considering the constrained nature of the problem. A genetic algorithm (GA) is developed to tackle the problem in order to solve realistically large problems within an appropriate computational time. A comparative analysis between the GA and an exact method for small instances is also given in order to validate the performance of the developed model and methods. Computational results for medium and large farm instances using GA are also presented in order to demonstrate the capability of the developed method. The computational results illustrate the trade-off between satisfying the conflicting goals of harvesting as closely as possible to the ideal and making optimum use of harvesting equipment with a minimum of movement between farms. They also demonstrate that, whilst harvesting plans for small scale farms can be generated by the exact method, a meta-heuristic GA method is currently required in order to devise plans for medium and large farms.
Similar content being viewed by others
Notes
A non-uniform distribution of each algorithm was used, because Procedures 1 and 3 have a high computational cost.
“–”: CPLEX could solve the problem.
References
Bagdon, B. A., Huang, C. H., & Dewhurst, S. (2016). Managing for ecosystem services in northern arizona ponderosa pine forests using a novel simulation-to-optimization methodology. Ecological Modelling, 324, 11–27. doi:10.1016/j.ecolmodel.2015.12.012. http://www.sciencedirect.com/science/article/pii/S0304380015005803.
Baraku, B., Shahu, E., & Mulliri, J. (2015). Goal programming as a method utilized in production planning at the farm level. International Journal of Ecosystems and Ecology Science-IJEES, 5(3), 447–452.
Benson, H. (1978). Existence of efficient solutions for vector maximization problems. Journal of Optimization Theory and Applications, 26(4), 569–580.
Bowman, V. J. (1976). On the relationship of the Tchebycheff norm and the efficient frontier of multiple-criteria objectives. In H. Thieriez (Ed.), Multiple criteria decision making, lecture notes in economics and mathematical systems (Vol. 130). Berlin: Springer.
Calija, V., Higgins, A. J., Jackson, P. A., Bielig, L. M., & Coomans, D. (2001). An operations research approach to the problem of the sugarcane selection. Annals of Operations Research, 108(1), 123–142. doi:10.1023/A:1016054911470.
Cardozo, N. P., & Sentelhas, P. C. (2013). Climatic effects on sugarcane ripening under the influence of cultivars and crop age. Scientia Agricola, 70, 449–456.
Conab: Companhia nacional de abstecimento. acompanhamento da safra brasileira. (2016). Cana de açúcar. oservatório agrícola. levantamento de agosto http://www.conab.gov/OalaCMS. Accessed 25 Nov 2016.
da Silva, A. F., Marins, F. A. S., & Dias, E. X. (2015). Addressing uncertainty in sugarcane harvest planning through a revised multi-choice goal programming model. Applied Mathematical Modelling, 39(18), 5540–5558. doi:10.1016/j.apm.2015.01.007. http://www.sciencedirect.com/science/article/pii/S0307904X15000086.
Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. Wiley-interscience series in systems and optimization. Chichester: Wiley.
Demirci, M., & Bettinger, P. (2015). Using mixed integer multi-objective goal programming for stand tending block designation: A case study from turkey. Forest Policy and Economics, 55, 28–36. doi:10.1016/j.forpol.2015.03.007. http://www.sciencedirect.com/science/article/pii/S1389934115000568.
Ehrgott, M., & Ruzika, S. (2008). An improved \(\varepsilon \)-constraint method for multiobjective programming. Journal of Optimization Theory and Applications, 138, 375–396.
Florentino, H. O., & Pato, M. V. (2014). Bi-objective genetic approach for selection of sugarcane varieties. Journal of the Operational Research Society, 65(6), 842–854. doi:10.1057/jors.2013.21.
Florentino, H. O., Pato, M. V., Jones, D., & Cantane, D. R. (2015). Biomass production and uses, chap. Production and management of sugarcane biomass process optimization. InTech.
Gómez, T., Hernández, M., Molina, J., León, M. A., Aldana, E., & Caballero, R. (2011). A multiobjective model for forest planning with adjacency constraints. Annals of Operations Research, 190(1), 75–92. doi:10.1007/s10479-009-0525-4.
González-Pachón, J., & Romero, C. (2001). Aggregation of partial ordinal rankings: An interval goal programming approach. Computers and Operations Research, 28(8), 827–834. doi:10.1016/S0305-0548(00)00010-1. http://www.sciencedirect.com/science/article/pii/S0305054800000101.
Haimes, Y. Y., Lasdon, L. S., & Wismer, D. A. (1971). On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Transactions on Systems, 3, 296.
Higgins, A. J. (1999). Optimizing cane supply decisions within a sugar mill region. Journal of Scheduling, 2(5), 229–244. doi:10.1002/(SICI)1099-1425(199909/10)2:5<229::AID-JOS29>3.0.CO;2-L.
Higgins, A. J., & Postma, S. (2004). Australian sugar mills optimise siding rosters to increase profitability. Annals of Operations Research, 128(1), 235–249. doi:10.1023/B:ANOR.0000019107.68291.36.
Hofsetz, K., & Silva, M. A. (2012). Brazilian sugarcane bagasse: Energy and non-energy consumption. Biomass and Bioenergy, 46, 564–573. doi:10.1016/j.biombioe.2012.06.038. http://www.sciencedirect.com/science/article/pii/S096195341200284X. International Conference on Lignocellulosic ethanol.
Jones, D., Mirrazavi, S., & Tamiz, M. (2002). Multi-objective meta-heuristics: An overview of the current state-of-the-art. European Journal of Operational Research, 137(1), 1–9. doi:10.1016/S0377-2217(01)00123-0. http://www.sciencedirect.com/science/article/pii/S0377221701001230.
Jones, D., & Tamiz, M. (2010). Practical goal programming, international series in operations research and management science (141st ed., Vol. 141). Berlin: Springer.
Landers, I. N. (2007). Tropical crop livestock systems in conservation agriculture: the Brazilian experience. Food and Agriculture Organization of the United Nations.
López-Milán, E., & Plà-Aragonés, L. M. (2013). A decision support system to manage the supply chain of sugar cane. Annals of Operations Research, 219(1), 285–297. doi:10.1007/s10479-013-1361-0.
López-Milán, E., & Plà-Aragonés, L. M. (2014). A decision support system to manage the supply chain of sugar cane. Annals of Operations Research, 219(1), 285–297. doi:10.1007/s10479-013-1361-0.
Magalhães, P., & Braunbeck, O. A. (2014). Trm: Agriculture component (pp. 897–908). doi:10.5151/BlucherOA-Sugarcane-SUGARCANEBIOETHANOL-75. URL openaccess.blucher.com.br/article-details/trm-agriculture-component-19294?articles/details/155
Martins, I., Ye, M., Constantino, M., da Conceição Fonseca, M., & Cadima, J. (2014). Modeling target volume flows in forest harvest scheduling subject to maximum area restrictions. TOP, 22(1), 343–362. doi:10.1007/s11750-012-0260-x.
MATLAB: Version 7.10.0 (R2010a). The MathWorks Inc., Natick, Massachusetts (2010)
Paiva, R. P. O., & Morabito, R. (2008). An optimization model for the aggregate production planning of a Brazilian sugar and ethanol milling company. Annals of Operations Research, 169(1), 117–130. doi:10.1007/s10479-008-0428-9.
Picoli, M. C. A., Lamparelli, R. A. C., Sano, E. E., & Rocha, J. V. (2014). The use of ALOS/PALSAR data for estimating sugarcane productivity. Engenharia Agrícola, 34, 1245–1255.
Prišenk, J., & Turk, J. (2015). A multi-goal mathematical approach for the optimization of crop lanning on organic farms: A slovenian case study. Pakistan Journal of Agricultural Sciences, 4, 971–979.
Prišenk, J., Turk, J., Rozman, Č., Borec, A., Zrakić, M., & Pažek, K. (2014). Advantages of combining linear programming and weighted goal programming for agriculture application. Operational Research, 14(2), 253–260. doi:10.1007/s12351-014-0159-4.
Ramesch, P., & Mahadevaswamy, M. (2000). Effect of formative phase drought on different classes of shoots, shoot mortality, cane attributes, yield and quality of four sugarcane cultivars. Journal of Agronomy and Crop Science, 185, 249–258.
Romero, C. (2004). A general structure of achievement function for a goal programming model. European Journal of Operational Research, 153(3), 675–686. doi:10.1016/S0377-2217(02)00793-2. EURO Young Scientists.
Rudorff, B. F. T., Aguiar, D. A., Silva, W. F., Sugawara, L. M., Adami, M., & Moreira, M. A. (2010). Studies on the rapid expansion of sugarcane for ethanol production in Sao Paulo State (Brazil) using landsat data. Remote Sensing, 2, 1057–1076.
Sharma, D. K., Ghosh, D., & Alade, J. A. (2003). Management decision-making for sugarcane fertilizer mix problems through goal programming. Journal of Applied Mathematics and Computing, 13(1), 323–334. doi:10.1007/BF02936095.
Supsomboon, S., & Niemsakul, J. (2014). A linear programming for sugarcane cultivation and harvest planning with cane survival rate. Agricultural Engineering International, 16(4), 207–216.
Sylva, J., & Crema, A. (2004). A method for finding the set of non-dominated vectors for multiple objective integer linear programs. European Journal of Operational Research, 158, 46–55.
Sylva, J., & Crema, A. (2007). A method for finding well-dispersed subsets of non-dominated vectors for multiple mixed integer linear programs. European Journal of Operational Research, 180, 1011–1027.
Vianna, M. D. S., & Sentelhas, P. C. (2014). Simulação do risco de deficit hídrico em regiões de expansão do cultivo de cana-de-açúcar no Brasil. Pesquisa Agropecuária Brasileira, 49, 237–246.
Weintraub, A., & Murray, A. T. (2006). Review of combinatorial problems induced by spatial forest harvesting planning. Discrete Applied Mathematics, 154(5), 867–879. doi:10.1016/j.dam.2005.05.025. http://www.sciencedirect.com/science/article/pii/S0166218X05003124. IV ALIO/EURO Workshop on Applied Combinatorial OptimizationIV ALIO/EURO Workshop on Applied Combinatorial Optimization.
Worldwatch institute: Vision for a Sustainable World. http://www.worldwatch.org/biofuels-transportation-selected-trends-and-facts/. Accessed: 18 Nov 2015.
Yirsaw, T., Woldetsadik, K., & Workneh, T. (2000). Effect of harvest time on quality of sugar cane cultivars. Advanced Materials Research, 824, 293–300.
Zengin, H., Asan, U., & Destan, S. (2015). Modeling harvest scheduling in multifunctional planning of forests for longterm water yield optimization. Natural Resource Modeling, 28(1), 59–85.
Acknowledgements
The authors wish to thank the Brazilian foundations FAPESP (Grant Nos. 2014/01604-0 and 2014/04353-8), CNPq (Grant No. 303267/2011-9), PROEPE (UNESP) and FUNDUNESP. Also, to the Institute of Mathematics, Statistics and Scientific Computation belonging to UNICAMP and FAPESP (Grant 2013/06035-0), for their financial support. The authors also wish to thank the two anonymous referees whose comments helped shape the final version of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Florentino, H.O., Irawan, C., Aliano, A.F. et al. A multiple objective methodology for sugarcane harvest management with varying maturation periods. Ann Oper Res 267, 153–177 (2018). https://doi.org/10.1007/s10479-017-2568-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-017-2568-2