BASE: a bacteria foraging algorithm for cell formation with sequence data
A cellular manufacturing system (CMS) is considered an efficient production strategy for batch type production. A CMS relies on the principle of grouping machines into machine cells and grouping parts into part families on the basis of pertinent similarity measures. The bacteria foraging algorithm (...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2010
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/13368/1/BASE%20a%20bacteria%20foraging%20algorithm%20for%20cell%20formation%20with%20sequence%20data.pdf |
| _version_ | 1825945223286489088 |
|---|---|
| author | Nouri, Hossein Tang, Sai Hong Baharudin, B. T. Hang Tuah Mohd Ariffin, Mohd Khairol Anuar |
| author_facet | Nouri, Hossein Tang, Sai Hong Baharudin, B. T. Hang Tuah Mohd Ariffin, Mohd Khairol Anuar |
| author_sort | Nouri, Hossein |
| collection | UPM |
| description | A cellular manufacturing system (CMS) is considered an efficient production strategy for batch type production. A CMS relies on the principle of grouping machines into machine cells and grouping parts into part families on the basis of pertinent similarity measures. The bacteria foraging algorithm (BFA) is a newly developed computation technique extracted from the social foraging behavior of Escherichia coli (E. coli) bacteria. Ever since Kevin M. Passino invented the BFA, one of the main challenges has been employment of the algorithm to problem areas other than those for which the algorithm was proposed. This research work studies the first applications of this emerging novel optimization algorithm to the cell formation (CF) problem considering the operation sequence. In addition, a newly developed BFA-based optimization algorithm for CF based on operation sequences is discussed. In this paper, an attempt is made to solve the CF problem, while taking into consideration the number of voids in the cells and the number of inter-cell travels based on operational sequences of the parts visited by the machines. The BFA is suggested to create machine cells and part families. The performance of the proposed algorithm is compared with that of a number of algorithms that are most commonly used and reported in the corresponding scientific literature, such as the CASE clustering algorithm for sequence data, the ACCORD bicriterion clustering algorithm and modified ART1, and using a defined performance measure known as group technology efficiency and bond efficiency. The results show better performance of the proposed algorithm. |
| first_indexed | 2024-03-06T07:28:09Z |
| format | Article |
| id | upm.eprints-13368 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T07:28:09Z |
| publishDate | 2010 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | upm.eprints-133682018-07-02T02:49:00Z http://psasir.upm.edu.my/id/eprint/13368/ BASE: a bacteria foraging algorithm for cell formation with sequence data Nouri, Hossein Tang, Sai Hong Baharudin, B. T. Hang Tuah Mohd Ariffin, Mohd Khairol Anuar A cellular manufacturing system (CMS) is considered an efficient production strategy for batch type production. A CMS relies on the principle of grouping machines into machine cells and grouping parts into part families on the basis of pertinent similarity measures. The bacteria foraging algorithm (BFA) is a newly developed computation technique extracted from the social foraging behavior of Escherichia coli (E. coli) bacteria. Ever since Kevin M. Passino invented the BFA, one of the main challenges has been employment of the algorithm to problem areas other than those for which the algorithm was proposed. This research work studies the first applications of this emerging novel optimization algorithm to the cell formation (CF) problem considering the operation sequence. In addition, a newly developed BFA-based optimization algorithm for CF based on operation sequences is discussed. In this paper, an attempt is made to solve the CF problem, while taking into consideration the number of voids in the cells and the number of inter-cell travels based on operational sequences of the parts visited by the machines. The BFA is suggested to create machine cells and part families. The performance of the proposed algorithm is compared with that of a number of algorithms that are most commonly used and reported in the corresponding scientific literature, such as the CASE clustering algorithm for sequence data, the ACCORD bicriterion clustering algorithm and modified ART1, and using a defined performance measure known as group technology efficiency and bond efficiency. The results show better performance of the proposed algorithm. Elsevier 2010 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/13368/1/BASE%20a%20bacteria%20foraging%20algorithm%20for%20cell%20formation%20with%20sequence%20data.pdf Nouri, Hossein and Tang, Sai Hong and Baharudin, B. T. Hang Tuah and Mohd Ariffin, Mohd Khairol Anuar (2010) BASE: a bacteria foraging algorithm for cell formation with sequence data. Journal of Manufacturing Systems, 29 (2-3). pp. 102-110. ISSN 0278-6125; ESSN: 1878-6642 https://www.sciencedirect.com/science/article/pii/S0278612510000531#! 10.1016/j.jmsy.2010.11.004 |
| spellingShingle | Nouri, Hossein Tang, Sai Hong Baharudin, B. T. Hang Tuah Mohd Ariffin, Mohd Khairol Anuar BASE: a bacteria foraging algorithm for cell formation with sequence data |
| title | BASE: a bacteria foraging algorithm for cell formation with sequence data |
| title_full | BASE: a bacteria foraging algorithm for cell formation with sequence data |
| title_fullStr | BASE: a bacteria foraging algorithm for cell formation with sequence data |
| title_full_unstemmed | BASE: a bacteria foraging algorithm for cell formation with sequence data |
| title_short | BASE: a bacteria foraging algorithm for cell formation with sequence data |
| title_sort | base a bacteria foraging algorithm for cell formation with sequence data |
| url | http://psasir.upm.edu.my/id/eprint/13368/1/BASE%20a%20bacteria%20foraging%20algorithm%20for%20cell%20formation%20with%20sequence%20data.pdf |
| work_keys_str_mv | AT nourihossein baseabacteriaforagingalgorithmforcellformationwithsequencedata AT tangsaihong baseabacteriaforagingalgorithmforcellformationwithsequencedata AT baharudinbthangtuah baseabacteriaforagingalgorithmforcellformationwithsequencedata AT mohdariffinmohdkhairolanuar baseabacteriaforagingalgorithmforcellformationwithsequencedata |