Heuristic Scheduling of Ship Replenishment at Sea

This paper describes the structure of a heuristic algorithm, or rule-base, which schedules naval replenishment. The work provided a scheduling module for a model simulating the replenishment of a moving task-group of warships. The rules were derived from a knowledge-acquisition exercise with replenishment experts, and included experience from experimentation. This paper is intended to stimulate discussion with others investigating decision-support systems for vehicle-scheduling under complex constraints.