IDEAS home Printed from https://ideas.repec.org/a/caa/jnlage/v65y2019i12id134-2019-agricecon.html
   My bibliography  Save this article

Optimal treatment of agricultural land - special multi-depot vehicle routing problem

Author

Listed:
  • Bisera Andric Gusavac
  • Milan Stanojevic

    (Department of Operations Research and Statistics, Faculty of Organisational Sciences, University of Belgrade, Belgrade, Serbia)

  • Mirjana Cangalovic

    (Department of Operations Research and Statistics, Faculty of Organisational Sciences, University of Belgrade, Belgrade, Serbia)

Abstract

This paper describes a problem of optimal agricultural land treatment using aviation. The studied problem consists of determining the optimal routes for a given set of aircraft used for chemical treatment of arable agricultural land divided into parcels. This NP (nondeterministic polynomial time) problem is represented on a graph and a mixed integer mathematical programming model of the problem is formulated. This mathematical model is a specific variant of the multi-depot vehicle routing problem where a min-cost plan for the transportation of a homogeneous product (chemicals used for land treatment) from different supply locations (airfields) to different demand locations (agricultural parcels) should be generated. Some specifics of the agricultural land chemical treatment are described in the paper and the following specific conditions are taken into consideration: each parcel is treated only by one way of treatment and one aircraft; for each aircraft its chemical and fuel reservoir capacities are sufficient to serve its route. The complexity of the problem and the impossibility to obtain exact solutions for larger dimensions of the problem led to the formulation of a special heuristics which is presented in this paper. Numerical experiments are successfully conducted for larger problem dimensions and results are presented.

