Abstract
A version of the dynamic lot-sizing (DLS) problem involving durable products with end-of-use constraints is analyzed in this paper. First, we mathematically formulate this problem, then certain properties are derived to construct the structure of the optimal solution. Next, based on these properties, a recursive optimization algorithm is proposed for a single-item problem. Moreover, an approximate algorithm is designed on the basis of the optimization algorithm, with linear computational complexity. A heuristic approach is proposed for solving the two-item DLS problem. The difficulty in solving this problem lies in its decomposition into item-level subproblems while ensuring the feasibility of the solution. The proposed technique aims to resolve this issue by combining the capabilities of Lagrangian relaxation to decompose the problem into smaller subproblems, and a genetic algorithm (GA) is used to update the Lagrangian multipliers. Further, the computational results obtained using the proposed approach are enumerated to demonstrate its effectiveness. Finally, the conclusion and remarks are given to discuss the possible future works.
Similar content being viewed by others
References
Almeder, C. (2010). A hybrid optimization approach for multi-level capacitated lot-sizing problems. European Journal of Operational Research, 200, 599–606.
Beltran, J. L., & Krass, D. (2002). Dynamic lot sizing with returning items and disposals. IIE Transactions, 34, 437–448.
Buschkühl, L., Sahling, F., Helber, S., & Tempelmeier, H. (2010). Dynamic capacitated lot-sizing problems: a classification and review of solution approaches. OR Spectrum, 32, 231–261.
Cai, X. Q., Li, Y. J., & Tu, F. S. (2001). Manpower planning optimization with multiple types of employees. Working paper. Department of System Engineering & Engineering Management, The Chinese University of Hong Kong.
Chand, S., & Sethi, S. (2014). Multi-period lot-sizing with stationary demand: extension to forecast horizons. In T. M. Choi (Ed.), International series in operations research & management science: Vol.�197. Handbook of EOQ inventory problem (pp. 23–42). Berlin: Springer.
Choi, T. M. (2013). Multi-period risk minimization purchasing models for fashion products with interest rate, budget, and profit target considerations. Annals of Operations Research. doi:10.1007/s10479-013-1453-x.
Cohen, M. A., & Pierskalla, W. P. (1980). A dynamic inventory system with recycling. Naval Research Logistics Quarterly, 27, 289–296.
Davis, L. (1991). Handbook of genetic algorithms. New York: Van Nostrand-Reinhold.
De Souza, K. X. X., & Vinicious, V. A. (1994). Multi-item capacitated lot-sizing by a Cross decomposition based algorithm. Annals of Operations Research, 50, 557–574.
Goren, H. G., Tunali, S., & Jans, R. (2010). A review of applications of genetic algorithms in lot sizing. Journal of Intelligent Manufacturing, 21, 575–590.
Graves, S. C. (1982). Using Lagrangian techniques to solve hierarchical production planning problems. Management Science, 28, 260–275.
Helber, S., & Sahling, F. (2010). A fix-and-optimize approach for the multi-level capacitated lot sizing problem. International Journal of Production Economics, 123, 247–256.
Jans, R., & Degraeve, Z. (2007). Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches. European Journal of Operational Research, 177, 1855–1875.
Karimi, B., Ghomi, S. M. T. F., & Wilson, J. M. (2006). A tabu search heuristic for solving the CLSP with backlogging and set-up carry-over. Journal of the Operational Research Society, 57, 140–147.
Kiesmuller, G. P., & van der Laan, E. A. (2001). An inventory model with dependent product demands and returns. International Journal of Production Economics, 72, 73–87.
Lang, J. C., & Domschke, W. (2010). Efficient reformulations for dynamic lot-sizing problems with product substitution. OR Spectrum, 32, 263–291.
Li, Y. J., Chen, J., & Cai, X. Q. (2006). Uncapacitated production planning with multiple product types, returned product remanufacturing, and demand substitution. OR Spectrum, 28, 101–125.
Li, Y. J., Chen, J., & Cai, X. Q. (2007). Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing. International Journal of Production Economics, 105, 301–317.
Liberopoulos, G., & Pandelis, D. G. (2013). The stochastic economic lot sizing problem for non-stop multi-grade production with sequence-restricted setup changeovers. Annals of Operations Research. doi:10.1007/s10479-013-1323-6.
Lu, L., & Qi, X. T. (2011). Dynamic lot sizing for multiple products with a new joint replenishment model. European Journal of Operational Research, 212, 74–80.
Luss, H. (1982). Operations research and capacity expansion problems: a survey. Operations Research, 30, 907–947.
Manne, A. S. (1958). Programming of economic lot sizes. Management Science, 4, 115–135.
Robinson, E. P. Jr., & Lawrence, F. B. (2004). Coordinated capacitated lot-sizing problem with dynamic demand: a Lagrangian heuristic. Decision Sciences, 35, 25–53.
Silver, E. A., & Kelle, P. (1989). Purchasing policy of new containers considering the random returns of previously issued containers. IIE Transactions, 21, 340–354.
Toy, A., & Berk, E. (2013). Dynamic lot sizing for a warm/cold process: heuristics and insights. International Journal of Production Economics, 145, 53–66.
Veinott, A. F. Jr. (1969). Minimum concave-cost solutions of Leontief substitution models of multifacility inventory systems. Operations Research, 17, 262–291.
Wagner, H. M., & Whitin, T. M. (1958). Dynamic version of the economic lot size model. Management Science, 5, 89–96.
Zhang, Z. H., Jiang, H., & Pan, X. Z. (2012). A Lagrangian relaxation based approach for the capacitated lot sizing problem in closed-loop supply chain. International Journal of Production Economics, 140, 249–255.
Zhou, Z. L., & Guan, Y. P. (2013). Two-stage stochastic lot-sizing problem under cost uncertainty. Annals of Operations Research. doi:10.1007/s10479-013-1333-4.
Acknowledgements
We gratefully acknowledge the support of (i) The Major Program of the National Social Science Fund of China (Grant No. 13 & ZD147), and National Natural Science Foundation of China, Nos. 91024002, and 71372100, for Y.J. Li; (ii) Research Grants Council of Hong Kong, General Research Fund Nos.�410211 and�410213, and NSFC Key Program Grant No. 70932005, for X.Q. Cai; and (iii) NSFC Research Fund Nos.�71302005 and 71371186 for L. Xu.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, Y., Cai, X., Xu, L. et al. Heuristic approach on dynamic lot-sizing model for durable products with end-of-use constraints. Ann Oper Res 242, 265–283 (2016). https://doi.org/10.1007/s10479-013-1526-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-013-1526-x