A Harmony Search approach for the Manufacturing Cell Design Problem
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 integ...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de la Costa
2019-12-01
|
| Series: | Inge-Cuc |
| Subjects: | |
| Online Access: | https://revistascientificas.cuc.edu.co/ingecuc/article/view/2120 |
| _version_ | 1818495023739568128 |
|---|---|
| author | Edwin Alberto Garavito Hernández Leonardo Hernán Talero Sarmiento Laura Yeraldín Escobar Rodríguez |
| author_facet | Edwin Alberto Garavito Hernández Leonardo Hernán Talero Sarmiento Laura Yeraldín Escobar Rodríguez |
| author_sort | Edwin Alberto Garavito Hernández |
| collection | DOAJ |
| description | 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 mathematical model of integer program-ming is developed, using binary variables to determine the assignment 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−It is 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-ertheless it is necessary to implement strategies of explora-tion of the search space in order to avoid falling into optimal premises |
| first_indexed | 2024-12-10T18:14:42Z |
| format | Article |
| id | doaj.art-cd2acc89808749d497a73b269ede6e70 |
| institution | Directory Open Access Journal |
| issn | 0122-6517 2382-4700 |
| language | English |
| last_indexed | 2024-12-10T18:14:42Z |
| publishDate | 2019-12-01 |
| publisher | Universidad de la Costa |
| record_format | Article |
| series | Inge-Cuc |
| spelling | doaj.art-cd2acc89808749d497a73b269ede6e702022-12-22T01:38:22ZengUniversidad de la CostaInge-Cuc0122-65172382-47002019-12-0115215516710.17981/ingecuc.15.2.2019.15A Harmony Search approach for the Manufacturing Cell Design ProblemEdwin Alberto Garavito Hernández0https://orcid.org/0000-0002-0145-232XLeonardo Hernán Talero Sarmiento1https://orcid.org/0000-0002-4129-9163Laura Yeraldín Escobar Rodríguez2https://orcid.org/0000-0003-3350-9113Universidad Industrial de Santander, Bucaramanga, (Colombia)Universidad Industrial de Santander, Bucaramanga, (Colombia)Universidad Industrial de Santander, Bucaramanga, (Colombia)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 mathematical model of integer program-ming is developed, using binary variables to determine the assignment 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−It is 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-ertheless it is necessary to implement strategies of explora-tion of the search space in order to avoid falling into optimal premiseshttps://revistascientificas.cuc.edu.co/ingecuc/article/view/2120harmony searchfacility layoutcellular man-ufacturingmetaheuristic |
| spellingShingle | Edwin Alberto Garavito Hernández Leonardo Hernán Talero Sarmiento Laura Yeraldín Escobar Rodríguez A Harmony Search approach for the Manufacturing Cell Design Problem Inge-Cuc harmony search facility layout cellular man-ufacturing metaheuristic |
| title | A Harmony Search approach for the Manufacturing Cell Design Problem |
| title_full | A Harmony Search approach for the Manufacturing Cell Design Problem |
| title_fullStr | A Harmony Search approach for the Manufacturing Cell Design Problem |
| title_full_unstemmed | A Harmony Search approach for the Manufacturing Cell Design Problem |
| title_short | A Harmony Search approach for the Manufacturing Cell Design Problem |
| title_sort | harmony search approach for the manufacturing cell design problem |
| topic | harmony search facility layout cellular man-ufacturing metaheuristic |
| url | https://revistascientificas.cuc.edu.co/ingecuc/article/view/2120 |
| work_keys_str_mv | AT edwinalbertogaravitohernandez aharmonysearchapproachforthemanufacturingcelldesignproblem AT leonardohernantalerosarmiento aharmonysearchapproachforthemanufacturingcelldesignproblem AT laurayeraldinescobarrodriguez aharmonysearchapproachforthemanufacturingcelldesignproblem AT edwinalbertogaravitohernandez harmonysearchapproachforthemanufacturingcelldesignproblem AT leonardohernantalerosarmiento harmonysearchapproachforthemanufacturingcelldesignproblem AT laurayeraldinescobarrodriguez harmonysearchapproachforthemanufacturingcelldesignproblem |