Mobil Oil Corporation consolidates and dispatches truck shipments of h
eavy petroleum products-lubricants in packages and in bulk-from 10 lub
ricant plants nationwide. It dispatches hundreds of orders daily eithe
r individually or as consolidated truckloads, using a very nonhomogene
ous fleet of Mobil-controlled and contract vehicles and common carrier
s. Shipment schedules may span several days and include stops to pick
up returned drums or entire trailers. Shipping costs depend upon the v
ehicle used, the shipment size, the locations of the stops, and the ro
ute distance and time. Candidate consolidations are generated automati
cally or with dispatcher assistance. Then, the dispatcher uses optimiz
ation to select a minimal-cost set of schedules. Mobil has been using
this system for three years, reducing annual transportation;costs by a
bout $1 million (US).