Multi-compartment tanker fleets hauling chemicals, lubricants, food-grade liquids, or specialty products face a complex combinatorial challenge: every load assignment must respect strict prior-commodity compatibility rules while minimizing non-productive washouts and empty miles. This guide describes a heuristic solver design that integrates directly with existing TMS platforms such as Truckmate, McLeod, and TMW to automate these decisions.
- Every load assignment must respect prior-commodity compatibility while minimizing washouts and empty miles.
- A bipartite compatibility matrix, stored in SQL Server beside orders, equipment, and drivers, encodes every legal and customer-specific transition.
- Wash racks are time-window resources. Route only to racks certified for the wash type with an open bay.
- A tabu-search variant weighs empty miles, wash fees, detention, delay, and fuel in time for real-time dispatch.
- The solver runs as an independent micro-service beside Truckmate, McLeod, or TMW, so the core TMS stays in place.
The Contamination Prevention Problem
Liquid bulk carriers must guarantee zero cross-contamination between sequential loads. A tanker that hauled sodium hydroxide cannot immediately accept a food-grade corn syrup load without a validated wash at a certified tank wash rack. With 20-40 compartments per trailer and hundreds of commodities, manual scheduling quickly becomes error-prone and expensive. Dispatchers must simultaneously optimize equipment utilization, driver hours-of-service, wash-rack capacity, and customer delivery windows.
Our approach begins with a bipartite compatibility matrix that encodes every legal and customer-specific transition. This matrix is stored in SQL Server alongside the carrier's order, equipment, and driver tables. The solver then applies a multi-stage heuristic that combines greedy ordering, limited look-ahead, and cost-based pruning to produce wash and routing sequences fast enough for live dispatch. A pilot should time solver runs on the carrier's own network and compare the plans with what dispatchers chose.
Core Components of the Heuristic Solver
Bipartite Compatibility Matrix
The matrix is a directed graph where each node represents a commodity and each edge carries a compatibility flag, required wash type (water, caustic, detergent, solvent), minimum wash duration, and any special regulatory flags (FDA, Kosher, NSF). The matrix is version-controlled and auditable, allowing carriers to update rules when new customers or products are added.
Certified Wash Rack Routing
Wash locations are modeled as time-window constrained resources. The solver maintains live capacity data (via API or SQL polling) and routes tankers only to facilities that are both certified for the required wash type and have available bays within the required time window. This is designed to avoid sending a tanker far out of route only to discover the wash rack is at capacity.
Route this way
- Racks certified for the required wash type
- Racks with an available bay inside the time window
- Live capacity from API or SQL polling
Avoid
- Sending a tanker far out of route to a rack at capacity
- Relying on tribal knowledge of commodity rules
- Unversioned compatibility rules nobody can audit
Cost Minimization Heuristic
The objective function combines several weighted costs:
- Empty miles to the next load origin
- Wash rack fees and wait time
- Driver detention or layover costs
- Opportunity cost of delayed delivery
- Fuel and toll impact on the overall rate matrix
For tanker t and candidate next load j, the transition is feasible only when the matrix allows it and a certified rack has capacity.
feasible(t, j) = compat[prior(t), commodity(j)] = 1 AND rack r certified for wash_type AND bay open in window
Among feasible transitions, the heuristic minimizes the weighted cost.
cost(t, j) = w1 x empty_miles + w2 x (wash_fee + wash_wait) + w3 x detention_layover + w4 x delay_cost + w5 x fuel_toll
A custom tabu-search variant with adaptive neighborhood generation trades a provable optimum for speed so it can run in real-time dispatch. During a pilot, the gap can be checked by solving a sample of historical days with an exact solver offline and comparing costs.
| Metric | How to Measure | Source System |
|---|---|---|
| Wash-related empty miles per order | Miles from prior delivery to wash rack to next origin, minus direct miles | TMS trip legs and GPS breadcrumbs |
| Tanker utilization (revenue hours) | Loaded and on-duty revenue hours divided by available hours | TMS order history and ELD duty status |
| Contamination incidents | Rejected loads or claims tied to prior-commodity residue | Claims log and customer quality reports |
| Daily dispatch planning time | Hours dispatchers spend building wash and load sequences | Dispatcher time study during the pilot |
Integration with Existing Carrier Systems
The solver is deliberately architected as an independent micro-service that reads directly from the carrier's operational SQL schema. It consumes EDI 204 load tenders, updates order status via EDI 214, and writes settlement lines that feed driver pay calculations and fuel surcharge logic. Because Strong Tower Consulting and Exspeedite LLC are separately organized sister companies under common ownership, carriers are never required to replace their core TMS. The heuristic runs alongside Truckmate, McLeod, TMW, or any modern SQL-based dispatch system.
Key integration points include:
- Real-time equipment and compartment status from the TMS
- Driver availability and HOS data from ELD systems
- Rate matrix and tariff engine for cost calculations
- Accounting export for IFTA, fuel tax, and detention tracking
Implementation Roadmap
Strong Tower Consulting follows a four-week rapid deployment model:
- Week 1. Data discovery and compatibility matrix construction from historical load records
- Week 2. Integration with existing SQL schema and validation of wash-rack master data
- Week 3. Heuristic tuning using the carrier's actual cost and network data
- Week 4. Parallel testing, training, and go-live with shadow-mode monitoring
Frequently Asked Questions
What is a bipartite compatibility matrix in multi-compartment tanker scheduling?
A bipartite compatibility matrix maps every prior commodity to every next commodity with a binary or weighted compatibility score. It is the foundation of any constraint-satisfaction solver that prevents cross-contamination in chemical, food-grade, or specialty liquid transport.
How does a heuristic washout optimizer reduce tanker downtime?
The heuristic evaluates the cost of routing a tanker to a certified wash rack versus the cost of holding the load or reassigning equipment. It uses greedy ordering combined with limited look-ahead to build wash sequences that aim to minimize non-revenue miles and tank-cleaning time. A pilot should measure both against the fleet's own baseline.
Can these solvers integrate with existing TMS platforms such as Truckmate, McLeod, or TMW?
Yes. Strong Tower Consulting designs solvers that read and write directly to the carrier's SQL Server schema, consume EDI 204 load tenders, emit EDI 990/214 status messages, and feed driver settlement and fuel surcharge calculations without replacing the core TMS.
What makes a contamination-prevention solver different from standard dispatch software?
Standard dispatch boards rely on human knowledge of commodity rules. A purpose-built heuristic solver encodes regulatory, customer-specific, and equipment-specific constraints into a constraint-satisfaction model built to run fast enough for live dispatch and to produce auditable, repeatable decisions.
Carriers operating multi-compartment tanker fleets can replace tribal knowledge with auditable, constraint-based optimization, then measure utilization and contamination risk against their own baseline during a pilot. Strong Tower Consulting, LLC was founded in Minnesota in 2008 by Scott Elliott and has been providing independent systems architecture and technology advisory services to the trucking industry for more than 18 years.
Strong Tower Consulting, LLC and Exspeedite LLC are separately organized sister companies under common ownership. Our only product is better decisions.
Stop guessing at washouts and wash rack capacity.
Strong Tower Consulting provides independent systems architecture, feasibility audits, and engineering roadmaps for motor carriers and freight brokers. Contact our advisory team or call 763-244-1373 to discuss your operational data and evaluate practical implementation paths for your fleet.