IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v230y2013i2p374-384.html
   My bibliography  Save this article

Harvest planning in the Brazilian sugar cane industry via mixed integer programming

Author

Listed:
  • Jena, Sanjay Dominik
  • Poggi, Marcus

Abstract

This work addresses harvest planning problems that arise in the production of sugar and alcohol from sugar cane in Brazil. The planning is performed for two planning horizons, tactical and operational planning, such that the total sugar content in the harvested cane is maximized. The tactical planning comprises the entire harvest season that averages seven months. The operational planning considers a horizon from seven to thirty days. Both problems are solved by mixed integer programming. The tactical planning is well handled. The model for the operational planning extends the one for the tactical planning and is presented in detail. Valid inequalities are introduced and three techniques are proposed to speed up finding quality solutions. These include pre-processing by grouping and filtering the distance matrix between fields, hot starting with construction heuristic solutions, and dividing and sequentially solving the resulting MIP program. Experiments are run over a set of real world and artificial instances. A case study illustrates the benefits of the proposed planning.

Suggested Citation

  • Jena, Sanjay Dominik & Poggi, Marcus, 2013. "Harvest planning in the Brazilian sugar cane industry via mixed integer programming," European Journal of Operational Research, Elsevier, vol. 230(2), pages 374-384.
    • Handle: RePEc:eee:ejores:v:230:y:2013:i:2:p:374-384
    DOI: 10.1016/j.ejor.2013.04.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713003093
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2013.04.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Higgins, Andrew & Thorburn, Peter & Archer, Ainsley & Jakku, Emma, 2007. "Opportunities for value chain research in sugar industries," Agricultural Systems, Elsevier, vol. 94(3), pages 611-621, June.
    2. John W.B. Guise & G.J. Ryland, 1969. "Production Scheduling And Allocation: A Normative Decision Model For Sugar Milling," Australian Journal of Agricultural and Resource Economics, Australian Agricultural and Resource Economics Society, vol. 13(1), pages 8-24, June.
    3. Semenzato, R., 1995. "A simulation study of sugar cane harvesting," Agricultural Systems, Elsevier, vol. 47(4), pages 427-437.
    4. Ahumada, Omar & Villalobos, J. Rene, 2009. "Application of planning models in the agri-food supply chain: A review," European Journal of Operational Research, Elsevier, vol. 196(1), pages 1-20, July.
    5. Higgins, Andrew, 2006. "Scheduling of road vehicles in sugarcane transport: A case study at an Australian sugar mill," European Journal of Operational Research, Elsevier, vol. 170(3), pages 987-1000, May.
    6. Lopez Milan, Esteban & Miquel Fernandez, Silvia & Pla Aragones, Lluis Miquel, 2006. "Sugar cane transportation in Cuba, a case study," European Journal of Operational Research, Elsevier, vol. 174(1), pages 374-386, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tuğçe Taşkıner & Bilge Bilgen, 2021. "Optimization Models for Harvest and Production Planning in Agri-Food Supply Chain: A Systematic Review," Logistics, MDPI, vol. 5(3), pages 1-27, August.
    2. Shunyu Yao & Neng Fan & Clark Seavert & Trent Teegerstrom, 2023. "Demand-Driven Harvest Planning and Machinery Scheduling for Guayule," SN Operations Research Forum, Springer, vol. 4(1), pages 1-25, March.
    3. Yiping Jiang & Liangqi Chen & Yan Fang, 2018. "Integrated Harvest and Distribution Scheduling with Time Windows of Perishable Agri-Products in One-Belt and One-Road Context," Sustainability, MDPI, vol. 10(5), pages 1-13, May.
    4. Ramos, Francisco López & Batres, Rafael & De-la-Cruz-Márquez, Cynthia Griselle & Anzures, Melina López, 2023. "Optimization models for nopal crop planning with land usage expansion and government subsidy," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    5. Kusumastuti, Ratih Dyah & Donk, Dirk Pieter van & Teunter, Ruud, 2016. "Crop-related harvesting and processing planning: a review," International Journal of Production Economics, Elsevier, vol. 174(C), pages 76-92.
    6. Junqueira, Rogerio de Ávila Ribeiro & Morabito, Reinaldo, 2019. "Modeling and solving a sugarcane harvest front scheduling problem," International Journal of Production Economics, Elsevier, vol. 213(C), pages 150-160.
    7. A. Khoodaruth, 2016. "Contribution of the sugar cane industry to reduce carbon dioxide emissions in the energy sector: the case of Mauritius," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 18(6), pages 1719-1731, December.
    8. De Pue, David & Bral, Andreas & Buysse, Jeroen, 2019. "Abatement of ammonia emissions from livestock housing fine-tuned according to impact on protected habitats," Agricultural Systems, Elsevier, vol. 176(C).
    9. Seyyed-Mahdi Hosseini-Motlagh & Mohammad Reza Ghatreh Samani & Firoozeh Abbasi Saadi, 2021. "Strategic optimization of wheat supply chain network under uncertainty: a real case study," Operational Research, Springer, vol. 21(3), pages 1487-1527, September.
    10. Kamal Lamsal & Philip C. Jones & Barrett W. Thomas, 2017. "Sugarcane Harvest Logistics in Brazil," Transportation Science, INFORMS, vol. 51(2), pages 771-789, May.
    11. Wishon, C. & Villalobos, J.R. & Mason, N. & Flores, H. & Lujan, G., 2015. "Use of MIP for planning temporary immigrant farm labor force," International Journal of Production Economics, Elsevier, vol. 170(PA), pages 25-33.
    12. J. Contreras & H. Lara & G. Nouel-Borges, 2019. "A mixed integer nonlinear programming model for biomass production," Operational Research, Springer, vol. 19(1), pages 39-57, March.
    13. Helenice de O. Florentino & Dylan F. Jones & Chandra Ade Irawan & Djamila Ouelhadj & Banafesh Khosravi & Daniela R. Cantane, 2022. "An optimization model for combined selecting, planting and harvesting sugarcane varieties," Annals of Operations Research, Springer, vol. 314(2), pages 451-469, July.
    14. Camila de Lima & Antonio Roberto Balbo & Thiago Pedro Donadon Homem & Helenice de Oliveira Florentino Silva, 2017. "A hybrid approach combining interior-point and branch-and-bound methods applied to the problem of sugar cane waste," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(2), pages 147-164, February.
    15. Adriano de Oliveira Martins & Fernando Elemar Vicente dos Anjos & Debora Oliveira da Silva, 2023. "The Lean Farm: Application of Tools and Concepts of Lean Manufacturing in Agro-Pastoral Crops," Sustainability, MDPI, vol. 15(3), pages 1-20, February.
    16. Kamal Lamsal & Philip C. Jones & Barrett W. Thomas, 2016. "Continuous time scheduling for sugarcane harvest logistics in Louisiana," International Journal of Production Research, Taylor & Francis Journals, vol. 54(2), pages 616-627, January.
    17. Víctor M. Albornoz & Lia C. Araneda & Rodrigo Ortega, 2022. "Planning and scheduling of selective harvest with management zones delineation," Annals of Operations Research, Springer, vol. 316(2), pages 873-890, September.
    18. Aliano Filho, Angelo & A． Oliveira, Washington & Melo, Teresa, 2023. "Multi-objective optimization for integrated sugarcane cultivation and harvesting planning," European Journal of Operational Research, Elsevier, vol. 309(1), pages 330-344.
    19. Bocca, Felipe Ferreira & Rodrigues, Luiz Henrique Antunes & Arraes, Nilson Antonio Modesto, 2015. "When do I want to know and why? Different demands on sugarcane yield predictions," Agricultural Systems, Elsevier, vol. 135(C), pages 48-56.
    20. Gómez-Lagos, Javier E. & González-Araya, Marcela C. & Soto-Silva, Wladimir E. & Rivera-Moraga, Masly M., 2021. "Optimizing tactical harvest planning for multiple fruit orchards using a metaheuristic modeling approach," European Journal of Operational Research, Elsevier, vol. 290(1), pages 297-312.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Soto-Silva, Wladimir E. & Nadal-Roig, Esteve & González-Araya, Marcela C. & Pla-Aragones, Lluis M., 2016. "Operational research models applied to the fresh fruit supply chain," European Journal of Operational Research, Elsevier, vol. 251(2), pages 345-355.
    2. Kusumastuti, Ratih Dyah & Donk, Dirk Pieter van & Teunter, Ruud, 2016. "Crop-related harvesting and processing planning: a review," International Journal of Production Economics, Elsevier, vol. 174(C), pages 76-92.
    3. Esteban López-Milán & Lluis Plà-Aragonés, 2014. "A decision support system to manage the supply chain of sugar cane," Annals of Operations Research, Springer, vol. 219(1), pages 285-297, August.
    4. Kamal Lamsal & Philip C. Jones & Barrett W. Thomas, 2017. "Sugarcane Harvest Logistics in Brazil," Transportation Science, INFORMS, vol. 51(2), pages 771-789, May.
    5. A J Higgins & C J Miller & A A Archer & T Ton & C S Fletcher & R R J McAllister, 2010. "Challenges of operations research practice in agricultural value chains," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(6), pages 964-973, June.
    6. Behzadi, Golnar & O’Sullivan, Michael Justin & Olsen, Tava Lennon & Zhang, Abraham, 2018. "Agribusiness supply chain risk management: A review of quantitative decision models," Omega, Elsevier, vol. 79(C), pages 21-42.
    7. Colin, Emerson C., 2009. "Mathematical programming accelerates implementation of agro-industrial sugarcane complex," European Journal of Operational Research, Elsevier, vol. 199(1), pages 232-235, November.
    8. Utomo, Dhanan Sarwo & Onggo, Bhakti Stephan & Eldridge, Stephen, 2018. "Applications of agent-based modelling and simulation in the agri-food supply chains," European Journal of Operational Research, Elsevier, vol. 269(3), pages 794-805.
    9. Ana Anokić & Zorica Stanimirović & Đorđe Stakić & Tatjana Davidović, 2021. "Metaheuristic approaches to a vehicle scheduling problem in sugar beet transportation," Operational Research, Springer, vol. 21(3), pages 2021-2053, September.
    10. Bocca, Felipe Ferreira & Rodrigues, Luiz Henrique Antunes & Arraes, Nilson Antonio Modesto, 2015. "When do I want to know and why? Different demands on sugarcane yield predictions," Agricultural Systems, Elsevier, vol. 135(C), pages 48-56.
    11. Grunow, M. & Gunther, H.-O. & Westinner, R., 2007. "Supply optimization for the production of raw sugar," International Journal of Production Economics, Elsevier, vol. 110(1-2), pages 224-239, October.
    12. Ahumada, Omar & Rene Villalobos, J. & Nicholas Mason, A., 2012. "Tactical planning of the production and distribution of fresh agricultural products under uncertainty," Agricultural Systems, Elsevier, vol. 112(C), pages 17-26.
    13. Ba, Birome Holo & Prins, Christian & Prodhon, Caroline, 2016. "Models for optimization and performance evaluation of biomass supply chains: An Operations Research perspective," Renewable Energy, Elsevier, vol. 87(P2), pages 977-989.
    14. Maiyar, Lohithaksha M. & Thakkar, Jitesh J., 2019. "Modelling and analysis of intermodal food grain transportation under hub disruption towards sustainability," International Journal of Production Economics, Elsevier, vol. 217(C), pages 281-297.
    15. Lee, Jongkuk & Palekar, Udatta S. & Qualls, William, 2011. "Supply chain efficiency and security: Coordination for collaborative investment in technology," European Journal of Operational Research, Elsevier, vol. 210(3), pages 568-578, May.
    16. Stüve, David & van der Meer, Robert & Lütke Entrup, Matthias & Agha, Mouhamad Shaker Ali, 2020. "Supply chain planning in the food industry," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Kersten, Wolfgang & Blecker, Thorsten & Ringle, Christian M. (ed.), Data Science and Innovation in Supply Chain Management: How Data Transforms the Value Chain. Proceedings of the Hamburg International Conference of Lo, volume 29, pages 317-353, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    17. Amorim, P. & Günther, H.-O. & Almada-Lobo, B., 2012. "Multi-objective integrated production and distribution planning of perishable products," International Journal of Production Economics, Elsevier, vol. 138(1), pages 89-101.
    18. Najafi, Mehdi & Zolfagharinia, Hossein, 2024. "A Multi-objective integrated approach to address sustainability in a meat supply chain," Omega, Elsevier, vol. 124(C).
    19. Marcello Stanco & Concetta Nazzaro & Marco Lerro & Giuseppe Marotta, 2020. "Sustainable Collective Innovation in the Agri-Food Value Chain: The Case of the “Aureo” Wheat Supply Chain," Sustainability, MDPI, vol. 12(14), pages 1-14, July.
    20. Rohmer, S.U.K. & Gerdessen, J.C. & Claassen, G.D.H., 2019. "Sustainable supply chain design in the food system with dietary considerations: A multi-objective analysis," European Journal of Operational Research, Elsevier, vol. 273(3), pages 1149-1164.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:230:y:2013:i:2:p:374-384. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.