A survey of lower bounding methodologies for production/inventory models

作者: Derek Atkins

DOI: 10.1007/BF02248583

关键词: Constant (mathematics)EconomicsDiscrete time and continuous timeBounding overwatchHeuristicsProduction inventoryTheory of computationMathematical optimizationProduction (economics)Upper and lower bounds

摘要: A review is undertaken of lower bounding methodologies for lot-sizing production/inventory models. This done both dynamic discrete time demand and continuous review, constant situations. The view taken that bounds are an essential ingredient in the evaluation heuristics when optima unknown or too computationally complex to comfortably evaluate. Several directions future research suggested.

参考文章(21)
M. Queyranne, A polynomial-time, submodular extension to Roundy's 98% effective heuristic for production/inventory international conference on robotics and automation. ,vol. 3, pp. 1640- 1640 ,(1986) , 10.1109/ROBOT.1986.1087515
EDWARD A. SILVER, Establishing reorder points in the (S,c,s) coordinated control system under compound Poisson demand International Journal of Production Research. ,vol. 19, pp. 743- 750 ,(1981) , 10.1080/00207548108956705
Uday S. Karmarkar, The Multilocation Multiperiod Inventory Problem: Bounds and Approximations Management Science. ,vol. 33, pp. 86- 94 ,(1987) , 10.1287/MNSC.33.1.86
Willard I. Zangwill, Eliminating inventory in a series facility production system Management Science. ,vol. 33, pp. 1150- 1164 ,(1987) , 10.1287/MNSC.33.9.1150
Panayotis Afentakis, Bezalel Gavish, Uday Karmarkar, Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems Management Science. ,vol. 30, pp. 222- 239 ,(1984) , 10.1287/MNSC.30.2.222
Derek Atkins, Paul Iyogun, A lower bound on a class of coordinated inventory/production problems Operations Research Letters. ,vol. 6, pp. 63- 67 ,(1987) , 10.1016/0167-6377(87)90031-9
Stephen F. Love, A Facilities in Series Inventory Model with Nested Schedules Management Science. ,vol. 18, pp. 327- 338 ,(1972) , 10.1287/MNSC.18.5.327
Kaj Rosling, Optimal Inventory Policies for Assembly Systems Under Random Demands Operations Research. ,vol. 37, pp. 565- 579 ,(1989) , 10.1287/OPRE.37.4.565