A bargeline which accepts various cargos for timely delivery between pairs of ports in its district must determine the routing and timing of movements of barges and towboats to execute the agreed freight movements at minimum fleet cost. A linear discrete programming model of this optimization problem is developed. The cargo movements to be made and the times needed for transit, loading, and unloading are assumed known. A solution of the model gives the numbers of barges and towboats of each size required to provide the service, with the consequent minimal cost. It also provides a complete schedule for the bargeline, specifying the location and status of the barges, boats, and freight at every time unit of the scheduling period.