Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations
The cellular manufacturing system (CMS) is considered as an efficient production strategy for batch type production. The CMS relies on the principle of grouping machines into machine cells and grouping machine parts into part families on the basis of pertinent similarity measures. The bacteria forag...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2013
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/28858/ http://psasir.upm.edu.my/id/eprint/28858/1/Development%20of%20bacteria%20foraging%20optimization%20algorithm%20for%20cell%20formation%20in%20cellular%20manufacturing%20system%20considering%20cell%20load%20variations.pdf |
| _version_ | 1848846232853676032 |
|---|---|
| author | Nouri, Hossein Tang, Sai Hong |
| author_facet | Nouri, Hossein Tang, Sai Hong |
| author_sort | Nouri, Hossein |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The cellular manufacturing system (CMS) is considered as an efficient production strategy for batch type production. The CMS relies on the principle of grouping machines into machine cells and grouping machine parts into part families on the basis of pertinent similarity measures. The bacteria foraging optimization (BFO) algorithm is a modern evolutionary computation technique derived from the social foraging behavior of Escherichia coli bacteria. Ever since Kevin M. Passino invented the BFO, one of the main challenges has been the employment of the algorithm to problem areas other than those of which the algorithm was proposed. This paper investigates the first applications of this emerging novel optimization algorithm to the cell formation (CF) problem. In addition, for this purpose matrix-based bacteria foraging optimization algorithm traced constraints handling (MBATCH) is developed. In this paper, an attempt is made to solve the cell formation problem while considering cell load variations and a number of exceptional elements. The BFO algorithm is used to create machine cells and part families. The performance of the proposed algorithm is compared with a number of algorithms that are most commonly used and reported in the corresponding scientific literature such as K-means clustering, the C-link clustering and genetic algorithm using a well-known performance measure that combined cell load variations and a number of exceptional elements. The results lie in favor of better performance of the proposed algorithm. |
| first_indexed | 2025-11-15T08:59:27Z |
| format | Article |
| id | upm-28858 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T08:59:27Z |
| publishDate | 2013 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-288582015-12-07T08:20:48Z http://psasir.upm.edu.my/id/eprint/28858/ Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations Nouri, Hossein Tang, Sai Hong The cellular manufacturing system (CMS) is considered as an efficient production strategy for batch type production. The CMS relies on the principle of grouping machines into machine cells and grouping machine parts into part families on the basis of pertinent similarity measures. The bacteria foraging optimization (BFO) algorithm is a modern evolutionary computation technique derived from the social foraging behavior of Escherichia coli bacteria. Ever since Kevin M. Passino invented the BFO, one of the main challenges has been the employment of the algorithm to problem areas other than those of which the algorithm was proposed. This paper investigates the first applications of this emerging novel optimization algorithm to the cell formation (CF) problem. In addition, for this purpose matrix-based bacteria foraging optimization algorithm traced constraints handling (MBATCH) is developed. In this paper, an attempt is made to solve the cell formation problem while considering cell load variations and a number of exceptional elements. The BFO algorithm is used to create machine cells and part families. The performance of the proposed algorithm is compared with a number of algorithms that are most commonly used and reported in the corresponding scientific literature such as K-means clustering, the C-link clustering and genetic algorithm using a well-known performance measure that combined cell load variations and a number of exceptional elements. The results lie in favor of better performance of the proposed algorithm. Elsevier 2013-01 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/28858/1/Development%20of%20bacteria%20foraging%20optimization%20algorithm%20for%20cell%20formation%20in%20cellular%20manufacturing%20system%20considering%20cell%20load%20variations.pdf Nouri, Hossein and Tang, Sai Hong (2013) Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations. Journal of Manufacturing Systems, 32 (1). pp. 20-31. ISSN 0278-6125; ESSN: 1878-6642 10.1016/j.jmsy.2012.07.014 |
| spellingShingle | Nouri, Hossein Tang, Sai Hong Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations |
| title | Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations |
| title_full | Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations |
| title_fullStr | Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations |
| title_full_unstemmed | Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations |
| title_short | Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations |
| title_sort | development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations |
| url | http://psasir.upm.edu.my/id/eprint/28858/ http://psasir.upm.edu.my/id/eprint/28858/ http://psasir.upm.edu.my/id/eprint/28858/1/Development%20of%20bacteria%20foraging%20optimization%20algorithm%20for%20cell%20formation%20in%20cellular%20manufacturing%20system%20considering%20cell%20load%20variations.pdf |