Decomposition/aggregation-based dynamic programming optimization of partially homogeneous unreliable transfer lines

作者: J. Sadr , R.P. Malhame

DOI: 10.1109/TAC.2003.821529

关键词: Computer scienceFlow lineOptimal controlMathematical optimizationWork in processMarkov processDynamic programmingProduction control

摘要: The general problem of buffers sizing for mean work in process/inventory minimization a particular class single part unreliable manufacturing flow lines, subjected to constant rate demand finished parts, is analyzed. Two variants the are considered: average process when there fixed requirement on parts availability buffer next last; an aggregate measure and backlog complete line considered. A fluid model production employed. control policies interest suboptimal, strictly decentralized, unambiguously parameterized by size levels. Optimization policy parameters based analysis structural properties associated dynamic program. latter built around approximate, decomposition based, levels dependent theoretical expression performance measure. nature related approximations discussed numerical results programming procedure reported. Scalability computations demonstrated. suggest that optimal, both form balancing just time internal principle, place.

参考文章(38)
Stanley B. Gershwin, Mitchell H. Burman, A decomposition method for analyzing inhomogeneous assembly/disassembly systems Annals of Operations Research. ,vol. 93, pp. 91- 115 ,(2000) , 10.1023/A:1018940310682
Stanley B. Gershwin, James E. Schor, Efficient algorithms for buffer space allocation Annals of Operations Research. ,vol. 93, pp. 117- 144 ,(2000) , 10.1023/A:1018988226612
Mitchell H. Burman, New results in flow line analysis Massachusetts Institute of Technology. ,(1995)
I.Ch. Paschalidis, Y. Liu, Large deviations-based asymptotics for inventory control in supply chains conference on decision and control. ,vol. 1, pp. 528- 533 ,(2000) , 10.1109/CDC.2000.912818
A. Sharifnia, Production control of a manufacturing system with multiple machine states IEEE Transactions on Automatic Control. ,vol. 33, pp. 620- 625 ,(1988) , 10.1109/9.1270
STANLEY B. GERSHWIN, Design and operation of manufacturing systems: the control-point policy Iie Transactions. ,vol. 32, pp. 891- 906 ,(2000) , 10.1080/07408170008967448
P. Bremaud, R.P. Malhame, L. Massoulie, A manufacturing system with general stationary failure process: stability and IPA of hedging control policies IEEE Transactions on Automatic Control. ,vol. 42, pp. 155- 170 ,(1997) , 10.1109/9.554397
TSUTOMU TABE, RINTARO MURAMATSU, YOSHIHIKO TANAKA, Analysis of production ordering quantities and inventory variations in a multi-stage production ordering system International Journal of Production Research. ,vol. 18, pp. 245- 257 ,(1980) , 10.1080/00207548008919664
Michael Caramanis, George Liberopoulos, Perturbation Analysis for the Design of Flexible Manufacturing System Flow Controllers Operations Research. ,vol. 40, pp. 1107- 1125 ,(1992) , 10.1287/OPRE.40.6.1107