Skip to main content

Advertisement

SpringerLink
Log in

A multiple objective methodology for sugarcane harvest management with varying maturation periods

  • Multiple Objective Optimization
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. A non-uniform distribution of each algorithm was used, because Procedures 1 and 3 have a high computational cost.

  2. “–”: 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.

    Google Scholar 

  • Benson, H. (1978). Existence of efficient solutions for vector maximization problems. Journal of Optimization Theory and Applications, 26(4), 569–580.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

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

  1. Department of Biostatistics, UNESP - Univ Estadual Paulista, Botucatu, SP, Brazil

    Helenice de Oliveira Florentino & Daniela Renata Cantane

  2. Department of Mathematics, Centre for Operational Research and Logistics, University of Portsmouth, Portsmouth, UK

    Chandra Irawan & Dylan F. Jones

  3. Academic Department of Mathematics, Federal Technology University of Paraná, Apucarana, PR, Brazil

    Angelo Filho Aliano

  4. Energy in Agriculture, FCA, UNESP - Univ Estadual Paulista, Botucatu, SP, Brazil

    Jonis Jecks Nervis

Authors
  1. Helenice de Oliveira Florentino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chandra Irawan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Angelo Filho Aliano
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dylan F. Jones
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Daniela Renata Cantane
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jonis Jecks Nervis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Helenice de Oliveira Florentino.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-017-2568-2

Keywords

Search

Navigation