×

The multi-product newsboy problem with supplier quantity discounts and a budget constraint. (English) Zbl 1188.90022

Summary: This paper considers the multi-product newsboy problem with both supplier quantity discounts and a budget constraint, while each feature has been addressed separately in the literature. Different from most previous nonlinear optimization models on the topic, the problem is formulated as a mixed integer nonlinear programming model due to price discounts. A Lagrangian relaxation approach is presented to solve the problem. Computational results on both small and large-scale test instances indicate that the proposed algorithm is extremely effective for the problem. An extension to multiple constraints and preliminary computational results are also reported.

MSC:

90B05 Inventory, storage, reservoirs
90C30 Nonlinear programming
90C11 Mixed integer programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abdel-Malek, L.; Areeratchakul, N., A quadratic programming approach to the multi-product newsvendor problem with side constraints, European Journal of Operational Research, 176, 1607-1619 (2007) · Zbl 1110.90027
[2] Abdel-Malek, L.; Montanari, R.; Morales, L. C., Exact, approximate, and generic iterative models for the multi-product newsboy problem with budget constraint, International Journal of Production Economics, 91, 2, 189-198 (2004)
[3] Abdel-Malek, L.; Montanari, R., An analysis of the multi-product newsboy problem with a budget constraint, International Journal of Production Economics, 97, 296-307 (2005)
[4] Abdel-Malek, L.; Montanari, R.; Meneghetti, D., The capacitated newsboy problem with random yield: the Gardener problem, International Journal of Production Economics, 115, 1, 113-127 (2008)
[5] Erlebacher, S. J., Optimal and heuristic solutions for the multi-item newsvendor problem with a single capacity constraint, Production and Operations Management, 9, 303-318 (2000)
[6] Guder, F.; Zydiak, J.; Chaudhry, S., Capacitated multiple-item ordering with incremental quantity discounts, Journal of the Operational Research Society, 45, 10, 1197-1205 (1994) · Zbl 0814.90019
[7] Hadley, G.; Whitin, T. M., Analysis of Inventory Systems (1963), Prentice-Hall, Inc.: Prentice-Hall, Inc. Englewood Cliffs, NJ · Zbl 0133.42901
[8] Ji, X.; Shao, Z., Model and algorithm for bilevel newsboy problem with fuzzy demands and discounts, Applied Mathematics and Computation, 172, 163-174 (2006) · Zbl 1169.90496
[9] Jucker, J. V.; Rosenblatt, M. J., Single period inventory models with demand uncertainty and quantity discounts: behavioral implications and a new solution procedure, Naval Research Logistics Quarterly, 32, 537-550 (1985) · Zbl 0597.90024
[10] Khouja, M., Optimal ordering, discounting, and pricing in the single period problem, International Journal of Production Economics, 65, 201-216 (2000)
[11] Khouja, M., The newsboy problem with multiple discounts offered by suppliers and retailers, Decision Sciences, 27, 589-599 (1996)
[12] Khouja, M., The newsboy problem under progressive multiple discounts, European Journal of Operational Research, 84, 458-466 (1995) · Zbl 0909.90134
[13] Khouja, M.; Mehrez, A., A multi-product constrained newsboy problem with progressive multiple discounts, Computers and Industrial Engineering, 30, 95-101 (1996)
[14] Lau, H. S.; Lau, A. H.L., The multi-product multi-constraint newsboy problem: applications formulation and solution, Journal of Operations Management, 13, 153-162 (1995)
[15] Lau, H. S.; Lau, A. H.L., The newsstand problem: a capacitated multiple product single period inventory problem, European Journal of Operational Research, 94, 29-42 (1996) · Zbl 0929.90003
[16] Lin, C. S.; Kroll, D. E., The single-item newsboy problem with dual performance measures and quantity discounts, European Journal of Operational Research, 100, 562-565 (1997) · Zbl 0917.90110
[17] Moon, I.; Silver, E., The multi-item newsvendor problem with a budget constraint and fixed ordering costs, Journal of Operational Research Society, 51, 602-608 (2000) · Zbl 1055.90505
[18] Niederhoff, J., Using separable programming to solve the multi-product multiple ex-ante constraint newsvendor problem and extensions, European Journal of Operational Research, 176, 941-955 (2007) · Zbl 1103.90019
[19] Silver, E.; Moon, I., The multi-item single period problem with an initial stock of convertible units, European Journal of Operational Research, 132, 466-477 (2001) · Zbl 0985.90005
[20] Vairaktarakis, G. L., Robust multi-item newsboy models with a budget constraint, International Journal of Production Economics, 66, 213-226 (2000)
[21] Zhang, B.; Xu, X.; Hua, Z., A binary solution method for the multi-product newsboy problem with budget constraint, International Journal of Production Economics, 117, 136-141 (2009)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.