Performance analysis of CONWIP systems with batch size constraints

详细信息    查看全文

• 作者：Kumar Satyam (1)
  Ananth Krishnamurthy (2)
  
• 关键词：Multi ; product systems ; Closed queuing network ; Fork/join stations ; Parametric decomposition ; Batch sizes ; Pull systems ; CONWIP
• 刊名：Annals of Operations Research
• 出版年：2013
• 出版时间：October 2013
• 年：2013
• 卷：209
• 期：1
• 页码：85-114
• 全文大小：1114KB
• 参考文献：1. Altiok, T., & Shiue, G. (2000). Pull-type manufacturing systems with multiple product types. / IIE Transactions, / 32(2), 115鈥?24.
  2. Askin, R., Mitwasi, M. G., & Goldberg, J. B. (1993). Determining the number of kanbans in multi-item just-in-time systems. / IIE Transactions, / 32(1), 89鈥?8. CrossRef
  3. Bitran, G. R., & Tirupati, D. (1988). Multiproduct queuing networks with deterministic routing: decomposition approach and the notion of interference. / Management Science, / 34(1), 75鈥?00. CrossRef
  4. Broyden, C. G. (1965). A class of methods for solving non-linear simultaneous equations. / Mathematics of Computation, / 19, 577鈥?93. CrossRef
  5. Buzacott, J. A., & Shantikumar, J. G. (1993). / Stochastic models of manufacturing systems. Englewood Cliffs: Prentice Hall.
  6. Di Mascolo, M., Frein, Y., & Dallery, Y. (1996). An analytical method for performance evaluation of kanban controlled production systems. / Operations Research, / 44, 50鈥?4. CrossRef
  7. Duri, C., Frein, Y., & Di Mascolo, M. (1995). Performance evaluation of kanban multiple-product production systems. In / Proceedings 1995 INRIA/IEEE symposium on emerging technologies and factory automation ETFA鈥?5 (Cat. No. 95TH8056) (pp. 557鈥?66). Los Alamitos: IEEE Comput. Soc. 3聽(xi+709+603+580). CrossRef
  8. Kamath, M., Suri, R., & Sanders, J. L. (1988). Analytical performance models for closed-loop flexible assembly systems. / The International Journal of Flexible Manufacturing Systems, / 1(1), 51鈥?4. CrossRef
  9. Kreig, G. N., & Kuhn, H. (2002). A decomposition method for multi-product kanban systems with setup times and lost sales. / IIE Transactions, / 34, 613鈥?25.
  10. Krieg, G. N., & Kuhn, H. (2004). Analysis of multi-product kanban systems with state dependent setups and lost sales. / Annals of Operation Research, / 125, 141鈥?66. CrossRef
  11. Krishnamurthy, A., & Suri, R. (2006). Performance analysis of single stage kanban controlled production systems using parametric decomposition. / Queuing Systems: Theory and Applications, / 54, 141鈥?62. CrossRef
  12. Krishnamurthy, A., Suri, R., & Vernon, M. (2003). Two-moment approximations for throughput and mean queue length of a fork/join station with general input processes. In J. G. Shantikumar, D. D. Yao, &聽W.聽H.聽M. Zijm (Eds.), / Stochastic modeling and optimization of manufacturing systems and supply chains (pp. 87鈥?26). Norwell: Kluwer Academic. CrossRef
  13. Karmarkar, U. S., & Kekre, S. (1989). Batching policies in kanban systems. / Journal of Manufacturing Systems, / 8(4), 317鈥?28. CrossRef
  14. Liberopoulos, G., & Dallery, Y. (2000). A unified framework for pull control mechanisms in multi-stage manufacturing systems. / Annals of Operation Research, / 93, 325鈥?55. CrossRef
  15. Meng, G., & Heragu, S. S. (2004). Batch size modelling in a multi-item, discrete manufacturing system via an open queueing network. / IIE Transactions, / 36(8), 743鈥?53. CrossRef
  16. Ryan, S. M., & Vorasayan, J. (2005). Allocating work in process in mutli-product CONWIP system with lost sales. / International Journal of Production Research, / 43, 223鈥?46. CrossRef
  17. Satyam, K., & Krishnamurthy, A. (2008). Performance evaluation of a multi-product system under CONWIP control. / IIE Transactions, / 40(3), 252鈥?64. CrossRef
  18. Spearman, M., & Zazanis, M. (1992). Push and pull production systems: issues and comparisons. / Operations Research, / 40, 521鈥?32. CrossRef
  19. Spearman, M., Woodruff, D., & Hopp, W. (1990). CONWIP: a聽pull alternative to kanban. / International Journal of Production Research, / 28, 879鈥?94. CrossRef
  20. Whitt, W. (1983). The queuing network analyzer. / The Bell System Technical Journal, / 62(9), 2779鈥?815. CrossRef
  21. Whitt, W. (1994). Towards better multi-class parametric decomposition approximations for open queuing networks. / Annals of Operation Research, / 48, 221鈥?48. CrossRef
  22. Vandaele, N. (1996). / The impact of lot sizing on queuing delays: multiproduct, multi machine models. PhD thesis, Katholieke Universiteit Leuven.
  
• 作者单位：Kumar Satyam (1)
  Ananth Krishnamurthy (2)
  
  1. Department of Decision Sciences and Engineering Systems, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180, USA
  2. Department of Industrial and Systems Engineering, University of Wisconsin-Madison, 1513 University Avenue, Madison, WI, 53706, USA
  
• ISSN：1572-9338

文摘

Multi-product manufacturing systems operating under CONWIP control are often modeled as closed queuing networks with synchronization stations. Performance analysis of these systems can be challenging, especially when batch size constraints are explicitly considered. This research develops a new approach for evaluating the performance of these systems based on parametric characterizations and traffic process approximations. The approach explicitly models the effect of batch size constraints on the departure process and waiting times at the different stations in the network to derive new characterization equations. These equations are used to derive a set of linking equations that is solved using an iterative algorithm to obtain estimates of network performance. Numerical studies indicate that the proposed method is yields fairly accurate performance estimates and can be useful in evaluating tradeoffs that guide managerial decisions.