Dynamic lot sizing with multiple suppliers, backlogging and quantity discounts

Computers and Industrial Engineering

Volumn 110, Issue , 2017, Pages 67-74

  Ghaniabadi, Mehdi ^a   Mazinani, Amin ^b  

^a BILKENT UNIVERSITY   (Turkey)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Backlogging; Dynamic lot sizing; Inventory control; Quantity discounts; Supplier selection

Indexed keywords

INTEGER PROGRAMMING; INVENTORY CONTROL;

BACKLOGGING; DYNAMIC LOT-SIZING; DYNAMIC PROGRAMMING MODEL; EFFICIENT IMPLEMENTATION; MIXED-INTEGER LINEAR PROGRAMMING; NEAR-OPTIMAL SOLUTIONS; QUANTITY DISCOUNT; SUPPLIER SELECTION;

DYNAMIC PROGRAMMING;

EID: 85019998512     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2017.05.031     Document Type: Article

References (36)

1. Absi, N., Kedad-Sidhoum, S., Dauzère-Pérès, S., Uncapacitated lot-sizing problem with production time windows, early productions, backlogs and lost sales. International Journal of Production Research 49:9 (2011), 2551–2566.
2. Aggarwal, A., Park, J.K., Improved algorithms for economic lot-size problems. Operations Research 41:3 (1993), 549–571.
3. Bai, Q.-G., Xu, J.-T., Optimal solutions for the economic lot-sizing problem with multiple suppliers and cost structures. Journal of Applied Mathematics and Computing 37:1–2 (2011), 331–345.
4. Burke, G.J., Erenguc, S.S., Vakharia, A.J., Optimal requirement allocation among quantity-discount quoting suppliers. Operations Management Research 1:1 (2008), 53–60.
5. Callerman, T.E., Whybark, D.C., Purchase quantity discounts in an MRP environment. 8th annual midwest conference, 1977.
6. Chang, C.-T., An acquisition policy for a single item multi-supplier system with real-world constraints. Applied Mathematical Modelling 30:1 (2006), 1–9.
7. Chang, C.-T., Chin, C.-L., Lin, M.-F., On the single item multi-supplier system with variable lead-time, quantity discount, and resource constraints. Applied Mathematics and Computation 182:1 (2006), 89–97.
8. Chaudhry, S.S., Forst, F.G., Zydiak, J.L., Vendor selection with price breaks. European Journal of Operational Research 70:1 (1993), 52–66.
9. Chu, C., Chu, F., Zhong, J., Yang, S., A polynomial algorithm for a lot-sizing problem with backlogging, outsourcing and limited inventory. Computers & Industrial Engineering 64:1 (2013), 200–210.
10. Chung, C.S., Chiang, D.T., Lu, C.Y., An optimal algorithm for the quantity discount problem. Journal of Operations Management 7:1 (1987), 165–177.
11. Chyr, F., Huang, S.-T., Lai, S.D., A dynamic lot-sizing model with quantity discount. Production Planning & Control 10:1 (1999), 67–75.
12. Dai, T., Qi, X., An acquisition policy for a multi-supplier system with a finite-time horizon. Computers & Operations Research 34:9 (2007), 2758–2773.
13. Evans, J.R., An efficient implementation of the Wagner-Whitin algorithm for dynamic lot-sizing problem. Journal of Operational Management 5:2 (1985), 229–235.
14. Federgruen, A., Lee, C.-Y., The dynamic lot size model with quantity discount. Naval Research Logistics 37:5 (1990), 707–713.
15. Federgruen, A., Tzur, M., A simple forward algorithm to solve general dynamic lot-sizing models with n periods in O(n log n) or O(n) time. Management Science 37:8 (1991), 909–925.
16. Fordyce, J.M., Webster, F.M., Nonconstant unit cost/price with the Wagner-Whitin algorithm. Production and Inventory Management 26:1 (1985), 71–80.
17. Hu, J., Munson, C.L., Dynamic demand lot-sizing rules for incremental quantity discounts. Journal of the Operational Research Society 53:8 (2002), 855–863.
18. Jaruphongsa, W., Cetinkaya, S., Lee, C.Y., A dynamic lot-sizing model with multi-mode replenishments: Polynomial algorithms for special cases with dual and multiple modes. IIE Transactions 37:5 (2005), 453–467.
19. Kang, H.Y., Lee, A.H., A stochastic lot-sizing model with multi-supplier and quantity discounts. International Journal of Production Research 51:1 (2013), 245–263.
20. Lee, A.H., Kang, H.Y., Lai, C.M., Solving lot-sizing problem with quantity discount and transportation cost. International Journal of Systems Science 44:4 (2013), 760–774.
21. Lee, A.H., Kang, H.Y., Lai, C.M., Hong, W.Y., An integrated model for lot sizing with supplier selection and quantity discounts. Applied Mathematical Modelling 37:7 (2013), 4733–4746.
22. Mazdeh, M.M., Emadikhiav, M., Parsa, I., A heuristic to solve the dynamic lot sizing problem with supplier selection and quantity discounts. Computers & Industrial Engineering 85 (2015), 33–43.
23. Parsa, I., Khiav, M., Mazdeh, M., Mehrani, S., A multi supplier lot sizing strategy using dynamic programming. International Journal of Industrial Engineering Computations 4:1 (2013), 61–70.
24. Roodhooft, F., Konings, J., Vendor selection and evaluation an activity based costing approach. European Journal of Operational Research 96:1 (1996), 97–102.
25. Rosenblatt, M.J., Herer, Y.T., Hefter, I., Note. An acquisition policy for a single item multi-supplier system. Management Science 44:11 (1998), S96–S100.
26. Song, Y., Chan, G.H., Single item lot-sizing problems with backlogging on a single machine at a finite production rate. European Journal of Operational Research 161:1 (2005), 191–202.
27. Stadtler, H., A general quantity discount and supplier selection mixed integer programming model. OR Spectrum 29:4 (2007), 723–744.
28. Sumichrast, R.T., Lot sizing through the Fordyce-Webster heuristic. Production and Inventory Management Journal 27:4 (1986), 102–109.
29. Tempelmeier, H., A simple heuristic for dynamic order sizing and supplier selection with time-varying data. Production and Operations Management 11:4 (2002), 499–515.
30. Van Hoesel, S., Kuik, R., Salomon, M., Van Wassenhove, L.N., The single-item discrete lot sizing and scheduling problem: Optimization by linear and dynamic programming. Discrete Mathematics 48:3 (1994), 289–303.
31. Wagelmans, A., Van Hoesel, S., Kolen, A., Economic lot sizing: An O(n log n) algorithm that runs in linear time in the Wagner-Whitin case. Operations Research 40:1 (1992), S145–S156.
32. Wagner, H.M., Whitin, T.M., Dynamic version of the economic lot size model. Management Science 5:1 (1958), 89–96.
33. Xu, J., Lu, L.L., The dynamic lot size model with quantity discount: Counterexamples and correction. Naval Research Logistics 45:4 (1998), 419–422.
34. Zangwill, W.I., A deterministic multi-period production scheduling model with backlogging. Management Science 13:1 (1966), 105–119.
35. Zangwill, W.I., A backlogging model and a multi-echelon model of a dynamic economic lot size production system – A network approach. Management Science 15:9 (1969), 506–527.
36. Zhao, Y., Klabjan, D., A polyhedral study of lot-sizing with supplier selection. Discrete Optimization 9:2 (2012), 65–76.