Engineering Commons^™

Using The Vehicle Routing Problem To Reduce Field Completion Times With Multiple Machines, Hasan Seyyedhasani, Joseph S. Dvorak

Biosystems and Agricultural Engineering Faculty Publications

The Vehicle Routing Problem (VRP) is a powerful tool used to express many logistics problems, yet unlike other vehicle routing challenges, agricultural field work consists of machine paths that completely cover a field. In this work, the allocation and ordering of field paths among a number of available machines has been transformed into a VRP that enables optimization of completion time for the entire field. A basic heuristic algorithm (a modified form of the common Clarke-Wright algorithm) and a meta-heuristic algorithm, Tabu Search, were employed for optimization. Both techniques were evaluated through computer simulations in two fields: a hypothetical basic …

Using The Vehicle Routing Problem (Vrp) To Provide Logistics Solutions In Agriculture, Hasan Seyyedhasani

Theses and Dissertations--Biosystems and Agricultural Engineering

Agricultural producers consider utilizing multiple machines to reduce field completion times for improving effective field capacity. Using a number of smaller machines rather than a single big machine also has benefits such as sustainability via less compaction risk, redundancy in the event of an equipment failure, and more flexibility in machinery management. However, machinery management is complicated due to logistics issues.

In this work, the allocation and ordering of field paths among a number of available machines have been transformed into a solvable Vehicle Routing Problem (VRP). A basic heuristic algorithm (a modified form of the Clarke-Wright algorithm) and a …