Optimal requirement allocation among quantity-discount quoting suppliers
- 123 Downloads
We consider a problem motivated by a central purchasing organization for a major office products distributor. This purchasing organization must source a quantity of a particular resale item from a set of capacitated suppliers. In our case each supplier offers an incremental quantity discount purchase price structure. The purchaser’s objective is to obtain a quantity of a required item at minimum cost. The resulting problem is one of allocating order quantities among an approved supply base and involves minimizing the sum of separable piecewise linear concave cost functions. We develop a branch and bound algorithm that arrives at an optimal solution by generating linear knapsack subproblems with feasible solutions to the original problem.
KeywordsSupplier selection Supply chain management Quantity discounts
- Chopra S, Sodhi MS (2004) Managing risk to avoid supply-chain breakdown. MIT Sloan Manag Rev Fall 46(1):53–61Google Scholar
- Elmaghraby W (2007) Auctions with E-sourcing events. Prod Oper Manag 16:409–422Google Scholar
- Nahmias S (2001) Production and operations analysis, 4th edn. McGraw, New YorkGoogle Scholar