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

Improved mathematical model and bounds for the crop rotation scheduling problem with adjacency constraints

Author

Listed:
  • Regis Mauri, Geraldo

Abstract

The Crop Rotation Scheduling Problem (CRSP) consists of alternating crops in neighboring plots during a period of time in order to find a planting schedule that satisfies a particular objective subject to some constraints such as the non-simultaneous cultivation of crops from the same botanical family in neighboring plots. In this work, some assumptions are proposed to improve a mathematical model presented in the literature, making it more general and easier to be solved by a commercial solver. In addition, five different relaxation approaches are proposed to find bounds and solutions for the CRSP. A detailed set of instances is also proposed, and a column generation procedure presented in the literature is implemented in order to perform a fair comparison of results. Computational experiments were performed indicating the improvements provided by the new model and the capability of some relaxation methods to generate high-quality solutions and bounds for the CRSP.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:ejores:v:278:y:2019:i:1:p:120-135
    DOI: 10.1016/j.ejor.2019.04.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221719303364
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2019.04.016?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. Brankatschk, Gerhard & Finkbeiner, Matthias, 2015. "Modeling crop rotation in agricultural LCAs — Challenges and potential solutions," Agricultural Systems, Elsevier, vol. 138(C), pages 66-76.
    2. Mauri, Geraldo Regis & Lorena, Luiz Antonio Nogueira, 2012. "A column generation approach for the unconstrained binary quadratic programming problem," European Journal of Operational Research, Elsevier, vol. 217(1), pages 69-74.
    3. 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.
    4. Jaehn, Florian, 2016. "Sustainable Operations," European Journal of Operational Research, Elsevier, vol. 253(2), pages 243-264.
    5. 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.
    6. 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.
    7. Clarke, Harry R., 1989. "Combinatorial aspects of cropping pattern selection in agriculture," European Journal of Operational Research, Elsevier, vol. 40(1), pages 70-77, May.
    8. 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.
    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. Cervantes-Gaxiola, Maritza E. & Sosa-Niebla, Erik F. & Hernández-Calderón, Oscar M. & Ponce-Ortega, José M. & Ortiz-del-Castillo, Jesús R. & Rubio-Castro, Eusiel, 2020. "Optimal crop allocation including market trends and water availability," European Journal of Operational Research, Elsevier, vol. 285(2), pages 728-739.
    2. 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.
    3. Deininger,Klaus W. & Ali,Daniel Ayalew & Kussul,Nataliia & Lavreniuk,Mykola & Nivievskyi,Oleg, 2020. "Using Machine Learning to Assess Yield Impacts of Crop Rotation : Combining Satellite and Statistical Data for Ukraine," Policy Research Working Paper Series 9306, The World Bank.
    4. Fuchigami, Helio Yochihiro & Tuni, Andrea & Barbosa, Luísa Queiroz & Severino, Maico Roris & Rentizelas, Athanasios, 2021. "Supporting Brazilian smallholder farmers decision making in supplying institutional markets," European Journal of Operational Research, Elsevier, vol. 295(1), pages 321-335.

    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. repec:hal:journl:hal-00987708 is not listed on IDEAS
    14. Ghadimi, Pezhman & Ghassemi Toosi, Farshad & Heavey, Cathal, 2018. "A multi-agent systems approach for sustainable supplier selection and order allocation in a partnership supply chain," European Journal of Operational Research, Elsevier, vol. 269(1), pages 286-301.
    15. 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.
    16. Bian, Junsong & Liao, Yi & Wang, Yao-Yu & Tao, Feng, 2021. "Analysis of firm CSR strategies," European Journal of Operational Research, Elsevier, vol. 290(3), pages 914-926.
    17. Letmathe, Peter & Wagner, Sandra, 2018. "“Messy” marginal costs: Internal pricing of environmental aspects on the firm level," International Journal of Production Economics, Elsevier, vol. 201(C), pages 41-52.
    18. Michael Krapp & Johannes B. Kraus, 2019. "Coordination contracts for reverse supply chains: a state-of-the-art review," Journal of Business Economics, Springer, vol. 89(7), pages 747-792, September.
    19. Pagare, Dewang & Biswas, Indranil & Agrahari, Amit & Ghosh, Sriparna, 2023. "A small farmer’s market choice in the presence of multiple markets: The Indian case," European Journal of Operational Research, Elsevier, vol. 311(2), pages 739-753.
    20. Iyere Mary & Misopoulos Fotios, 2022. "The degree of stakeholder influences and risks in sustainable supply chains: a systematic literature review," International Journal of Contemporary Management, Sciendo, vol. 58(2), pages 9-26, June.
    21. Zajac, Sandra & Huber, Sandra, 2021. "Objectives and methods in multi-objective routing problems: a survey and classification scheme," European Journal of Operational Research, Elsevier, vol. 290(1), pages 1-25.

    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:278:y:2019:i:1:p:120-135. 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.