BRENNEN

Industries / Transport and vehicles / Maritime and shipping / Barge and inland waterways / Fleeting services

Scheduling

Scheduling decides which barge moves where and when: which fleet it waits in, which harbor boat shifts it, when it reaches the dock, and who pays for the days it waits.

6

Milestones achieved, from 1981 to 2023.

1

To watch for: announced, not yet confirmed outside.

2

Open deliverables. Nobody has shipped them.

The road

AchievedWatch forOpen

Achieved

  1. 1981

    Rules for placing barges

    The National Grain and Feed Association (NGFA) adopted its Barge Freight Trading Rules on 26 March 1981; the current edition carries amendments through 1 March 2024. Each contract states the free time and the demurrage (a daily charge for holding a barge beyond the free time), both counted from 0700 hours. When a barge cannot be put at the dock, the operator may make "constructive placement" by "placing or holding a barge at a point of the Barge Operator's choice near the actual delivery point," so that the clock starts while the barge waits nearby, and no extra free time is allowed when it is later moved in. A barge found "bad order" or "dirty" voids the placement, and the seller must have a fit barge ready by 0700 on the third business day.

    ngfa.org

    Credit

    National Grain and Feed Association

  2. 1990s

    Fleet billing leaves paper

    TowWorks, founded in 1991 in Lake Jackson, Texas, sells dispatch and record software that in 2020 was used, by its own count, by more than 80 companies with more than 800 boats and 7,500 barges in the US, Canada, Colombia, Bolivia, Paraguay and Argentina. BargeOps of St. Louis had served barge owners and fleet managers for "more than 20 years" by 2018; its vice president said that every shift, move, cleaning or repair of a barge is a billable event, once "processed manually on paper forms," which "resulted in many missed invoices and lost income." In 2012 Darren Chambers of Elmwood Marine Services said BargeOps "has cut the amount of time required to manage the fleet by at least ½ and probably more."

    LessonIn a fleet every move is billable, and by BargeOps's account paper records let some go unbilled.

    waterwaysjournal.netwaterwaysjournal.netmagazines.marinelink.com

    Credit

    TowWorks; BargeOps, a division of Cornerstone Solutions Group

  3. 1993

    A harbor shares its fleets

    The Minnesota Department of Transportation counted 29 fleets in the Twin Cities harbor in 1993, 17 primary and 12 intermediate, with practical room for 353 and 150 barges. A typical barge arrives in a 15-barge tow at a primary fleet, goes to a terminal to unload, to a cleaning station, to an intermediate fleet to wait, to a terminal to load, back to a primary fleet, and leaves in a downbound tow, about two weeks in all. Separate upbound and downbound fleets for each towing company would need at least twice as many fleeting areas, and water depth, development and regulation rule that out, so "the harbor is managed by sharing space."

    LessonA fleet cannot work at its design capacity, because a harbor boat needs room to pull out one barge; the department put a primary fleet's practical capacity at two-thirds of its design capacity.

    lrl.mn.gov

    Credit

    Ports and Waterways Section, Minnesota Department of Transportation (M. William Newstrand, director), 26 July 1993

  4. 2012

    Antwerp books barge slots

    From 3 September 2012 every container barge calling at a container terminal in Antwerp had to use the port's Barge Traffic System, a free web application in which barge operators announce their arrival and request a time slot, in place of "lots of bilateral agreements" between terminals and barge operators. After peak loads in 2017 lengthened barge waits, the port's parties signed a 2018 plan that added a trial of central barge scheduling across the three largest terminals and a minimum of 30 containers per call. In March 2019 The Loadstar still reported delays of more than a day, quoting a source who said "the crux of the problem surrounds the lack of dedicated barge berths and capacity." By August 2019 the port had handed over a barge quay at DP World, planned another barge berth at PSA, and cut the minimum call to 20 moves.

    LessonA booking system shares out quay time but cannot add to it; seven years after it became compulsory, the port was setting berths aside for barges.

    en.portnews.ruen.portnews.rutheloadstar.comfreshplaza.com

    Credit

    Antwerp Port Authority, with terminal and barge operators

  5. 2016

    Coal barges rescheduled in Borneo

    The Noble Group moved coal by barges of 3,000 to 10,000 t from river jetties near mines in Borneo to ocean ships at the ports of Taboneo and Muara Kaman, and delays cost it "tens of millions of dollars per year in demurrage and detention penalties" (detention: a daily fee for keeping a hired barge past its agreed time). Ioannis Fragkos and Bert De Reyck built a barge rotation system that schedules the barges with fast search methods. Comparing periods before and after it went into use, they report that the six-month average cost per tonne fell from US$3.7 to US$2.2 at the east port and by US$1.8 at the south port, about US$1.3 million a month, a drop they found statistically significant, in a paper in the journal Interfaces in June 2016.

    discovery.ucl.ac.ukapi.crossref.org

    Credit

    Ioannis Fragkos and Bert De Reyck; the Noble Group

  6. 2023

    Rotterdam plans barges together

    In January 2023, after a pilot, Nextlogic became a standard service in the port of Rotterdam. Barge operators enter each inland vessel's rotation, calls and cargo in advance, terminals and empty-container depots enter their handling capacity, and Nextlogic makes one schedule for all of them, updated every 15 minutes, around the clock. It began with about 60 percent of the port's inland container volume, four deep-sea terminals and 15 barge operators. In 2023 it handled 1 million container moves, and by February 2024 almost two-thirds of the volume; the Port of Rotterdam Authority, one of its backers, says participating vessels spend "as much as 20% less time on average" in port.

    LessonThe Dutch inland shipping association KBN said Nextlogic replaced "more than 40 years of bilateral agreements with terminals and depots.".

    splash247.comhellenicshippingnews.comportofrotterdam.com

    Credit

    Nextlogic; Port of Rotterdam Authority; terminal and barge operators

