A Harmony Search approach for the Manufacturing Cell Design Problem

Inge-Cuc

Edwin Alberto Garavito Hernández¹  Laura Yeraldín Escobar Rodríguez¹  Leonardo Hernán Talero Sarmiento¹ 

[1] Universidad Industrial de Santander, Bucaramanga, (Colombia);

关键词: harmony search;    facility layout;    cellular man-ufacturing;    metaheuristic;   

DOI  :  10.17981/ingecuc.15.2.2019.15

来源: DOAJ

【 摘 要 】

Introduction−Cellular Manufacturing (CM) is an applica-tion of group technology consisting of the grouping of product families and the formation of machine families by breaking down a complex manufacturing system into subsystems that serve the operations of entire product families. Based on an integer linear programming model that integrates production costs with costs for transfers between cells, a solution method called Harmonic Search algorithm is proposed.Objective−Determine the performance of the modified Har-monic Search and the variants of machine assignment to the manufacturing cell formation problem. Methodology−A mathematicalmodelofintegerprogram-mingisdeveloped,usingbinaryvariablestodeterminetheassignment of the operations of various products to different machines in different cells, with integer variables to quantify the requirements of the machines and the amount of trans-fers between the cells. Model validation is done using modi-fied instances of the literature in GAMS software using the CPLEX solver, and in MATLAB the metaheuristic algorithm is refined to give approximate solution.Results−Itis found that the proposed variants integrated in the Harmonic Search achieve good results by taking advan-tage of the search space exploitation approach.Conclusions−From the applied variants it was possible to find very good solutions in considerably short times, but nev-erthelessitisnecessarytoimplementstrategiesofexplora-tion of the search space in order to avoid falling into optimal premises

【 授权许可】

Unknown