Article ID: | iaor201110919 |
Volume: | 40 |
Issue: | 4 |
Start Page Number: | 445 |
End Page Number: | 455 |
Publication Date: | Aug 2012 |
Journal: | Omega |
Authors: | Mansini Renata, Savelsbergh Martin W P, Tocchella Barbara |
Keywords: | combinatorial optimization, programming: integer, heuristics |
To minimize procurement expenditures both purchasing and transportation costs need to be considered. We study a procurement setting in which a company needs to purchase a number of products from a set of suppliers to satisfy customer demand. The suppliers offer total quantity discounts and transportation costs are based on truckload shipping rates. The goal is to select a set of suppliers so as to satisfy product demand at minimal total costs. The resulting optimization problem is strongly NP‐hard. We develop integer programming based heuristics to solve the problem. Extensive computational experiments demonstrate the efficacy of the proposed heuristics and provide insight into the impact of instance characteristics on effective procurement strategies.