IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v314y2022i2d10.1007_s10479-019-03468-9.html
   My bibliography  Save this article

Exact and heuristic methods to solve a bi-objective problem of sustainable cultivation

Author

Listed:
  • Angelo Aliano Filho

    (Universidade Tecnológica Federal do Paraná)

  • Helenice Oliveira Florentino

    (Universidade Estadual Paulista)

  • Margarida Vaz Pato

    (Universidade de Lisboa)

  • Sônia Cristina Poltroniere

    (Universidade Estadual Paulista)

  • João Fernando Silva Costa

    (Universidade Tecnológica Federal of Paraná)

Abstract

This work proposes a binary nonlinear bi-objective optimization model for the problem of planning the sustainable cultivation of crops. The solution to the problem is a planting schedule for crops to be cultivated in predefined plots, in order to minimize the possibility of pest proliferation and maximize the profit of this process. Biological constraints were also considered. Exact methods, based on the nonlinear model and on a linearization of that model were proposed to generate Pareto optimal solutions for the problem of sustainable cultivation, along with a metaheuristic approach for the problem based on a genetic algorithm and on constructive heuristics. The methods were tested using semi-randomly generated instances to simulate real situations. According to the experimental results, the exact methodologies performed favorably for small and medium size instances. The heuristic method was able to potentially determine Pareto optimal solutions of good quality, in a reduced computational time, even for high dimension instances. Therefore, the mathematical models and the methods proposed may support a powerful methodology for this complex decision-making problem.

