Optimal working time distribution and routing for autonomous tractors based on heuristic algorithms

We consider the operation planning problem for autonomous tractors serving spatially distributed objects (farms). The working time distribution and routing are optimized in the sense of non-working time minimization. Task controller performs control within the framework of the information system on a farm. Two heuristic algorithms based on the continuoustime knapsack problem are described. A constraint on route duration is taken into account. Operation of the algorithms is illustrated by numerical examples.

Presented by the member of Editorial Board: V. I. Gurman