Abstract
Decreasing defects, waste time, meeting customer demand and being adaptable are the goals of a Zero Defect Manufacturing (ZDM) strategy. Scheduling is an important tool to perform that. It should take in account buffer size allocation. In this study, a method to solve the Buffer Sizing Problem (BSP), which is NP-hard problem. The current research work focuses on finding the optimal buffer allocation using Tabu-search (TS) algorithm. The goal is to minimize buffers’ sizes while maintaining a certain productivity. The evaluation of the alternative buffer solutions were performed using the following performance indicators; Makespan, Tardiness and the Buffers Cost. In the developed method the following are considered: multitasking machines subjected to non-deterministic failure, non-homogeneous buffer sizing, and non-sequential production line. The propose approach was tested via a real life industrial use case from a leading Swiss company in high precision sensors. The simulation results showed that the proposed methodology can effectively design the buffer strategy for complex production lines.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Psarommatis, F., May, G., Dreyfus, P.-A., Kiritsis, D.: Zero defect manufacturing: state-of-the-art review, shortcomings and future directions in research. Int. J. Prod. Res. 7543, 1–17 (2019)
Mourtzis, D., Doukas, M., Psarommatis, F.: A multi-criteria evaluation of centralized and decentralized production networks in a highly customer-driven environment. CIRP Ann. Manuf. Technol. 61(1), 427–430 (2012)
Psarommatis, F., Kiritsis, D.: A scheduling tool for achieving zero defect manufacturing (ZDM): a conceptual framework. In: Moon, I., Lee, G.M., Park, J., Kiritsis, D., von Cieminski, G. (eds.) APMS 2018. IAICT, vol. 536, pp. 271–278. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99707-0_34
Dolgui, A., Eremeev, A., Kovalyov, M.Y., Sigaev, V.: complexity of buffer capacity allocation problems for production lines with unreliable machines. J. Math. Model. Algorithms 12(2), 155–165 (2013)
Demir, L., Tunali, S., Eliiyi, D.T.: The state of the art on buffer allocation problem: a comprehensive survey. J. Intel. Manuf. 25(3), 371–392 (2014)
Buzacott, J.A., Shanthikumar, J.G.: Stochastic Models of Manufacturing Systems. Prentice Hall, Englewood Cliffs (1993)
Cruz, F.R.B., Van Woensel, T., Smith, J.M.G.: Buffer and throughput trade-offs in M/G/1/K queueing networks: a bi-criteria approach. Int. J. Prod. Econ. 125(2), 224–234 (2010)
Abu Qudeiri, J., Yamamoto, H., Ramli, R., Jamali, A.: Genetic algorithm for buffer size and work station capacity in serial-parallel production lines. Artif. Life Robot. 12(1–2), 102–106 (2008)
Li, J.: Overlapping decomposition: a system-theoretic method for modeling and analysis of complex manufacturing systems. IEEE Trans. Autom. Sci. Eng. 2(1), 40–53 (2005)
Shi, L., Men, S.: Optimal buffer allocation in production lines. IIE Trans. (Institute Ind. Eng.) 35(1), 1–10 (2003)
Dallery, Y., David, R., Xie, X.L.: An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers, IIE Trans. (Inst. Ind. Eng.) 20(3), 281–283 (1988)
Spinellis, D.D., Papadopoulos, C.T.: A simulated annealing approach for buffer allocation in reliable production lines. Ann. Oper. Res. 93(1–4), 373–384 (2000)
Qudeiri, J.A., Mohammed, M.K., Mian, S.H., Khadra, F.A.: A multistage approach for buffer size decision in serial production line. In: SIMULTECH 2015 - 5th International Conference on Simulation Modeling Methodologies, Technologies and Applications, pp. 145–153 (2015)
Blumenfeld, D.E., Li, J.: An analytical formula for throughput of a production line with identical stations and random failures (2005)
Psarommatis, F., Kiritsis, D.: Identification of the inspection specifications for achieving zero defect manufacturing. In: Ameri, F., Stecke, K.E., von Cieminski, G., Kiritsis, D. (eds.) APMS 2019. IAICT, vol. 566, pp. 267–273. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30000-5_34
Mourtzis, D., Doukas, M., Psarommatis, F.: A toolbox for the design, planning and operation of manufacturing networks in a mass customisation environment. J. Manuf. Syst. 36, 274–286 (2015)
Tzeng, G.-H., Huang, J.-J.: Multiple Attribute Decision Making. Springer-Verlag, Berlin, Heidelberg (2011)
Acknowledgments
The presented work is supported by the EU H2020 project QU4LITY (No. 825030). The paper reflects the authors’ views and the Commission is not responsible for any use that may be made of the information it contains.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 IFIP International Federation for Information Processing
About this paper
Cite this paper
Psarommatis, F., Boujemaoui, A., Kiritsis, D. (2020). A Computational Method for Identifying the Optimum Buffer Size in the Era of Zero Defect Manufacturing. In: Lalic, B., Majstorovic, V., Marjanovic, U., von Cieminski, G., Romero, D. (eds) Advances in Production Management Systems. Towards Smart and Digital Manufacturing. APMS 2020. IFIP Advances in Information and Communication Technology, vol 592. Springer, Cham. https://doi.org/10.1007/978-3-030-57997-5_51
Download citation
DOI: https://doi.org/10.1007/978-3-030-57997-5_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-57996-8
Online ISBN: 978-3-030-57997-5
eBook Packages: Computer ScienceComputer Science (R0)