Suggested Citation

  • Angelo Aliano Filho & Helenice Oliveira Florentino & Margarida Vaz Pato & Sônia Cristina Poltroniere & João Fernando Silva Costa, 2022. "Exact and heuristic methods to solve a bi-objective problem of sustainable cultivation," Annals of Operations Research, Springer, vol. 314(2), pages 347-376, July.
    • Handle: RePEc:spr:annopr:v:314:y:2022:i:2:d:10.1007_s10479-019-03468-9
    DOI: 10.1007/s10479-019-03468-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-019-03468-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-019-03468-9?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. Onur Boyabatlı & Javad Nasiry & Yangfang (Helen) Zhou, 2019. "Crop Planning in Sustainable Agriculture: Dynamic Farmland Allocation in the Presence of Crop Rotation Benefits," Management Science, INFORMS, vol. 67(5), pages 2060-2076, May.
    2. Markus Hartikainen & Kaisa Miettinen & Margaret Wiecek, 2012. "PAINT: Pareto front interpolation for nonlinear multiobjective optimization," Computational Optimization and Applications, Springer, vol. 52(3), pages 845-867, July.
    3. Alysson Costa & Lana Santos & Douglas Alem & Ricardo Santos, 2014. "Sustainable vegetable crop supply problem with perishable stocks," Annals of Operations Research, Springer, vol. 219(1), pages 265-283, August.
    4. J E Annetts & E Audsley, 2002. "Multiple objective linear programming for environmental farm planning," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(9), pages 933-943, September.
    5. L. Alfandari & J. Lemalade & A. Nagih & G. Plateau, 2011. "A MIP flow model for crop-rotation planning in a context of forest sustainable development," Annals of Operations Research, Springer, vol. 190(1), pages 149-164, October.
    6. Lana dos Santos & Philippe Michelon & Marcos Arenales & Ricardo Santos, 2011. "Crop rotation scheduling with adjacency constraints," Annals of Operations Research, Springer, vol. 190(1), pages 165-180, October.
    7. David Tilman & Kenneth G. Cassman & Pamela A. Matson & Rosamond Naylor & Stephen Polasky, 2002. "Agricultural sustainability and intensive production practices," Nature, Nature, vol. 418(6898), pages 671-677, August.
    8. Dogliotti, S. & van Ittersum, M.K. & Rossing, W.A.H., 2005. "A method for exploring sustainable development options at farm scale: a case study for vegetable farms in South Uruguay," Agricultural Systems, Elsevier, vol. 86(1), pages 29-51, October.
    9. dos Santos, Lana Mara R. & Costa, Alysson M. & Arenales, Marcos N. & Santos, Ricardo Henrique S., 2010. "Sustainable vegetable crop supply problem," European Journal of Operational Research, Elsevier, vol. 204(3), pages 639-647, August.
    10. Santos, Lana M.R. & Munari, Pedro & Costa, Alysson M. & Santos, Ricardo H.S., 2015. "A branch-price-and-cut method for the vegetable crop rotation scheduling problem with minimal plot sizes," European Journal of Operational Research, Elsevier, vol. 245(2), pages 581-590.
    11. Hayashi, Kiyotada, 2000. "Multicriteria analysis for agricultural resource management: A critical survey and future perspectives," European Journal of Operational Research, Elsevier, vol. 122(2), pages 486-500, April.
    12. Helenice de Oliveira Florentino & Chandra Irawan & Angelo Filho Aliano & Dylan F. Jones & Daniela Renata Cantane & Jonis Jecks Nervis, 2018. "A multiple objective methodology for sugarcane harvest management with varying maturation periods," Annals of Operations Research, Springer, vol. 267(1), pages 153-177, August.
    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. 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.

    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. Víctor M. Albornoz & Gabriel E. Zamora, 2021. "Decomposition-based heuristic for the zoning and crop planning problem with adjacency constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(1), pages 248-265, April.
    2. Alfandari, Laurent & Plateau, Agnès & Schepler, Xavier, 2015. "A branch-and-price-and-cut approach for sustainable crop rotation planning," European Journal of Operational Research, Elsevier, vol. 241(3), pages 872-879.
    3. Alfandari, Laurent & Plateau, Agnès & Scheplerc, Xavier, 2014. "A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planning," ESSEC Working Papers WP1408, ESSEC Research Center, ESSEC Business School.
    4. Laurent Alfandari & Agnès Plateau & Xavier Schepler, 2014. "A Branch-and-Price-and-Cut approach for Sustainable Crop Rotation Planning," Working Papers hal-00987708, HAL.
    5. Víctor M. Albornoz & Marcelo I. Véliz & Rodrigo Ortega & Virna Ortíz-Araya, 2020. "Integrated versus hierarchical approach for zone delineation and crop planning under uncertainty," Annals of Operations Research, Springer, vol. 286(1), pages 617-634, March.
    6. Santos, Lana M.R. & Munari, Pedro & Costa, Alysson M. & Santos, Ricardo H.S., 2015. "A branch-price-and-cut method for the vegetable crop rotation scheduling problem with minimal plot sizes," European Journal of Operational Research, Elsevier, vol. 245(2), pages 581-590.
    7. repec:hal:journl:hal-00987708 is not listed on IDEAS
    8. Ana Esteso & M. M. E. Alemany & Angel Ortiz & Shaofeng Liu, 2022. "Optimization model to support sustainable crop planning for reducing unfairness among farmers," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(3), pages 1101-1127, September.
    9. 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.
    10. Carravilla, M. A. & Oliveira, J. F., 2013. "Operations Research in Agriculture: Better Decisions for a Scarce and Uncertain World," AGRIS on-line Papers in Economics and Informatics, Czech University of Life Sciences Prague, Faculty of Economics and Management, vol. 5(2), pages 1-10, June.
    11. Regis Mauri, Geraldo, 2019. "Improved mathematical model and bounds for the crop rotation scheduling problem with adjacency constraints," European Journal of Operational Research, Elsevier, vol. 278(1), pages 120-135.
    12. Janssen, Sander & van Ittersum, Martin K., 2007. "Assessing farm innovations and responses to policies: A review of bio-economic farm models," Agricultural Systems, Elsevier, vol. 94(3), pages 622-636, June.
    13. Jitka JANOVÁ, 2014. "Crop plan optimization under risk on a farm level in the Czech Republic," Agricultural Economics, Czech Academy of Agricultural Sciences, vol. 60(3), pages 123-132.
    14. Castagna, Andrés & Matonte, Federico & Mauttone, Antonio & Rodríguez-Gallego, Lorena & Blumetto, Oscar, 2024. "Land use planning to minimize the export of phosphorus: An optimization model for dairy production at a catchment area scale," Land Use Policy, Elsevier, vol. 138(C).
    15. Salvatore Ammirato & Alberto Michele Felicetti & Massimiliano Ferrara & Cinzia Raso & Antonio Violi, 2021. "Collaborative Organization Models for Sustainable Development in the Agri-Food Sector," Sustainability, MDPI, vol. 13(4), pages 1-22, February.
    16. Lairez, Juliette & Jourdain, Damien & Lopez-Ridaura, Santiago & Syfongxay, Chanthaly & Affholder, François, 2023. "Multicriteria assessment of alternative cropping systems at farm level. A case with maize on family farms of South East Asia," Agricultural Systems, Elsevier, vol. 212(C).
    17. Tixier, Philippe & Malézieux, Eric & Dorel, Marc & Wery, Jacques, 2008. "SIMBA, a model for designing sustainable banana-based cropping systems," Agricultural Systems, Elsevier, vol. 97(3), pages 139-150, June.
    18. Mariana Escallón-Barrios & Daniel Castillo-Gomez & Jorge Leal & Carlos Montenegro & Andrés L. Medaglia, 2022. "Improving harvesting operations in an oil palm plantation," Annals of Operations Research, Springer, vol. 314(2), pages 411-449, July.
    19. Bo Yan & Xiaoxu Chen & Qin Yuan & Xiaotai Zhou, 2020. "Sustainability in fresh agricultural product supply chain based on radio frequency identification under an emergency," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(4), pages 1343-1361, December.
    20. Borodin, Valeria & Bourtembourg, Jean & Hnaien, Faicel & Labadie, Nacima, 2016. "Handling uncertainty in agricultural supply chain management: A state of the art," European Journal of Operational Research, Elsevier, vol. 254(2), pages 348-359.
    21. El Mehdi, Er Raqabi & Ilyas, Himmich & Nizar, El Hachemi & Issmaïl, El Hallaoui & François, Soumis, 2023. "Incremental LNS framework for integrated production, inventory, and vessel scheduling: Application to a global supply chain," Omega, Elsevier, vol. 116(C).

    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:spr:annopr:v:314:y:2022:i:2:d:10.1007_s10479-019-03468-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.