This paper describes the development of tools to support better scheduling and sequencing of barge tows on a congested portion of the Upper Mississippi River. Our study section covers 100 miles and includes five 600-foot long locks that handle commercial tows up to 1200 feet long. Due to the varying nature of the traffic and lockage times (especially the need to split long tows to pass through smaller locks), long queues may form at the locks. This paper provides an overview of our research, including evaluation of lock and traffic management policies, development of a detailed multi-lock simulation model, evaluation of decision rules for sequencing vessels in queues, and development of a prototype GIS-based vessel tracking system. Our findings suggest that better sequencing of vessels at locks would provide small improvements at current traffic levels, but may reduce waiting time by as much as 25% with increasing levels of demand.