Watch for

  1. Barges matched to loads

    OpenTug says its BargeOS software helps a carrier choose which barge should cover a job, "considering cleaning, wind, weather, and locks" between the barge and the load, to cut idle time and empty moves, and its chief executive said barging could be "just in time like 80% of the time." In August 2026 the grain cooperative CHS said it was putting BargeOS into use; OpenTug says the system is designed to "reduce idle barge days" and "minimize demurrage charges."

    Achieved whenCHS or another user, or an outside party, publishes idle barge days, empty moves or demurrage from before and after.

    waterwaysjournal.netwaterwaysjournal.net

    Claimed by

    Jason Aristides, chief executive of OpenTug, April 2026; OpenTug and CHS, August 2026

Open

  1. 01

    A benchmark for fleet moves

    A public set of fleet-shifting problems with a simulator and a scoreboard: a harbor with several fleets of fixed size, line-haul tows that drop and pick up barges, terminal orders with time windows, barges that need cleaning first, and a few harbor boats, with every plan scored on harbor-boat hours, barge waiting hours and missed time windows.

    The brief
    Credit · unclaimed
  2. 02

    Fleeting rates in one table

    A public table of the posted charges for keeping a barge in a fleet and moving it in or out, by operator, harbor, barge size and date, with high-water surcharges and the free time and demurrage terms of public contracts, updated each quarter.

    The brief
    Credit · unclaimed

Open 01 · the brief

A benchmark for fleet moves

Credit · unclaimed

The first to publish is credited on this line, and the deliverable moves from Open to Achieved.

What to build

A public set of fleet-shifting problems with a simulator and a scoreboard: a harbor with several fleets of fixed size, line-haul tows that drop and pick up barges, terminal orders with time windows, barges that need cleaning first, and a few harbor boats, with every plan scored on harbor-boat hours, barge waiting hours and missed time windows.

Why it is still open

The problem has been modeled for decades, always on one company's private data. A 2009 paper by Dimitrios Drosos, Gail DePuy and Don Taylor, with Todd Whyte of American Commercial Barge Line (ACBL), grouped barges into tows on the Ohio from one week of ACBL's records, 495 barges, and its review cites Larson and colleagues' Barge Operations System Simulator (1991), which simulated dispatchers sending boats from point to point within a harbor, and DePuy and colleagues' 2004 strategies for running tow-building locations. Fragkos and De Reyck's Borneo system was built on Noble's records. Qassim and colleagues' 2017 model for forming boat–barge convoys in the Amazon was, by the authors' account, adopted by the company that supplied the case. Zihang Ma's 2025 preprint on tug scheduling in "drop-and-pull" mode, in which one boat drops some barges and picks up others in one trip, said that research on it "remains limited," and was withdrawn in January 2026. Searches found no public problem set or scoreboard for fleet shifting that others can rerun.

ijietap.journals.publicknowledgeproject.orgdiscovery.ucl.ac.uklink.springer.comarxiv.orgarxiv.org

Built with what exists

Python with SimPy for the simulator; Google OR-Tools CP-SAT as one planner; a first-come dispatch rule as the baseline; a language-model agent such as Claude Fable 5.2 as another planner (see the Note "Three working devices"); the 1993 Twin Cities harbor, with its 29 fleets and their capacities, as the first realistic layout; Kirby's posted in-and-out charges to price each move.

lrl.mn.govkirbycorp.com

  1. First step

    encode the Twin Cities harbor from the 1993 report as one instance with a week of tows, and write the first-come baseline.

  2. Done looks like

    30 problem instances in three sizes released with the simulator under an open license; the three planners scored on all of them; two working harbor dispatchers review five plans each and say which could be run.

Open 02 · the brief

Fleeting rates in one table

Credit · unclaimed

The first to publish is credited on this line, and the deliverable moves from Open to Achieved.

What to build

A public table of the posted charges for keeping a barge in a fleet and moving it in or out, by operator, harbor, barge size and date, with high-water surcharges and the free time and demurrage terms of public contracts, updated each quarter.

Why it is still open

Kirby Inland Marine posts dated rate sheets: on 1 November 2026, $122 to $304 per barge per day depending on the fleet and the barge's size, a separate charge for each move into or out of a fleet, and a 33.3 percent surcharge on Lower Mississippi rates when the Baton Rouge gauge reaches 28 ft. Other fleets described in the trade press advertise "competitive rates" without posting them. The NGFA's barge rules leave free time and demurrage to each contract. Searches found no table that compares fleeting charges across operators or harbors.

kirbycorp.comwaterwaysjournal.netngfa.org

Built with what exists

Kirby's current and earlier sheets, which carry their dates in their file names; requests to other fleet operators and port authorities; pdfplumber to read the rate tables, since plain text extraction scrambles their columns; a low-cost extraction model such as Meta's Muse Ember to pull rates and terms from PDFs and emails and quote the line each came from (see the Note "The jobs agents repeat"); a spreadsheet.

  1. First step

    put every rate in Kirby's two current harbor sheets into one table, then ask five other fleet operators for their posted rates.

  2. Done looks like

    rates from at least 10 operators in at least five harbors, each value linked to its sheet or a written quote; Kirby's daily rates charted month by month for at least two years; a second person re-checks a random 20 percent of values.