A corn-stover harvest scheduling problem arising in cellulosic ethanol production

Abstract

In this paper, we address a corn-stover harvest scheduling problem (CSHSP) that arises when a cellulosic ethanol plant contracts with farmers to harvest corn stover after the grain harvest has been completed. The plant contracts a fleet of harvesting crews, which must be assigned by the plant scheduler to harvest fields as they are called in by the farmers over the harvest season. First, we study the static CSHSP, in which the call in times for the fields are assumed known at the beginning of the season, and propose a mathematical programming-based approach that we show to generate solutions with an average optimality gap of only 6.1% for real-life-inspired instances. We also consider the dynamic CSHSP, in which the call in times are not known at the beginning of the harvest season and the requests arrive randomly over time. The method that we develop for the solution of this problem incurs costs that are about 4.8% higher, on average, than those incurred for the static case. These results exhibit the proposed approach to be robust for use by a plant scheduler in his/her efforts to optimize harvest scheduling as the actual season unfolds. Our proposed approach can also effectively deal with uncertainties encountered in a commercial harvest.