Advertisement

Annals of Operations Research

, Volume 267, Issue 1–2, pp 153–177 | Cite as

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

  • Helenice de Oliveira Florentino
  • Chandra Irawan
  • Angelo Filho Aliano
  • Dylan F. Jones
  • Daniela Renata Cantane
  • Jonis Jecks Nervis
Multiple Objective Optimization

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.

Keywords

Multiple objective optimization Goal programming Genetic algorithm Sugarcane harvest planning 

Notes

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.

References

  1. 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.
  2. 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
  3. Benson, H. (1978). Existence of efficient solutions for vector maximization problems. Journal of Optimization Theory and Applications, 26(4), 569–580.CrossRefGoogle Scholar
  4. 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
  5. 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.CrossRefGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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.
  8. 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.
  9. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. Wiley-interscience series in systems and optimization. Chichester: Wiley.Google Scholar
  10. 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.
  11. Ehrgott, M., & Ruzika, S. (2008). An improved \(\varepsilon \)-constraint method for multiobjective programming. Journal of Optimization Theory and Applications, 138, 375–396.Google Scholar
  12. 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.CrossRefGoogle Scholar
  13. 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.Google Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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.
  16. 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
  17. 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.CrossRefGoogle Scholar
  18. 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.CrossRefGoogle Scholar
  19. 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.
  20. 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.
  21. Jones, D., & Tamiz, M. (2010). Practical goal programming, international series in operations research and management science (141st ed., Vol. 141). Berlin: Springer.Google Scholar
  22. Landers, I. N. (2007). Tropical crop livestock systems in conservation agriculture: the Brazilian experience. Food and Agriculture Organization of the United Nations.Google Scholar
  23. 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.CrossRefGoogle Scholar
  24. 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.CrossRefGoogle Scholar
  25. 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
  26. 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.CrossRefGoogle Scholar
  27. MATLAB: Version 7.10.0 (R2010a). The MathWorks Inc., Natick, Massachusetts (2010)Google Scholar
  28. 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.CrossRefGoogle Scholar
  29. 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.CrossRefGoogle Scholar
  30. 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
  31. 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.CrossRefGoogle Scholar
  32. 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.CrossRefGoogle Scholar
  33. 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.CrossRefGoogle Scholar
  34. 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.CrossRefGoogle Scholar
  35. 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.CrossRefGoogle Scholar
  36. 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
  37. 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.CrossRefGoogle Scholar
  38. 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.CrossRefGoogle Scholar
  39. 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.Google Scholar
  40. 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.
  41. Worldwatch institute: Vision for a Sustainable World. http://www.worldwatch.org/biofuels-transportation-selected-trends-and-facts/. Accessed: 18 Nov 2015.
  42. Yirsaw, T., Woldetsadik, K., & Workneh, T. (2000). Effect of harvest time on quality of sugar cane cultivars. Advanced Materials Research, 824, 293–300.Google Scholar
  43. 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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  • Helenice de Oliveira Florentino
    • 1
  • Chandra Irawan
    • 2
  • Angelo Filho Aliano
    • 3
  • Dylan F. Jones
    • 2
  • Daniela Renata Cantane
    • 1
  • Jonis Jecks Nervis
    • 4
  1. 1.Department of BiostatisticsUNESP - Univ Estadual PaulistaBotucatuBrazil
  2. 2.Department of Mathematics, Centre for Operational Research and LogisticsUniversity of PortsmouthPortsmouthUK
  3. 3.Academic Department of MathematicsFederal Technology University of ParanáApucaranaBrazil
  4. 4.Energy in Agriculture, FCAUNESP - Univ Estadual PaulistaBotucatuBrazil

Personalised recommendations