Agric. Econ. - Czech, 2019, 65(12):569-578 | DOI: 10.17221/134/2019-AGRICECON

Optimal treatment of agricultural land - special multi-depot vehicle routing problemOriginal Paper

Bisera Andric Gusavac*, Milan Stanojevic, Mirjana Cangalovic
Department of Operations Research and Statistics, Faculty of Organisational Sciences, University of Belgrade, Belgrade, Serbia

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.

Keywords: agriculture; combinatorial optimisation; mathematical model; multi-depot vehicle routing problem; optimisation; special heuristics

Published: December 31, 2019  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Andric Gusavac B, Stanojevic M, Cangalovic M. Optimal treatment of agricultural land - special multi-depot vehicle routing problem. Agric. Econ. - Czech. 2019;65(12):569-578. doi: 10.17221/134/2019-AGRICECON.
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. Andrić Gušavac B., Stojanović D., Sokolović Ž. (2014): Application of some locational models in natural resources industry - Agriculture case. In: Marković A., Barjaktarović Rakočević S. (eds): Operational Research and Quantitative Methods in Management. Serbia, 1141-1148.
    2. Clark G., Wright J.W. (1964): Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12: 568-581. Go to original source...
    3. Conesa-Munoz J., Pajares G., Ribeiro A. (2016): Mix-opt: A new route operator for optimal coverage path planning for a fleet in an agricultural environment. Expert Systems with Applications, 54: 364-378. Go to original source...
    4. Dantzig G.B., Ramser J.H. (1959): The truck dispatching problem. Management Science, 6: 80-91. Go to original source...
    5. Desrochers M., Laporte G. (1991): Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints. Operations Research Letters, 10: 27-36. Go to original source...
    6. Ewers R.M., Scharlemann J.P., Balmford A., Green R.E. (2009): Do increases in agricultural yield spare land for nature? Global Change Biology, 15: 1716-1726. Go to original source...
    7. Gaur D.R., Mudgal A., Singh R.R. (2013): Routing vehicles to minimise fuel consumption. Operations Research Letters, 41: 576-580. Go to original source...
    8. Gracia C., Velazquez-Marti B., Estornell J. (2014): An application of the vehicle routing problem to biomass transportation. Biosystems Engineering, 124: 40-52. Go to original source...
    9. Hameed I., Bochtis D., Sorensen C.A.G. (2013): An optimised field coverage planning approach for navigation of agricultural robots in fields involving obstacle areas. International Journal of Advanced Robotic Systems, 10: 1-9. Go to original source...
    10. Harasimowicz S., Janus J., Bacior S., Gniadek J. (2017): Shape and size of parcels and transport costs as a mixed integer programming problem in optimisation of land consolidation. Computers and Electronics in Agriculture, 140: 113-122. Go to original source...
    11. Hayashi K. (2000): Multicriteria analysis for agricultural resource management: A critical survey and future perspectives. European Journal of Operational Research, 122: 486-500. Go to original source...
    12. JetBrains (2018): Python IDE for Professional Developers. Available at https://www.jetbrains.com/pycharm/download/#section=windows (accessed July 11, 2018).
    13. Kulkarni R.V., Bhave P.R. (1985): Integer programming formulations of vehicle routing problems. European Journal of Operational Research, 20: 58-67. Go to original source...
    14. Kung Ch.-Ch. (2018): A dynamic framework of sustainable development in agriculture and bioenergy. Agricultural Economics - Czech, 64: 445-455. Go to original source...
    15. Mahmud M.S.A., Abidin M.S.Z., Mohamed Z. (2018): Solving an agricultural robot routing problem with binary particle swarm optimisation and a genetic algorithm. International Journal of Mechanical Engineering and Robotics Research: 7: 521-527. Go to original source...
    16. Mahmud M.S.A., Abidin M.S.Z., Mohamed Z., Rahman M.K.I.A., Iida M. (2019): Multi-objective path planner for an agricultural mobile robot in a virtual greenhouse environment. Computers and Electronics in Agriculture, 157: 488-499. Go to original source...
    17. Mghirbi O., Le Grusse P., Fabre J., Mandart E., Bord J.P. (2017): OptiPhy, a technical-economic optimisation model for improving the management of plant protection practices in agriculture: a decision-support tool for controlling the toxicity risks related to pesticides. Environmental Science and Pollution Research, 24: 6951-6972. Go to original source... Go to PubMed...
    18. Mosleh Z., Salehi M.H., Amini Fasakhodi A., Jafari A., Mehnatkesh A., Esfandiarpoor Borujeni I. (2017): Sustainable allocation of agricultural lands and water resources using suitability analysis and mathematical multi-objective programming. Geoderma, 303: 52-59. Go to original source...
    19. Sawik T. (2016): A note on the Miller-Tucker-Zemlin model for the asymmetric traveling salesman problem. Bulletin of the Polish Academy of Sciences Technical Sciences, 64: 517-520. Go to original source...
    20. Seyyedhasani H., Dvorak J.S. (2017): Using the Vehicle Routing Problem to reduce field completion times with multiple machines. Computers and Electronics in Agriculture, 134: 142-150. Go to original source...
    21. Sorensen C.G., Bochtis D.D. (2010): Conceptual model of fleet management in agriculture. Biosystems Engineering, 105: 41-50. Go to original source...

    This is an open access article distributed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International (CC BY NC 4.0), which permits non-comercial use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content