A bacteria foraging algorithm for solving integrated multi-period cell formation and subcontracting production planning in a dynamic cellular manufacturing system
The bacteria foraging algorithm (BFA) is a new computation technique inspired by the social foraging behaviour of Escherichia coli (E. coli) bacteria. Since the introduction of the BFA by Kevin M. Passino, there have been many challenges in employing this algorithm to problems other than those for w...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
South African Institute of Industrial Engineers
2011
|
Online Access: | http://psasir.upm.edu.my/id/eprint/23086/1/A%20bacteria%20foraging%20algorithm%20for%20solving%20integrated%20multi-period%20cell%20formation%20and%20subcontracting%20production%20planning%20in%20a%20dynamic%20cellular%20manufacturing%20system.pdf |
_version_ | 1796970290339643392 |
---|---|
author | Tang, Sai Hong Nouri, Hossein Motlagh, Omid Reza Esmaeili |
author_facet | Tang, Sai Hong Nouri, Hossein Motlagh, Omid Reza Esmaeili |
author_sort | Tang, Sai Hong |
collection | UPM |
description | The bacteria foraging algorithm (BFA) is a new computation technique inspired by the social foraging behaviour of Escherichia coli (E. coli) bacteria. Since the introduction of the BFA by Kevin M. Passino, there have been many challenges in employing this algorithm to problems other than those for which the algorithm was proposed. This research aims to apply this emerging optimisation algorithm to develop a mixed-integer programming model for designing cellular manufacturing systems (CMSs), and production planning in dynamic environments. In dynamic environments, product mix and part demand vary under multi-period planning horizons. Thus the best-designed cells for one period may not be adequate for subsequent periods, requiring their reconstruction. The advantages of the proposed model are as follows: consideration of batch inter-cell and intra-cell material handling by assuming the sequence of operations, allowing for alternative process plans for part types, and consideration of machine copying, with an emphasis on the effect of trade-offs between production and outsourcing costs. The goal is to minimise the sum of the machines constant and variable costs, inter-cell and intra-cell material handling costs, reconstruction costs, partial subcontracting costs, and inventory carrying costs. In addition, a newly-developed BFA-based optimisation algorithm has been compared with the branch and bound algorithm. The results suggest that the proposed algorithm performs better than related works. |
first_indexed | 2024-03-06T07:55:51Z |
format | Article |
id | upm.eprints-23086 |
institution | Universiti Putra Malaysia |
language | English |
last_indexed | 2024-03-06T07:55:51Z |
publishDate | 2011 |
publisher | South African Institute of Industrial Engineers |
record_format | dspace |
spelling | upm.eprints-230862015-12-03T07:05:35Z http://psasir.upm.edu.my/id/eprint/23086/ A bacteria foraging algorithm for solving integrated multi-period cell formation and subcontracting production planning in a dynamic cellular manufacturing system Tang, Sai Hong Nouri, Hossein Motlagh, Omid Reza Esmaeili The bacteria foraging algorithm (BFA) is a new computation technique inspired by the social foraging behaviour of Escherichia coli (E. coli) bacteria. Since the introduction of the BFA by Kevin M. Passino, there have been many challenges in employing this algorithm to problems other than those for which the algorithm was proposed. This research aims to apply this emerging optimisation algorithm to develop a mixed-integer programming model for designing cellular manufacturing systems (CMSs), and production planning in dynamic environments. In dynamic environments, product mix and part demand vary under multi-period planning horizons. Thus the best-designed cells for one period may not be adequate for subsequent periods, requiring their reconstruction. The advantages of the proposed model are as follows: consideration of batch inter-cell and intra-cell material handling by assuming the sequence of operations, allowing for alternative process plans for part types, and consideration of machine copying, with an emphasis on the effect of trade-offs between production and outsourcing costs. The goal is to minimise the sum of the machines constant and variable costs, inter-cell and intra-cell material handling costs, reconstruction costs, partial subcontracting costs, and inventory carrying costs. In addition, a newly-developed BFA-based optimisation algorithm has been compared with the branch and bound algorithm. The results suggest that the proposed algorithm performs better than related works. South African Institute of Industrial Engineers 2011-11 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/23086/1/A%20bacteria%20foraging%20algorithm%20for%20solving%20integrated%20multi-period%20cell%20formation%20and%20subcontracting%20production%20planning%20in%20a%20dynamic%20cellular%20manufacturing%20system.pdf Tang, Sai Hong and Nouri, Hossein and Motlagh, Omid Reza Esmaeili (2011) A bacteria foraging algorithm for solving integrated multi-period cell formation and subcontracting production planning in a dynamic cellular manufacturing system. South African Journal of Industrial Engineering, 22 (2). pp. 80-99. ISSN 1012-277X; ESSN: 2224-7890 http://sajie.journals.ac.za/pub/article/view/17 10.7166/22-2-17 |
spellingShingle | Tang, Sai Hong Nouri, Hossein Motlagh, Omid Reza Esmaeili A bacteria foraging algorithm for solving integrated multi-period cell formation and subcontracting production planning in a dynamic cellular manufacturing system |
title | A bacteria foraging algorithm for solving integrated multi-period cell formation and subcontracting production planning in a dynamic cellular manufacturing system |
title_full | A bacteria foraging algorithm for solving integrated multi-period cell formation and subcontracting production planning in a dynamic cellular manufacturing system |
title_fullStr | A bacteria foraging algorithm for solving integrated multi-period cell formation and subcontracting production planning in a dynamic cellular manufacturing system |
title_full_unstemmed | A bacteria foraging algorithm for solving integrated multi-period cell formation and subcontracting production planning in a dynamic cellular manufacturing system |
title_short | A bacteria foraging algorithm for solving integrated multi-period cell formation and subcontracting production planning in a dynamic cellular manufacturing system |
title_sort | bacteria foraging algorithm for solving integrated multi period cell formation and subcontracting production planning in a dynamic cellular manufacturing system |
url | http://psasir.upm.edu.my/id/eprint/23086/1/A%20bacteria%20foraging%20algorithm%20for%20solving%20integrated%20multi-period%20cell%20formation%20and%20subcontracting%20production%20planning%20in%20a%20dynamic%20cellular%20manufacturing%20system.pdf |
work_keys_str_mv | AT tangsaihong abacteriaforagingalgorithmforsolvingintegratedmultiperiodcellformationandsubcontractingproductionplanninginadynamiccellularmanufacturingsystem AT nourihossein abacteriaforagingalgorithmforsolvingintegratedmultiperiodcellformationandsubcontractingproductionplanninginadynamiccellularmanufacturingsystem AT motlaghomidrezaesmaeili abacteriaforagingalgorithmforsolvingintegratedmultiperiodcellformationandsubcontractingproductionplanninginadynamiccellularmanufacturingsystem AT tangsaihong bacteriaforagingalgorithmforsolvingintegratedmultiperiodcellformationandsubcontractingproductionplanninginadynamiccellularmanufacturingsystem AT nourihossein bacteriaforagingalgorithmforsolvingintegratedmultiperiodcellformationandsubcontractingproductionplanninginadynamiccellularmanufacturingsystem AT motlaghomidrezaesmaeili bacteriaforagingalgorithmforsolvingintegratedmultiperiodcellformationandsubcontractingproductionplanninginadynamiccellularmanufacturingsystem |