A BACTERIA FORAGING ALGORITHM FOR SOLVING INTEGRATED MULTI-PERIOD CELL FORMATION AND SUBCONTRACTING PRODUCTION PLANNING IN A DYNAMIC CELLULAR MANUFACTURING SYSTEM

S.H. Tang, H. Nouri, O. Motlagh

Abstract


ENGLISH ABSTRACT: 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.

AFRIKAANSE OPSOMMING: Die bacteria foraging algorithm (BFA) is n berekeningstegniek gebaseeer op die sosiale soekgedrag van Escherichia coli (E. coli) bakterie Sedert die bekendstelling van BFA was daar talle uitdagings oor toepassings van die algoritme op ander probleme as diwaarvoor dit ontwikkel is. Dinavorsing poog om deur toepassing van die algoritme n gemengde heelgetalprogrammeringmodel te ontwikkel vir die ontwerp van sellule vervaardiging-stelsels sowel as die produksiebeplanning in dinamiese omgewings. Die doel is om die som van die masjienkoste, inter- en intraselmateriaalhanteringkoste, rekonstruksiekoste, gedeeltelike subkontrakteringkoste sowel as voorraaddrakoste te minimiseer. n Nuut ontwikkelde BFA-optimiseringalgoritme is ook met die vertakkings-en-begrensingsalgoritme vergelyk. Die resultate toon dat die voorgestelde algoritme gunstig presteer in vergelyking met soortgelyke algoritmes.


Keywords


bacteria foraging algorithm (BFA); social foraging behaviour of Escherichia coli (E. coli) bacteria; Kevin M. Passino; cellular manufacturing systems

Full Text:

PDF


DOI: https://doi.org/10.7166/22-2-17

Refbacks

  • There are currently no refbacks.




Copyright (c) 2015 The South African Journal of Industrial Engineering


ISSN 2224-7890 (on-line) ; ISSN 1012-277X (print)


Powered by OJS and hosted by Stellenbosch University Library and Information Service since 2011.


Disclaimer:

This journal is hosted by the SU LIS on request of the journal owner/editor. The SU LIS takes no responsibility for the content published within this journal, and disclaim all liability arising out of the use of or inability to use the information contained herein. We assume no responsibility, and shall not be liable for any breaches of agreement with other publishers/hosts.

SUNJournals Help