IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v316y2022i2d10.1007_s10479-022-04685-5.html
   My bibliography  Save this article

Evolutionary neighborhood discovery algorithm for agricultural routing planning in multiple fields

Author

Listed:
  • Amalia Utamima

    (Institut Teknologi Sepuluh Nopember)

  • Torsten Reiners

    (Curtin University)

  • Amir H. Ansaripoor

    (Curtin University)

Abstract

In recent years, operations research in agriculture has improved the harvested yield, reduced the cost and time required for field operations, and maintained economic and environmental sustainability. The heuristics method, named Evolutionary neighborhood discovery algorithm (ENDA), is applied to minimize the inter-field and intra-field distance of the routing planning of machines in multiple agricultural fields. The problem is an extended version of the Agricultural Routing Planning (ARP) that takes into consideration the different capacity of the machines and multiple agricultural fields. This research also describes the mathematical model to represent the proposed problem formulated as an integer program. The experimental results show that ENDA successfully solves ARP instances, giving the best results and the fastest running time compared to those obtained by Genetic Algorithms and Tabu Search. The results also show that ENDA can save an average of 11.72% of the distance traveled by the machines outside the working path (when making maneuvers, going to or from the entrances and going from and returning to the Depot).

Suggested Citation

  • Amalia Utamima & Torsten Reiners & Amir H. Ansaripoor, 2022. "Evolutionary neighborhood discovery algorithm for agricultural routing planning in multiple fields," Annals of Operations Research, Springer, vol. 316(2), pages 955-977, September.
    • Handle: RePEc:spr:annopr:v:316:y:2022:i:2:d:10.1007_s10479-022-04685-5
    DOI: 10.1007/s10479-022-04685-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-022-04685-5
    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-022-04685-5?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. Marinakis, Yannis & Migdalas, Athanasios & Sifaleras, Angelo, 2017. "A hybrid Particle Swarm Optimization – Variable Neighborhood Search algorithm for Constrained Shortest Path problems," European Journal of Operational Research, Elsevier, vol. 261(3), pages 819-834.
    2. Lluís M Plà & Daniel L Sandars & Andrew J Higgins, 2014. "A perspective on operational research prospects for agriculture," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 65(7), pages 1078-1089, July.
    3. Antonio Alonso-Ayuso & Laureano Escudero & Monique Guignard & Martín Quinteros & Andres Weintraub, 2011. "Forestry management under uncertainty," Annals of Operations Research, Springer, vol. 190(1), pages 17-39, October.
    4. Teresa Neto & Miguel Constantino & Isabel Martins & João Pedro Pedroso, 2017. "Forest harvest scheduling with clearcut and core area constraints," Annals of Operations Research, Springer, vol. 258(2), pages 453-478, November.
    5. Guan, Jian & Lin, Geng, 2016. "Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem," European Journal of Operational Research, Elsevier, vol. 248(3), pages 899-909.
    6. Pierre Hansen & Nenad Mladenović & José Moreno Pérez, 2010. "Variable neighbourhood search: methods and applications," Annals of Operations Research, Springer, vol. 175(1), pages 367-407, March.
    7. 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.
    8. Nouha Nouri & Talel Ladhari, 2018. "Evolutionary multiobjective optimization for the multi-machine flow shop scheduling problem under blocking," Annals of Operations Research, Springer, vol. 267(1), pages 413-430, August.
    9. Andres Weintraub P., 2007. "Integer programming in forestry," Annals of Operations Research, Springer, vol. 149(1), pages 209-216, February.
    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. Maria Höffmann & Shruti Patel & Christof Büskens, 2023. "Optimal Coverage Path Planning for Agricultural Vehicles with Curvature Constraints," Agriculture, MDPI, vol. 13(11), pages 1-26, November.

    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. Md. Anisul Islam & Yuvraj Gajpal, 2021. "Optimization of Conventional and Green Vehicles Composition under Carbon Emission Cap," Sustainability, MDPI, vol. 13(12), pages 1-20, June.
    2. 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.
    3. Gilberto F. Sousa Filho & Teobaldo L. Bulhões Júnior & Lucidio A. F. Cabral & Luiz Satoru Ochi & Fábio Protti, 2017. "New heuristics for the Bicluster Editing Problem," Annals of Operations Research, Springer, vol. 258(2), pages 781-814, November.
    4. Mariem Besbes & Marc Zolghadri & Roberta Costa Affonso & Faouzi Masmoudi & Mohamed Haddar, 2020. "A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search," Journal of Intelligent Manufacturing, Springer, vol. 31(3), pages 615-640, March.
    5. H. Asefi & S. Lim & M. Maghrebi & S. Shahparvari, 2019. "Mathematical modelling and heuristic approaches to the location-routing problem of a cost-effective integrated solid waste management," Annals of Operations Research, Springer, vol. 273(1), pages 75-110, February.
    6. Astorino, Annabella & Avolio, Matteo & Fuduli, Antonio, 2022. "A maximum-margin multisphere approach for binary Multiple Instance Learning," European Journal of Operational Research, Elsevier, vol. 299(2), pages 642-652.
    7. Gläser, Sina & Stücken, Mareike, 2021. "Introduction of an underground waste container system–model and solution approaches," European Journal of Operational Research, Elsevier, vol. 295(2), pages 675-689.
    8. 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.
    9. Olivera Janković & Stefan Mišković & Zorica Stanimirović & Raca Todosijević, 2017. "Novel formulations and VNS-based heuristics for single and multiple allocation p-hub maximal covering problems," Annals of Operations Research, Springer, vol. 259(1), pages 191-216, December.
    10. Nabhani, Abbas & Mardaneh, Elham & Sjølie, Hanne K., 2024. "Multi-objective optimization of forest ecosystem services under uncertainty," Ecological Modelling, Elsevier, vol. 494(C).
    11. Mehmet Burak Şenol & Ekrem Alper Murat, 2023. "A sequential solution heuristic for continuous facility layout problems," Annals of Operations Research, Springer, vol. 320(1), pages 355-377, January.
    12. Ade Irawan, Chandra & Starita, Stefano & Chan, Hing Kai & Eskandarpour, Majid & Reihaneh, Mohammad, 2023. "Routing in offshore wind farms: A multi-period location and maintenance problem with joint use of a service operation vessel and a safe transfer boat," European Journal of Operational Research, Elsevier, vol. 307(1), pages 328-350.
    13. 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.
    14. Yıldız, Gazi Bilal & Soylu, Banu, 2019. "A multiobjective post-sales guarantee and repair services network design problem," International Journal of Production Economics, Elsevier, vol. 216(C), pages 305-320.
    15. Alonso-Ayuso, Antonio & Escudero, Laureano F. & Guignard, Monique & Weintraub, Andres, 2018. "Risk management for forestry planning under uncertainty in demand and prices," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1051-1074.
    16. Huber, Sandra & Geiger, Martin Josef, 2017. "Order matters – A Variable Neighborhood Search for the Swap-Body Vehicle Routing Problem," European Journal of Operational Research, Elsevier, vol. 263(2), pages 419-445.
    17. Soylu, Banu & Katip, Hatice, 2019. "A multiobjective hub-airport location problem for an airline network design," European Journal of Operational Research, Elsevier, vol. 277(2), pages 412-425.
    18. Masmoudi, Mohamed Amine & Hosny, Manar & Demir, Emrah & Genikomsakis, Konstantinos N. & Cheikhrouhou, Naoufel, 2018. "The dial-a-ride problem with electric vehicles and battery swapping stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 392-420.
    19. Vadivel Sengazhani Murugesan & A. H. Sequeira & Deeksha Sanjay Shetty & Sunil Kumar Jauhar, 2020. "Enhancement of mail operational performance of India post facility layout using AHP," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(2), pages 261-273, April.
    20. Eng, KaiLun & Muhammed, Abdullah & Mohamed, Mohamad Afendee & Hasan, Sazlinah, 2020. "A hybrid heuristic of Variable Neighbourhood Descent and Great Deluge algorithm for efficient task scheduling in Grid computing," European Journal of Operational Research, Elsevier, vol. 284(1), pages 75-86.

    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:316:y:2022:i:2:d:10.1007_s10479-022-04685-5. 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.