Article
Optimal Requirement Allocation among Capacity Constrained Discount Quoting Suppliers
Operations Management Research
Document Type
Article
Publication Date
4-18-2008
DOI
10.1007/s12063-008-0003-1
Disciplines
Abstract
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.
Citation Information
Gerard Burke, S. Selcuk Erenguc and Asoo J. Vakharia. "Optimal Requirement Allocation among Capacity Constrained Discount Quoting Suppliers" Operations Management Research Vol. 1 Iss. 1 (2008) p. 53 - 60 ISSN: 1936-9743 Available at: http://works.bepress.com/gerard_j_burke/43/