Routing algorithm selection for field coverage planning based on field shape and fleet size

Seyyedhasani, Hasan; Dvorak, Joseph S.; Roemmele, Eric S.

doi:10.1016/j.compag.2018.12.002

Cited by 36 publications

(12 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, the route selection for field coverage planning is also a vital function of the AAMMP. This is also a constraint that affects the work efficiency and make-span [32]. A route optimization algorithm can minimize the operating distance of a sugarcane harvester and maximize the sugarcane field harvest [27].…”

Section: Operations Assignment and Scheduling Of Multiple Machinesmentioning

confidence: 99%

Developing an IoT-Enabled Cloud Management Platform for Agricultural Machinery Equipped with Automatic Navigation Systems

Zhang

Luo

et al. 2022

Agriculture

View full text Add to dashboard Cite

Smart farming uses advanced tools and technologies such as intelligent agricultural machines, high-precision sensors, navigation systems, and sophisticated computer systems to increase the economic benefits of agriculture and reduce the associated human effort. With the increasing demands of individualized farming operations, the internet of things is a crucial technique for acquiring, monitoring, processing, and managing the agricultural resource data of precision agriculture and ecological monitoring domains. Here, an internet of things-based system scheme integrating the most recent technologies for designing a management platform for agricultural machines equipped with automatic navigation systems is proposed. Various agricultural machinery cyber-models and their corresponding sensor nodes were constructed in a pre-production phase. Three key enabling technologies—multi-optimization of agricultural machinery scheduling, development of physical architecture and software, and integration of the controller-area-network with a mobile network—were addressed to support the system scheme. A demonstrative prototype system was developed and a case study was used to validate the feasibility and effectiveness of the proposed approach.

show abstract

Section: Operations Assignment and Scheduling Of Multiple Machinesmentioning

confidence: 99%

Developing an IoT-Enabled Cloud Management Platform for Agricultural Machinery Equipped with Automatic Navigation Systems

Zhang

Luo

et al. 2022

Agriculture

View full text Add to dashboard Cite

show abstract

“…The problem of fresh food distribution is essentially a VRP. Solving such problems can be achieved by a meta-heuristic optimization algorithm (Seyyedhasani et al , 2019). Karakatič and Podgorelec (2015) proposed a set of genetic algorithms designed for solving multi-depot VRP.…”

Section: Literature Reviewmentioning

confidence: 99%

Risk management in perishable food distribution operations

Wang

Yang

Hou

2019

IMDS

View full text Add to dashboard Cite

Purpose The purpose of this paper is to predict or even control the food safety risks during the distribution of perishable foods. Considering the food safety risks, the distribution route of perishable foods is reasonably arranged to further improve the efficiency of cold chain distribution and reduce distribution costs. Design/methodology/approach This paper uses the microbial growth model to identify a food safety risk coefficient to describe the characteristics of food safety risks that increase over time. On this basis, with the goal of minimizing distribution costs, the authors establish a vehicle routing problem with a food safety Risk coefficient and a Time Window (VRPRTW) for perishable foods. Then, the Weight-Parameter Whale Optimization Algorithm (WPWOA) which introduces inertia weight and dynamic parameter into the native whale optimization algorithm is designed for solving this model. Moreover, benchmark functions and numerical simulation are used to test the performance of the WPWOA. Findings Based on numerical simulation, the authors obtained the distribution path of perishable foods under the restriction of food safety risks. Moreover, the WPWOA can significantly outperform other algorithms on most of the benchmark functions, and it is faster and more robust than the native WOA and avoids premature convergence. Originality/value This study indicates that the established model and the algorithm are effective to control the risk of perishable food in distribution process. Besides, it extends the existing literature and can provide a theoretical basis and practical guidance for the vehicle routing problem of perishable foods.

show abstract

“…The CARP problem was introduced by Golden et al (1983), and was shown to be an NP-hard problem by Corberan and Laporte (2015). Regarding the CARP problem, many research scholars have carried out research work; Seyyedhasani et al (2019) conducted mathematical modeling with the CARP problem for the case of multiple farm machines involved in the operation, and proposed an improved Clark-Wright algorithm and a taboo search algorithm to optimize the operation path of multiple farm machines, resulting in a 32% reduction in operation completion time. Pitakaso and Sethanan (2019) modeled the CARP problem on the sugarcane harvesting problem and used the adaptive large neighborhood search (ALNS) algorithm to solve the problem of maximizing the area of sugarcane harvested under the condition that only a certain number of sugarcane harvesters are available.…”

Section: Introductionmentioning

confidence: 99%

“…(1983) , and was shown to be an NP -hard problem by Corberan and Laporte (2015) . Regarding the CARP problem, many research scholars have carried out research work; Seyyedhasani et al. (2019) conducted mathematical modeling with the CARP problem for the case of multiple farm machines involved in the operation, and proposed an improved Clark–Wright algorithm and a taboo search algorithm to optimize the operation path of multiple farm machines, resulting in a 32% reduction in operation completion time.…”

Section: Introductionmentioning

confidence: 99%

Study on path planning of mechanized harvesting of ratoon rice in the first season based on the capacitated arc routing problem model

Zhang

et al. 2022

Front. Plant Sci.

View full text Add to dashboard Cite

The stubble crushing caused by the harvester during the first season of ratoon rice harvesting will directly affect the grain yield of the ratoon season. In this work, a harvester path planning method for quadrilateral fields to address the harvester driving path problem of the first season of ratoon rice mechanized harvesting is proposed. This research first analyzes the operational characteristics and requirements of ratoon rice first-season mechanized harvesting, and then models the mechanized harvesting process of ratoon rice in the first season as a capacitated arc routing problem (CARP) considering the fact that the harvester cannot complete the full-coverage harvesting operation at one time due to the limitation of grain bin volume. The genetic algorithm (GA) with strong global search capability is used to solve it, and the selection and variation links of the algorithm are improved. The path planning method proposed in this article can dynamically find the optimal harvester travel route according to the specific conditions of the field and the parameters of harvester implements. The simulation test shows that the CARP method performs better in terms of harvesting path length and crushed area compared to the conventional rectangular detour and foldback reciprocating harvesting paths. The degree of optimization of this method is influenced by various factors such as the width of the cutting table, the turning radius of the harvester, and the size of the grain bin capacity. This research provides a more efficient and flexible path planning method to improve the efficiency of ratoon rice first-season mechanized harvesting operations and optimize the harvester’s operating path, which can well meet the operational requirements.

show abstract

Routing algorithm selection for field coverage planning based on field shape and fleet size

Cited by 36 publications

References 16 publications

Developing an IoT-Enabled Cloud Management Platform for Agricultural Machinery Equipped with Automatic Navigation Systems

Developing an IoT-Enabled Cloud Management Platform for Agricultural Machinery Equipped with Automatic Navigation Systems

Risk management in perishable food distribution operations

Study on path planning of mechanized harvesting of ratoon rice in the first season based on the capacitated arc routing problem model

Contact Info

Product

Resources

About