An efficient algorithm for the dynamic economic lot size problem☆
References (8)
- et al.
Improved algorithms for economic lot-size problems
(1990) Dynamic Programming
(1982)- et al.
A simple forward algorithm to solve general dynamic lot sizing models with n periods in O(nlogn) or O(ifn) time
Mgmt Sci.
(1991) - et al.
Operations Research in Production Planning, Scheduling and Inventory Control
(1974)
Cited by (2)
A hybrid polynomial-time algorithm for the dynamic quantity discount lot size model with resale
2012, Computers and Operations ResearchCitation Excerpt :They also characterized an optimal planning structure partially, and developed an algorithm with computational time of O(N log N). The case in which backlog is not permitted and no discount is available is considered by Golany et al. [8]. They developed an algorithm which first decomposes the problem into much smaller planning horizons.
Extensions of simple eyeballing dynamic lot sizing heuristics
1998, Computers and Operations Research
- ☆
This research was partially supported by the Technion V.P.R. Fund-Y. Apter Research Fund.
- ‡
Boaz Golany is an assistant professor in the Industrial Engineering and Management department at The Technion-Israel Institute of Technology. His research areas are mainly in applications of Operations Research to Industrial Engineering, in particular, in efficiency evaluation, plant layout and production management. He holds a Ph.D. from the University of Texas in Austin and a B.Sc. from The Technion.
- §
Rafi Maman is a researcher in the Koninklijke/Shell Laboratorium Amsterdam (Shell Research B.V.) in the department of Mathematics and System Engineering. He received his B.Sc. in Industrial Engineering and Management from the Technion in 1989.
- ¶
Micha Yadin was the Gruenblat professor of Production Engineering in the faculty of Industrial Engineering and Management at The Technion. He received his B.Sc. (Mechanical Eng.), M.Sc. (Industrial Eng.) and Ph.D. (Operations Research) from The Technion. His research areas included Stochastic Modeling and Production and Operations Management. He was the Dean of the I.E. faculty and the President of the Israeli O.R. Society. Professor Yadin passed away in May 1991.