Abstract
The buffer sizing problem in unreliable production lines is an important, indeed, complex combinatorial optimization problem with many industrial applications. These applications include quality, logistics and manufacturing production systems. In the formulation of the problem, the system consists of n machines, n fixed-size buffers and m inspection station in series. The objective is to minimize a combined storage and shortage costs, and also specifying the optimal location of inspection stations in the system. The present paper aims at optimizing a generalization of the model previously proposed in (Mhada et al., 2014) using a novel approach. In this approach, we combine Tabu Search (TS) and Genetic Algorithm (GA) to identify search regions with promising locations of inspection stations and an exact method to optimize the assignment of buffer sizes for each location. This approach provides a balance between diversification and intensification. Numerical results on test problems from previous research are reported. Using this approach, we can reduce the solution time by more than 97% in some cases.
Chapter PDF
Similar content being viewed by others
References
Colledani, M., Tolio, T.: Impactofstatisticalprocesscontrol (spc) onthe performance ofproductionsystems-part2 (largesystems). ZakynthosIsland, Greece (2005)
Colledani, M., Tolio, T.: Impact ofquality control on production system performance. Annals of the CIRP 55(1), 453–456 (2006a)
Colledani, M., Tolio, T.: Performance evaluation of production systems monitored by statistical process control and offline inspections. Information Control Problems in Manufacturing, 317–322 (2006b)
Colledani, M., Tolio, T.: Integrated analysis of quality and production logistics performance inmanufacturing lines. International Journal of Production Research 49(2), 485–518 (2011)
Inman, R., Blumenfeld, D., Huang, N., Li, J.: Survey of recent advances on the interface between production system design and quality. IIE Transactions 45(6), 557–574 (2013)
Kim, J., Gershwin, S.: Integrated quality and quantity modeling of a production line. OR Spectrum 27, 287–314 (2005)
Kim, J., Gershwin, S.: Analysis of long flow lines with quality and operational failures. IIE Transactions 40, 284–296 (2008)
Mandroli, S., Shrivastava, A., Ding, Y.: A survey of inspection strategy and sensor distribution studies in discrete-part manufacturing processes. IIE Transactions 38(4), 309–328 (2006)
Mhada, F., Malhamé, R., Pellerin, R.: Joint assignment of buffer sizes and inspection points in unreliable transfer lines with scrapping of defective parts. Production and Manufacturing Research 1, 79–101 (2014)
Ouzineb, M., Mhada, F., El Hallaoui, I., Pellerin, R.: An exact method for solving the buffer sizing and inspection stations allocations problem. In: Proceedings of 2013 International Conference on Industrial Engineering and Systems Management (IESM), October 28-30, 2013, pp. 1–6 (2013), http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6761508&isnumber=6761346
Sadr, J., Malhamé, R.: Unreliable transfer lines: decomposition/ aggregation and optimisation. Annals of Operations Research 125, 167–190 (2004)
Whitley, D., Kauth, J.: Genitor: A different genetic algorithm (Tech. Rep.No.CS-88-101). Colorado State University (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ouzineb, M., Mhada, FZ., Pellerin, R., El Hallaoui, I. (2014). A Hybrid Method for Solving Buffer Sizing and Inspection Stations Allocation. In: Grabot, B., Vallespir, B., Gomes, S., Bouras, A., Kiritsis, D. (eds) Advances in Production Management Systems. Innovative and Knowledge-Based Production Management in a Global-Local World. APMS 2014. IFIP Advances in Information and Communication Technology, vol 440. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44733-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-662-44733-8_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44732-1
Online ISBN: 978-3-662-44733-8
eBook Packages: Computer ScienceComputer Science (R0)