Open AccessCELLULAR MANUFACTURING LAYOUT DESIGN USING HEURISTIC CLUSTERING ALGORITHM AND LPP MODEL
Author(s) -
S. Ramesh,
N. Arunkumar,
R. Vijayaraj
Publication year - 2021
Publication title -
south african journal of industrial engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 16
eISSN - 2224-7890
pISSN - 1012-277X
DOI - 10.7166/32-2-2340
Subject(s) - cellular manufacturing , benchmark (surveying) , cluster analysis , similarity (geometry) , algorithm , computer science , machining , process (computing) , cell formation , heuristic , incidence matrix , matrix (chemical analysis) , engineering , mathematical optimization , artificial intelligence , mathematics , mechanical engineering , materials science , geodesy , structural engineering , composite material , node (physics) , image (mathematics) , geography , operating system
This mathematical model forms machine cells, optimises the costs of unassigned machines and components, and designs the shop floor cell layout to have minimal movement of materials. The complete similarity measure algorithm forms machine cells and part families in a refined form. Later, exceptional elements are eliminated in the optimisation model by using machine duplication and sub-contracting of parts. Then the shop floor layout is designed to have optimised material movements between and within cells. An evaluation of the cell formation algorithm’ performance is done on the benchmark problems of various batch sizes to reveal the process’s capability compared with other similar methods. The data of machining times are acquired and tabulated in a part incidence matrix, which is used as input for the algorithm. The results from the linear programming optimisation model are that costs are saved, machines are duplicated, parts are sub-contracted, and there are inter- and intra- cellular movements. Finally, the output of the inbound facility design is the floor layout, which has machine cell clusters within the optimised floor area.