Optimisation of agricultural routing planning in field logistics with Evolutionary Hybrid Neighbourhood Search. (August 2019)

• Record Type: Journal Article
• Authors: Utamima, Amalia; Reiners, Torsten; Ansaripoor, Amir H.
• Is Part Of: Biosystems engineering. Volume 184(2019)
• Page Start: 166
• Page End: 180
• Publication Date: 2019-08
• Subjects: Agriculture -- Routing planning -- Metaheuristic algorithm -- Evolutionary Hybrid Neighbourhood Search (EHNS); Bioengineering -- Periodicals; Agricultural engineering -- Periodicals; Biological systems -- Periodicals; Génie rural -- Périodiques; Systèmes biologiques -- Périodiques; 631
• DOI: 10.1016/j.biosystemseng.2019.06.001
• Languages: English
• ISSNs: 1537-5110

Abstract

Abstract : The optimisation of the agricultural process has gained importance over the past years as a means of increasing harvest yield, reducing cost and time required to maintain and harvest the fields, and maintaining economic and environmental sustainability. This research focuses on agricultural routing planning (ARP) for farmers' fields. The objective is to minimise the intra-field distance of the agricultural machine(s) when traversing all tracks, using an Evolutionary Hybrid Neighbourhood Search (EHNS) to solve different scenario problems. To obtain datasets for the agricultural routing problem, we gathered data from previous publications describing different fields. A mathematical model representing the optimisation of these datasets is also provided. The experimental results conclude that EHNS can either out-perform or obtain the same best solution as other algorithms in the literature. Among 9 problem sets, this study could find for 56% of the cases an improved combination of tracks saving an average of 10.68% non-working distance compared to other algorithms. The results also show that EHNS successfully gets the best objective function and the fastest convergence speed compared with the published algorithms. Highlights: The optimisation of agricultural routing planning can improve field operation. The collection of field data from previous studies is valuable as datasets. A new hybrid algorithm, EHNS, is proposed to solve the datasets. The comparison of the proposed algorithm with others in the literature are provided.