Abstract
This paper considers the economic lot-sizing problem with multi-supplier in which the retailer may replenish his inventory from several suppliers. Each supplier is characterized by one of two types of order cost structures: incremental quantity discount cost structure and multiple set-ups cost structure. The problem is challenging due to the mix of different cost structures. By analyzing the optimal properties, we reduce the searching range of the optimal solutions and develop several optimal algorithms to solve all cases of this multi-supplier problem.
This work was supported by the National Science Foundation Grant of China (No. 70971076, 10926077 and 70901023).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wagner, H.M., Whitin, T.: Dynamic Version of the Economic Lot Size Model. Manage. Sci. 14, 429–450 (1958)
Federgruen, A., Lee, C.Y.: The Dynamic Lot Size Model with Quantity Discount. Nav. Res. Logist. 37, 707–713 (1990)
Xu, J., Lu, L.L.: The Dynamic Lot Size Model with Quantity Discount: Counterexample and Correction. Nav. Res. Logist. 45, 419–422 (1998)
Zhang, Y.Z., Xu, J.T., Bai, Q.G.: Dynamic Lot-Sizing Model with a Class of Multi- Breakpoint Discount Cost Structures. In: The Sixth International Symposium on Operations Research and Its Applications, pp. 264–269. World Publishing Corporation, China (2006)
Chu, L.Y., Hsu, V.H., Shen, Z.J.: An Economic Lot Sizing Problem with Perishable Inventory and Economic of Scale Costs: Approximation Solution and Worst Case Analysis. Nav. Res. Logist. 52, 536–548 (2005)
Lee, C.Y.: Inventory Replenishment Model: Lot Sizing Versus Just-In-Time. Oper. Res. Lett. 32, 581–590 (2004)
Li, C.L., Hsu, V.N., Xiao, W.Q.: Dynamic Lot Sizing with Batch Ordering and Truckload Discounts. Oper. Res. 52, 639–654 (2004)
Solyal, O., Süral, H.: A Single SupplierCSingle Retailer System with an Order-Up-To Level Inventory Policy. Oper. Res. Lett. 36, 543–546 (2008)
Atamtürk, A., Küçükyavuz, S.: An O(n 2) Algorithm for Lot Sizing with Inventory Bounds and Fixed Costs. Oper. Res. Lett. 36, 297–299 (2008)
Jaruphongsa, W., Çetinkaya, S., Lee, C.Y.: A Dynamic Lot-Sizing Model with Multi-Mode Replenishments: Polynomial Algorithms for Special Cases with Dual and Multiple Modes. IIE Trans. 37, 453–467 (2005)
Basnet, C., Leung, J.M.Y.: Inventory lot-sizing with supplier selection. Comput. Oper. Res. 32, 1–14 (2005)
Ekşioǧlu, S.D.: A Primal-Dual Algorithm for the Economic Lot-Sizing Problem with Multi-Mode Replenishment. Eur. J. Oper. Res. 197, 93–101 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bai, QG., Xu, JT. (2010). Optimal Algorithms for the Economic Lot-Sizing Problem with Multi-supplier . In: Chen, B. (eds) Algorithmic Aspects in Information and Management. AAIM 2010. Lecture Notes in Computer Science, vol 6124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14355-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-14355-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14354-0
Online ISBN: 978-3-642-14355-7
eBook Packages: Computer ScienceComputer Science (R0)