Title: A probabilistic dynamic programming model of rape seed harvesting

Authors: J.R. Foulds, L.R. Foulds

Addresses: Department of Computer Science, University of Waikato, Private Bag 3105, Hamilton, New Zealand. ' Department of Management Systems, University of Waikato, Private Bag 3105, Hamilton, New Zealand

Abstract: We discuss a practical scenario from an operations scheduling viewpoint involving commercial contracting enterprises that visit farms in order to harvest rape seed crops. We report on a probabilistic dynamic programming formulation that was designed specifically for scenarios of the type described. The paper is an extension of previous work from the deterministic one-farm case to allow for: the specific considerations necessary to harvest a particular crop, namely rape seed, harvesting at multiple farms, machine failure, and the fact that activity duration times are uncertain. The computational times experienced in solving practical instances of the formulation are encouraging.

Keywords: crop harvesting; operations scheduling; probabilistic dynamic programming; machine failure; rape seed harvesting; multiple farms; agriculture.

DOI: 10.1504/IJOR.2006.010213

International Journal of Operational Research, 2006 Vol.1 No.4, pp.410 - 428

Published online: 10 Jul 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article