Optimal scheduling and sequencing for large-scale seeding operations

Zaid Ahsan, H. Dankowicz

Research output: Contribution to journalArticlepeer-review

Abstract

We consider a scheduling and sequencing optimization problem with application to an agricultural seeding operation. The problem is motivated by potential deployment of a recently proposed mobile seed refilling system in large-scale field operations. In this setting, mobile refiller vehicles are used to minimize any interruptions to seeding that result from the need to refill the seed tanks on the planters. A feature of this refilling system is that the two types of vehicles can move together during the seed transfer operation. The optimization task seeks to determine locations where seed transfer should be initiated, as well as an ordering of visits of refiller vehicles to such locations, such that the total downtime is minimized. In this paper, we consider such an optimization task for the case of multiple planters and a single refiller that, in turn, can refill itself at a single, fixed, off-field location. We rely on a stochastic solution strategy for solving this problem by applying the genetic algorithm to a binary integer programming model that represents the decision of whether to initiate refilling or not at a discrete set of possible locations along each planter path. The results are compared with a conventional static refilling scheme (with no mobile refiller), as well as a greedy (but generally suboptimal) algorithm that produces a unique solution to the selection and ordering of rendezvous locations. The computational analysis provides deep and useful insights to this optimization problem.

Original languageEnglish (US)
Article number104728
JournalComputers and Electronics in Agriculture
Volume163
DOIs
StatePublished - Aug 2019

Keywords

  • Genetic algorithm
  • Greedy scheme
  • Optimization
  • Planters
  • Scheduling
  • Seed refilling

ASJC Scopus subject areas

  • Forestry
  • Agronomy and Crop Science
  • Computer Science Applications
  • Horticulture

Fingerprint Dive into the research topics of 'Optimal scheduling and sequencing for large-scale seeding operations'. Together they form a unique fingerprint.

Cite this