Journal of Software Engineering and Applications

Volume 3, Issue 7 (July 2010)

ISSN Print: 1945-3116   ISSN Online: 1945-3124

Google-based Impact Factor: 1.22  Citations  h5-index & Ranking

Heuristic Approaches for Cell Formation in Cellular Manufacturing

HTML  Download Download as PDF (Size: 245KB)  PP. 674-682  
DOI: 10.4236/jsea.2010.37077    5,751 Downloads   11,438 Views  Citations

Affiliation(s)

.

ABSTRACT

Cellular Manufacturing System (CMS) is an application of Group Technology (GT) that allows decomposing a manu-facturing system into subsystems. Grouping the machines and parts in a cellular manufacturing system, based on simi-larities is known as cell formation problem (CFP) which is an NP-hard problem. In this paper, a mathematical model is proposed for CFP and is solved using the Ant Colony Optimization (ACO), Genetic Algorithm (GA) and Simulated Annealing (SA) meta-heuristic methods and the results are compared. The computational results show that the GA method is more effective in solving the model.

Share and Cite:

Saeedi, S. , Solimanpur, M. , Mahdavi, I. and Javadian, N. (2010) Heuristic Approaches for Cell Formation in Cellular Manufacturing. Journal of Software Engineering and Applications, 3, 674-682. doi: 10.4236/jsea.2010.37077.

Cited by

[1] A revised model for solving the Cell formation problem and solving by gray wolf optimization algorithm
Journal of Industrial Engineering and …, 2022
[2] 3D Modelling and simulation analysis of electric field under HV overhead line using improved optimisation method
2020
[3] 3D Modelling and Simulation Analysis of electric field under HV overhead line using Optimized charge simulation method
2020
[4] Cellular layout design using Tabu search, a case study.
2019
[5] A novel approach to determine the cell formation using heuristics approach
2019
[6] Cellular layout design using Tabu search, a case study
2019
[7] Cell formation in sheet metal processing industry using genetic algorithm
Caribbean Journal of …, 2019
[8] A Discrete Bacterial Chemotaxis Approach to the Design of Cellular Manufacturing Layouts
Computational Science and Its Applications – ICCSA 2018, 2018
[9] A hybrid method based on genetic algorithm and dynamic programming for solving a bi-objective cell formation problem considering alternative process routings and …
Applied Soft Computing, 2017
[10] УНАПРЕЂЕЊЕ КОНСТРУКТИВНИХ ХЕУРИСТИКА ЗА ПРОБЛЕМЕ КОМБИНАТОРНЕ ОПТИМИЗАЦИЈЕ У ОПЕРАЦИОНОМ МЕНАЏМЕНТУ
2017
[11] RMS Cell Formation using Block Diagonalized Matrix
2017
[12] Unapređenje konstruktivnih heuristika za probleme kombinatorne optimizacije u operacionom menadžmentu
2017
[13] Manufacturing Cell Formation with a Novel Discrete Bacterial Chemotaxis Optimization Algorithm
Applied Computer Sciences in Engineering, 2017
[14] Efficiency of some optimisation approaches with the charge simulation method for calculating the electric field under extra high voltage power lines
2017
[15] A computational and shielding optimization study of electric field generated by EHV power lines
Third International Conference on Electrical Engineering And Control Applications ICEECA’17, 2017
[16] GRASP with path relinking for the manufacturing cell formation problem considering part processing sequence
Designed Monomers & Polymers, 2017
[17] Development of Hybrid Genetic Algorithm for Cellular Manufacturing System
2016
[18] A HYBRID METHODOLOGY BASED ON DYNAMIC PROGRAMMING AND SIMULATED ANNEALING FOR SOLVING AN INTEGRATED CELL FORMATION …
2016
[19] A HYBRID METHODOLOGY BASED ON DYNAMIC PROGRAMMING AND SIMULATED ANNEALING FOR SOLVING AN INTEGRATED CELL FORMATION AND …
Economic Computation & Economic Cybernetics Studies & Research, 2016
[20] Diseño de celdas de manufactura considerando el balanceo de las cargas de trabajo con algoritmos genéticos
2016
[21] A hybrid method based on genetic algorithm and dynamic programming for solving a bi-objective cell formation problem considering alternative process routings and …
Applied Soft Computing, 2016
[22] SCRUTINY OF MACHINE ASSIGNMENT IN VARIOUS INTRA-CELL LAYOUT IN CELLULAR MANUFACTURING USING AUTOMATION STUDIOS
International Journal of Applied Engineering Research and Development, 2015
[23] CELL FORMATION ALGORITHMS BASED ON FORMAL CONCEPTS
2015
[24] Development of a cell formation heuristic by considering realistic data using principal component analysis and Taguchi's method
Journal of Industrial Engineering International, 2015
[25] A dynamic programming–enhanced simulated annealing algorithm for solving bi-objective cell formation problem with duplicate machines
Decision Science Letters, 2015
[26] Hybrid Genetic Algorithm for Machine-Component Cell Formation
Intelligent Information Management, 2015
[27] Optimization of continuous ranked probability score using PSO
Decision Science Letters, 2015
[28] Developed Similarity Measure For Machine Cell Formation and Exclusion of Exceptional Elements.
International Journal of Applied Engineering Research, 2015
[29] An application of analytic network process for the selection of cellular manufacturing systems
International Journal of Services and Operations Management, 2014
[30] Implementation and Selection of Optimum Layout Design in Cellular Manufacturing for Process Industry–A Case Study
International Journal of Innovative Research in Advanced Engineering (IJIRAE), 2014
[31] Implementation and selection of optimum layout design in cellular manufacturing for process industry—a case study
2014
[32] Design of cellular manufacturing system with worker assignment
2013
[33] 基于主成分分析的制造单元形成方法
上海第二工业大学学报, 2013
[34] A New Genetic Algorithm for Designing Cellular Manufacturing Systems with Labor and Tools Issues
Applied Mechanics and Materials, 2012
[35] SOLUTION OF CELL MANUFACTURING LAYOUT PROBLEM THROUGH A DISCRETE HYBRID BFOA-GA
Conference: EngOpt 2012 – 3rd International Conference on Engineering Optimization, 2012
[36] On solving the problem of manufacturing cell formation using decision factors in a genetic algorithm
IIE Annual Conference. Proceedings, 2012
[37] Modelo para definición del layout de una celda de manufactura a través de optimización/Model for definition the layout of a manufacturing cell through optimization
Maestría thesis, Universidad Nacional de Colombia, 2012
[38] 基于主成分分析的制造单元形成方法 (英文) A Cell Formation Method Using Principal Component Analysis
2012
[39] GYÁRTÓCELLÁK KIALAKÍTÁSA META-HEURISZTIKUS MÓDSZEREK ALKALMAZÁSÁVAL
2012
[40] Modelo para definición del layout de una celda de manufactura a través de optimización
Ingeniería Mecatrónica, 2012
[41] Literature Review of Cell Formation Problem in Cellular Manufacturing System
2010

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.