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

Bisera Andric Gusavac, Milan Stanojevic and Mirjana Cangalovic
Additional contact information
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

Agricultural Economics, 2019, vol. 65, issue 12, 569-578

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.

Keywords: agriculture; combinatorial optimisation; mathematical model; multi-depot vehicle routing problem; optimisation; special heuristics (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://agricecon.agriculturejournals.cz/doi/10.17221/134/2019-AGRICECON.html (text/html)
http://agricecon.agriculturejournals.cz/doi/10.17221/134/2019-AGRICECON.pdf (application/pdf)
free of charge

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:caa:jnlage:v:65:y:2019:i:12:id:134-2019-agricecon

DOI: 10.17221/134/2019-AGRICECON

Access Statistics for this article

Agricultural Economics is currently edited by Ing. Zdeňka Náglová, Ph.D.

More articles in Agricultural Economics from Czech Academy of Agricultural Sciences
Bibliographic data for series maintained by Ivo Andrle ().