Suggested Citation

  • Bisera Andric Gusavac & Milan Stanojevic & Mirjana Cangalovic, 2019. "Optimal treatment of agricultural land - special multi-depot vehicle routing problem," Agricultural Economics, Czech Academy of Agricultural Sciences, vol. 65(12), pages 569-578.
    • Handle: RePEc:caa:jnlage:v:65:y:2019:i:12:id:134-2019-agricecon
    DOI: 10.17221/134/2019-AGRICECON
    as

    Download full text from publisher

    File URL: http://agricecon.agriculturejournals.cz/doi/10.17221/134/2019-AGRICECON.html
    Download Restriction: free of charge
    File URL: http://agricecon.agriculturejournals.cz/doi/10.17221/134/2019-AGRICECON.pdf
    Download Restriction: free of charge
    File URL: https://libkey.io/10.17221/134/2019-AGRICECON?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. Chih-Chun KUNG, 2018. "A dynamic framework of sustainable development in agriculture and bioenergy," Agricultural Economics, Czech Academy of Agricultural Sciences, vol. 64(10), pages 445-455.
    2. Kulkarni, R. V. & Bhave, P. R., 1985. "Integer programming formulations of vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 20(1), pages 58-67, April.
    3. G. B. Dantzig & J. H. Ramser, 1959. "The Truck Dispatching Problem," Management Science, INFORMS, vol. 6(1), pages 80-91, October.
    4. 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.
    Full references (including those not matched with items on IDEAS)

    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. Kuo, Tsai Chi & Chen, Gary Yu-Hsin & Wang, Miao Ling & Ho, Ming Way, 2014. "Carbon footprint inventory route planning and selection of hot spot suppliers," International Journal of Production Economics, Elsevier, vol. 150(C), pages 125-139.
    2. Allahyari, Somayeh & Salari, Majid & Vigo, Daniele, 2015. "A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 242(3), pages 756-768.
    3. Hughes, Michael S. & Lunday, Brian J. & Weir, Jeffrey D. & Hopkinson, Kenneth M., 2021. "The multiple shortest path problem with path deconfliction," European Journal of Operational Research, Elsevier, vol. 292(3), pages 818-829.
    4. Curtin, Kevin M. & Biba, Steve, 2011. "The Transit Route Arc-Node Service Maximization problem," European Journal of Operational Research, Elsevier, vol. 208(1), pages 46-56, January.
    5. Çetinkaya, Cihan & Karaoglan, Ismail & Gökçen, Hadi, 2013. "Two-stage vehicle routing problem with arc time windows: A mixed integer programming formulation and a heuristic approach," European Journal of Operational Research, Elsevier, vol. 230(3), pages 539-550.
    6. Jumbo, Olga & Moghaddass, Ramin, 2022. "Resource optimization and image processing for vegetation management programs in power distribution networks," Applied Energy, Elsevier, vol. 319(C).
    7. Nicolas Rincon-Garcia & Ben J. Waterson & Tom J. Cherrett, 2018. "Requirements from vehicle routing software: perspectives from literature, developers and the freight industry," Transport Reviews, Taylor & Francis Journals, vol. 38(1), pages 117-138, January.
    8. Babagolzadeh, Mahla & Zhang, Yahua & Abbasi, Babak & Shrestha, Anup & Zhang, Anming, 2022. "Promoting Australian regional airports with subsidy schemes: Optimised downstream logistics using vehicle routing problem," Transport Policy, Elsevier, vol. 128(C), pages 38-51.
    9. Ido Orenstein & Tal Raviv & Elad Sadan, 2019. "Flexible parcel delivery to automated parcel lockers: models, solution methods and analysis," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 683-711, December.
    10. Tianlu Zhao & Yongjian Yang & En Wang, 2020. "Minimizing the average arriving distance in carpooling," International Journal of Distributed Sensor Networks, , vol. 16(1), pages 15501477198, January.
    11. Dessouky, Maged M & Shao, Yihuan E, 2017. "Routing Strategies for Efficient Deployment of Alternative Fuel Vehicles for Freight Delivery," Institute of Transportation Studies, Working Paper Series qt0nj024qn, Institute of Transportation Studies, UC Davis.
    12. Majid Ebrahimi & Hamid Nejadsoleymani & Mohammad Reza Mansouri Daneshvar, 2019. "Land suitability map and ecological carrying capacity for the recognition of touristic zones in the Kalat region, Iran: a multi-criteria analysis based on AHP and GIS," Asia-Pacific Journal of Regional Science, Springer, vol. 3(3), pages 697-718, October.
    13. A. Mor & M. G. Speranza, 2020. "Vehicle routing problems over time: a survey," 4OR, Springer, vol. 18(2), pages 129-149, June.
    14. Chou, Chang-Chi & Chiang, Wen-Chu & Chen, Albert Y., 2022. "Emergency medical response in mass casualty incidents considering the traffic congestions in proximity on-site and hospital delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    15. Coelho, V.N. & Grasas, A. & Ramalhinho, H. & Coelho, I.M. & Souza, M.J.F. & Cruz, R.C., 2016. "An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints," European Journal of Operational Research, Elsevier, vol. 250(2), pages 367-376.
    16. Hajkowicz, Stefan & Higgins, Andrew, 2008. "A comparison of multiple criteria analysis techniques for water resource management," European Journal of Operational Research, Elsevier, vol. 184(1), pages 255-265, January.
    17. Pradhananga, Rojee & Taniguchi, Eiichi & Yamada, Tadashi & Qureshi, Ali Gul, 2014. "Bi-objective decision support system for routing and scheduling of hazardous materials," Socio-Economic Planning Sciences, Elsevier, vol. 48(2), pages 135-148.
    18. Y H Lee & J I Kim & K H Kang & K H Kim, 2008. "A heuristic for vehicle fleet mix problem using tabu search and set partitioning," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(6), pages 833-841, June.
    19. Qi, Mingyao & Lin, Wei-Hua & Li, Nan & Miao, Lixin, 2012. "A spatiotemporal partitioning approach for large-scale vehicle routing problems with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 248-257.
    20. Julio Berbel & M. Mesa-Jurado & Juan Pistón, 2011. "Value of Irrigation Water in Guadalquivir Basin (Spain) by Residual Value Method," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(6), pages 1565-1579, April.

    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:caa:jnlage:v:65:y:2019:i:12:id:134-2019-agricecon. 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: Ivo Andrle (email available below). General contact details of provider: https://www.cazv.cz/en/home/ .

    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.