Optimal vendor selection in a multiproduct supply chain with truckload discounts

When products are sold by multiple vendors in various locations, the purchaser must decide what to order from each vendor and where to send it. To solve this decision problem, a novel optimization model is developed and applied to a situation involving the nationwide wholesale distribution of grocery products. Comparing the model’s solution with the actual record of shipments reveals instances in which the model selected higher-priced vendors in order to capitalize on truckload cost savings, which are seen to be an important factor in vendor selection. Additional models are developed to reduce computation time and assign shipments to vehicles.