Application of Syntactic Pattern Recognition Approach in Design and Optimisation of Group Machining Systems

Abstract:

The focus of this paper is on planning applications of group technology (GT) and the design of related layouts for multi-assortment cellular manufacturing (CM) of mechanical parts. A methodical approach is developed to optimally solve cell formation (CF) problems with CM systems design, which consists in the identification of machine cells and corresponding part families. The approach involves the use of syntactic pattern recognition concepts from the field of artificial intelligence (AI). It is based on methods of strings matching and clustering, applied extensively in genetics, molecular chemistry and biological sciences. The CF strategy followed implies clustering character strings that denote machine sequences in process routings. Numerical quantification of dissimilarity between part routings by a specific distance measure and the concept of average linkage clustering algorithm (ALCA) are at the core of the clustering procedure. The use of the approach is studied numerically with regard to a real industrial case and diverse layouts of cellular system are considered, including those with machine sharing. Group process alternatives with given system layouts and workflows prototyped by definite job sequencing rules, are simulated using programmed models. Generated design solutions are subjected to further analysis and quantitative evaluation by assumed measures of their operational performance.

• Periodical: Solid State Phenomena (Volume 165)
• Pages: 342-347
• DOI: https://doi.org/10.4028/www.scientific.net/SSP.165.342
• Online since: June 2010
• Authors: Mieczyslaw Siemiatkowski
• Keywords: Hierarchical Clustering, Manufacturing System, Optimization Design, Syntactic Pattern Recognition, Visual Simulation

References

[1] Z. Albadawi, H.A. Bashir, M. Chen: A mathematical approach for the formation of manufacturing cells. Comput. and Ind. Eng., Vol. 48 (2005), pp.3-21.

[2] M.G. Mehrabi, A.G. Ulsoy, Y. Koren, P. Heytler: Trends and perspectives in flexible and reconfigurable manufacturing systems. Journal of Intell. Manuf., Vol. 13, (2002), pp.135-146.

DOI: 10.1023/a:1014536330551

[3] M. Kizil and M. Özbayrak: A tradeoff analysis between process plan selection and cell formation in cellular manufacturing, Int. Journal of Adv. Manuf. Technol., Vol. 23, (2004), pp.501-506.

DOI: 10.1007/s00170-003-1669-z

[4] N. F Samatova, T.E. Potok and M.R. Leuze: Vector space model for generalized parts grouping problem, Robotics and Comp. Integ. Manuf., Vol. 17 (2001), pp.73-80.

DOI: 10.1016/s0736-5845(00)00039-9

[5] S. Benjaafar, S.S. Heragu, S.A. Irani: 0ext generation factory layouts: Research challenges and recent progress. Interfaces, Vol. 32 (2002), pp.58-76.

DOI: 10.1287/inte.32.6.58.6473

[6] M. Siemiatkowski, W. Przybylski: Modelling and simulation analysis of process alternatives in the cellular manufacturing of axially symmetric parts. Int. Journal of Adv. Manuf. Technol., Vol. 32 (2007), pp.516-530.

DOI: 10.1007/s00170-005-0366-5

[5] S.A. Irani, H. Huang: Cascading flowlines and layout modules: Practical strategies for machine duplication in facility layouts. Int. Journal of Flex. Manuf. Syst., Vol. 17 (2006), pp.119-149.

DOI: 10.1007/s10696-006-8124-z

[8] Y. Yin, K. Yasuda: Similarity coefficient methods applied to the cell formation problem: A taxonomy and review. Int. Journal of Prod. Economics, Vol. 101 (2006).

DOI: 10.1016/j.ijpe.2005.01.014