The newsvendor problem with capacitated suppliers and quantity discounts

Roshanak Mohammadivojdan and Joseph Geunes

European Journal of Operational Research, 2018, vol. 271, issue 1, 109-119

Abstract: We consider a seller who stocks an item in anticipation of a single selling season in which demand for the item is uncertain. The seller may order stock of the item from multiple suppliers, each of which offers a quantity discount pricing structure and has production volume limits. The seller seeks to minimize its total procurement plus expected overstock and understock costs, resulting in an objective function that is neither convex nor concave in the decision variables in general. We provide an algorithmic approach that permits solving this non-convex problem in pseudopolynomial time by solving a set of 0–1 multiple choice knapsack subproblems. We also provide an efficient heuristic solution algorithm and demonstrate the algorithm’s asymptotic optimality in the number of suppliers under mild assumptions on the problem data and under certain quantity discount structures. The results of a set of computational tests demonstrate the superior performance of the knapsack-based algorithms when compared with a commercial solver.

Keywords: Inventory; Newsvendor problem; Knapsack problem; Asymptotically optimal heuristic (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718304090
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:271:y:2018:i:1:p:109-119

DOI: 10.1016/j.ejor.2018.05.015

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().