Junk Removal Route Optimization Software — VRPTW Solver

The solver runs in insertion mode for new jobs: it evaluates every active truck for the day — current fill level, remaining capacity in cubic yards, time windows, crew size, dispatch zone membership, and distance from existing stops — then picks the truck that minimizes total route cost while respecting capacity and schedule constraints. Cheapest-insertion builds the initial route; 2-opt and relocate local search moves then refine it. If the solver is unavailable, a fallback scoring algorithm uses haversine distance and center-of-gravity calculations.

The optimizer inserts dump facility stops into each truck's route whenever cumulative load would exceed capacity. It knows every dump site's GPS location, operating hours, and estimated service duration including queue time — dump visits are scheduled within facility windows and factored into all ETA calculations. Drivers never arrive at a pickup site with a full truck, because the solver planned the dump run before the job that would overfill the truck.

Every truck has a defined capacity in cubic yards. As jobs are routed, the solver accumulates each job's estimated volume against that capacity — planning to 85% by default as a buffer for volume estimation variance. Drivers report load status after each job (empty, quarter, half, three-quarters, full) which updates the real-time fill level. When a load report crosses the threshold, the system triggers a mid-day replan to insert an unplanned dump run.

When load reports, cancellations, or manual triggers fire, the system fetches all remaining jobs for every active truck, their current GPS positions, and real-time fill levels — then re-runs the full VRPTW solver from current positions rather than yard locations. The replan respects committed customer ETAs to prevent disruptive schedule changes. A 30-second debounce prevents replan storms when multiple events fire in quick succession.

The solver adjusts service duration per job based on the actual crew on the truck that day: 1-person crew gets a 1.5× multiplier, 2-person is baseline 1.0×, 3+ person is 0.8×. This ensures routes reflect real completion times — a solo driver won't get the same job load as a three-person crew, and ETAs stay honest. Cross-assignment prevention also keeps junk removal jobs off roll-off trucks and vice versa.

The full VRPTW route optimizer with capacity-aware auto-assignment, dump facility routing, mid-day replanning, and crew size factor is a Growth-only feature ($299/mo). Starter operators ($149/mo) get the manual dispatch board with drag-and-drop assignment and the dispatch map — they can run the optimizer on demand, but auto-optimization across an entire fleet is reserved for Growth. The Essential plan ($49/mo) does not include dispatch or routing features.