Buffer clustering policy for sequential production lines with deterministic processing times

Abstract: A sequential production line is defined as a set of sequential operations within a factory or distribution center whereby entities undergo one or more processes to produce a final product. Sequential production lines may gain efficiencies such as increased throughput or reduced work in progress by utilizing specific configurations while maintaining the chronological order of operations. One problem identified by the authors via a case study is that, some of the configurations, such as work cell or U-shaped production lines that have groups of buffers, often increase the space utilization. Therefore, many facilities do not take advantage of the configuration efficiencies that a work cell or U-shaped production line provide. To solve this problem, the authors introduce the concept of a buffer cluster. The production line implemented with one or more buffer clusters maintains the throughput of the line, identical to that with dedicated buffers, but with the clusters reduces the buffer storage space. The paper derives a time based parametric model that determines the sizing of the buffer cluster, provides a reduced time space for which to search for the buffer cluster sizing, and determines an optimal buffer clustering policy that can be applied to any N-server, N+1 buffer sequential line configuration with deterministic processing time. This solution reduces the buffer storage space utilized while ensuring no overflows or underflows occur in the buffer. Furthermore, the paper demonstrates how the buffer clustering policy serves as an input into a facility layout tool that provides the optimal production line layout.

How to cite this paper

 Schuler, F & Darabi, H. (2016). Buffer clustering policy for sequential production lines with deterministic processing times.International Journal of Industrial Engineering Computations , 7(4), 555-572.

Refrences

Aghazadeh, S., Hafeznezami, S., Najjar L., and Huq, Z. (2011). The influence of work-cells and facility layout on the manufacturing efficiency. Journal of Facilities Management, 9(3), 213-224.
Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European journal of operational research, 168(3), 694-715.
Chan, F. T. S., & Ng, E. Y. H. (2002). Comparative evaluations of buffer allocation strategies in a serial production line. The International Journal of Advanced Manufacturing Technology, 19(11), 789-800.
Charharsooghi, S.K. and Nahavandi, N. (2003). Buffer allocation problem, a heuristic approach. Scientia Iranica, 10(4), 401-409.
Chow, W. M. (1987). Buffer capacity analysis for sequential production lines with variable process times. International Journal of Production Research,25(8), 1183-1196.
Enginarlar, E., Li, J., & Meerkov, S. M. (2005). How lean can lean buffers be?. IIE Transactions, 37(4), 333-342.
Enginarlar, E., Li, J., Meerkov, S. M., & Zhang, R. Q. (2002). Buffer capacity for accommodating machine downtime in serial production lines. International Journal of Production Research, 40(3), 601-624.
Gershwin, S. B. (1987). An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking. Operations research, 35(2), 291-305.
Gershwin, S. B., & Schor, J. E. (2000). Efficient algorithms for buffer space allocation. Annals of Operations Research, 93(1-4), 117-144.
Govil, M. K., & Fu, M. C. (1999). Queueing theory in manufacturing: A survey. Journal of manufacturing systems, 18(3), 214.
Ichikawa, H. (2009, December). Simulating an applied model to optimize cell production and parts supply (Mizusumashi) for laptop assembly. In Winter Simulation Conference (pp. 2272-2280). Winter Simulation Conference.
Kouikoglou, V. S., & Phillis, Y. A. (1991). An exact discrete-event model and control policies for production lines with buffers. Automatic Control, IEEE Transactions on, 36(5), 515-527.
Kouikoglou, V. S., & Phillis, Y. A. (1994). Discrete event modeling and optimization of unreliable production lines with random rates. Robotics and Automation, IEEE Transactions on, 10(2), 153-159.
Kouikoglou, V. S., & Phillis, Y. A. (1995). An efficient discrete-event model for production networks of general geometry. IIE transactions, 27(1), 32-42.
Li, J., E. Blumenfeld, D., Huang, N., & M. Alden, J. (2009). Throughput analysis of production systems: recent advances and future topics.International Journal of Production Research, 47(14), 3823-3851.
Lim, J. T., Meerkov, S. M., & Top, F. (1990). Homogeneous, asymptotically reliable serial production lines: theory and a case study. Automatic Control, IEEE Transactions on, 35(5), 524-534..
Liu, C. M. and Lin, C. L. (1994). Performance evaluation of unbalanced serial production lines. International Journal of Production Research, 32(12), 2897–2914.
Logendran, R., & Karim, Y. (2003). Design of manufacturing cells in the presence of alternative cell locations and material transporters. Journal of the Operational Research Society, 54, 1059-1075.
Matta, A., Runchina, M., & Tolio, T. (2006). Automated flow lines with shared buffer. In Stochastic Modeling of Manufacturing Systems (pp. 99-120). Springer Berlin Heidelberg.
Morrison, J. R. (2010). Deterministic flow lines with applications. Automation Science and Engineering, IEEE Transactions on, 7(2), 228-239.
Ramirez-Serrano, A., & Benhabib, B. (2000). Supervisory control of multiworkcell manufacturing systems with shared resources. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 30(5), 668-683.
Senanayake, C. D., & Subramaniam, V. (2013). Analysis of a two-stage, flexible production system with unreliable machines, finite buffers and non-negligible setups. Flexible Services and Manufacturing Journal, 25(3), 414-442.
So, K. C. (1989). Allocating buffer storages in a flexible manufacturing system. International journal of flexible manufacturing systems, 1(3), 223-237.
Wei, K. C., Tsao, Q. Q., & Otto, N. C. (1989, December). Estimation of buffer size using stochastic approximation methods. In Decision and Control, 1989., Proceedings of the 28th IEEE Conference on (pp. 1066-1068). IEEE.
Yamashita, H., & Altiok, T. (1998). Buffer capacity allocation for a desired throughput in production lines. IIE transactions, 30(10), 883-892.
Youssef, A. M., & ElMaraghy, H. A. (2007). Optimal configuration selection for reconfigurable manufacturing systems. International Journal of Flexible Manufacturing Systems, 19(2), 67-106.