Optimization and heuristic methods supporting distributed manufacturing

New optimization and heuristic methods are described to address supply chain management problems in distributed manufacturing settings. Specifically, integer programming formulations and heuristic methods are developed to design and evaluate optimal or near-optimal delivery plans for material movements between sites in a truckload trucking environment for the benefit of carriers, customers and professional drivers. The tools developed herein are appropriate for examining delivery needs between suppliers, manufacturers, distribution centres, and customer locations. They are equally applicable to more complex situations involving the return of packaging materials to the original shipment site, or even concurrent consideration of multiple business entities with various shipment profiles. Realistically sized case studies are provided to demonstrate the efficacy of the approaches using data supplied by J.B. Hunt Transport, Inc.