Show simple item record

dc.contributor.authorMejía Moncayo, Camilo
dc.contributor.authorGarzón Alvarado, Diego Alexander
dc.contributor.authorArroyo Osorio, José Manuel
dc.descriptionThis paper presents the mono-objective and multi-objective solution to the cell manufacturing layout problem using two new discrete hybrid algorithms based on bacterial chemotaxis and genetic algorithms. The proposed models simultaneously solve the issues that constitute the problem of the layout of manufacturing cells: the formation of the cells and the inter- and intra-cell layout, considering the clustering of cells, and the cost of transportation and material handling. The performance of the proposals was evaluated with benchmark problems of manufacturing cells, traveling salesman problem and a multi-objective version of knapsack problem. The mono-objective results were compared with GA, BFOA and Bacterial-GA, while the multi-objective results were compared with well-known algorithms NSGA2 and SPEA2, obtaining better performances in both cases.eng
dc.descriptionEste trabajo presenta la solución mono-objetivo y multi-objetivo del problema de la distribución de planta en celdas de manufactura a través de dos nuevos algoritmos híbridos discretos basados en quimiotaxis de bacterias y en algoritmos genéticos. Los modelos propuestos resuelven simultáneamente los dos inconvenientes que constituyen el problema de la distribución de planta en celdas de manufactura: la formación de las celdas y la distribución de planta intra e inter celdas, considerando el agrupamiento de las celdas y el costo de transporte y manipulación de materiales. El desempeño de las propuestas se evaluó con problemas de prueba de distribución de planta de celdas de manufactura, agente viajero (TSP) y el caso multi-objetivo del problema de las mochilas. Los resultados mono-objetivo se compararon con AG, BFOA y Bacterial-GA, mientras que los resultados multi-objetivo se compararon con los reconocidos algoritmos NSGA2 y SPEA2 en los que se obtuvo un mejor desempeño en los dos
dc.publisherUniversidad Militar Nueva Granadaspa
dc.rightsDerechos de autor 2016 Ciencia e Ingeniería Neogranadinaspa
dc.sourceCiencia e Ingenieria Neogranadina; Vol 24 No 1 (2014); 6-28eng
dc.sourceCiencia e Ingeniería Neogranadina; Vol. 24 Núm. 1 (2014); 6-28spa
dc.sourceCiencia e Ingeniería Neogranadina; v. 24 n. 1 (2014); 6-28por
dc.titleDiscrete methods base on bacterial chemotaxis and genetic algorithms to solve the cell manufacturing layout problemeng
dc.titleMétodos discretos basados en quimiotaxis de bacterias y algoritmos genéticos para solucionar el problema de la distribución de planta en celdas de
dc.relation.references/*ref*/Singh, N. (1996). Systems approach to computer - integrated design and manufacturing. Nueva York: John Wiley.
dc.relation.references/*ref*/Selim, H. M., Askin, R. G. & Vakharia, A. J. (1998). Cell formation in group technology: review, evaluation and directions for future research. Computers & Industrial Engineering, 34(1), pp 3-20.
dc.relation.references/*ref*/Papaioannou, G. & Wilson, J. M. (2010). The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research. European Journal of Operational Research, 206(39), pp. 509-521.
dc.relation.references/*ref*/Yin, Y. & Yasuda, K. (2006). Similarity coefficient methods applied to cell formation problem: a taxonomy and review. International Journal of Production Economics, 101(2), pp. 329-352.
dc.relation.references/*ref*/Hamann, T., & Vernadat, F. (1992). The intra cell layout problem in automated manufacturing system. INRIA-00074957, version 1. N° Research Report -1603 (1992). Recuperado de
dc.relation.references/*ref*/Elwany, M. H., Khairy, A. B. & Abou-Ali, M. G. (1997). A Combined Multicriteria Approach for Cellular Manufacturing Layout. ClRP Annals – Manufacturing Technology, 46(1), pp. 369 – 371.
dc.relation.references/*ref*/Solimanpur, M., Vrat, P., & Shankar, R. (2004). Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing. European Journal of Operational Research. 157(3), pp. 592–606.
dc.relation.references/*ref*/Ming, L.C., & Ponnambalam S.G. (octubre, 2008). A hybrid GA/PSO for the concurrent design of cellular manufacturing system. Systems, Man and Cybernetics, 2008. SMC 2008. IEEE International Conference, pp.1855-1860.
dc.relation.references/*ref*/Ariafar, S., Ismail, N., Tang, S.H., Ariffin, M.K.A.M. & Firoozi, Z. (septiembre, 2011). Inter-cell and intra-cell layout design in a cellular manufacturing system. Business, Engineering and Industrial Applications (ISBEIA), 2011 IEEE Symposium, pp.28-33.
dc.relation.references/*ref*/Ho, Y. C. & Liao, T.W. (2011). A concurrent solution for intra-cell flow path layouts and I/O point locations of cells in a cellular manufacturing system. Computers & Industrial Engineering, 60(4), pp. 614-634.
dc.relation.references/*ref*/Wu, X., Chu, C. H., Wang, Y., & Yan, W. (2007). A genetic algorithm for cellular manufacturing design and layout. European Journal of Operational Research, 181(1), pp. 156–167.
dc.relation.references/*ref*/Solimanpur, M., Vrat, P., & Shankar, R., (2004b). A multi-objective genetic algorithm approach to the design of cellular manufacturing systems. International Journal of Production Research, 42(7), pp. 1419–1441.
dc.relation.references/*ref*/Kumar, C.S. & Chandrasekharan, M.P. (1990). Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. International Journal of Production Research, 28(2), pp.233-243.
dc.relation.references/*ref*/Chen, T., Tsai, P., Chu, S., & Pan, J. (septiembre, 2007). A novel optimization approach: bacterial-GA foraging. Proceedings of the Second International Conference on Innovative Computing, Information and Control. Washington DC, EE.UU, pp.391-394.
dc.relation.references/*ref*/Passino, K., (2002). Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine, 22(3), pp. 52–67.
dc.relation.references/*ref*/Guzmán, M. A., Delgado, A. & Carvalho, J. (2010). A novel multiobjective optimization algorithm based on bacterial chemotaxis. Engineering Applications of Artificial Intelligence, 23(3), pp. 292-301.
dc.relation.references/*ref*/Deb, K., Pratap, A., Agarwal, S. & Meyarivan, T. (2002). A fast and elitist multi objective genetic algorithm: NSGA II. IEEE Transactions on Evolutionary Computation, 6(2), pp.182–197.
dc.relation.references/*ref*/Kumar, P., Bandyopadhyay, S., & Kumar, S. (2007). Multi-objective Particle Swarm Optimization with time variant inertia and acceleration coefficients. Information Sciences, 177(22), pp. 5033–5049.
dc.relation.references/*ref*/Vitanov, V., Tjahjono, B. & Marghalany, I. (2008). Heuristic rules-based logic cell formation algorithm. International Journal of Production Research, 46(2), pp. 321–344.
dc.relation.references/*ref*/Seifoddini, H. & Djassemi, M. (1996). A New Grouping Measure for Evaluation of Machine-Component Matrices. International Journal of Production Research, 34(5), pp. 1179-1193.
dc.relation.references/*ref*/King, J.R. (1980). Machine-component group formation in group technology. Omega, 8(2), pp. 193-199.
dc.relation.references/*ref*/Burbidge, J. L. (1969). An Introduction of Group Technology. Proceedings of Seminar on Group Technology. Turín, Italia: Birniehill Institute.
dc.relation.references/*ref*/Chandrasekharan, K. P. & Rajagopolan, R. (1989). Groupability: an analysis of the properties of binary data for group technology. International Journal of Production Research, 27(6), pp. 1035–1052.
dc.relation.references/*ref*/Gen, M., Lin, L. & Zhang, H. (2009). Evolutionary techniques for optimization problems in integrated manufacturing system: State of art survey. Computers & industrial engineering, 56(3), pp. 779-808.
dc.relation.references/*ref*/The TSPLIB Symmetric Traveling Salesman Problem. (s.f.). Recuperado el 15 de junio de 2012, de
dc.relation.references/*ref*/Zitzler, E. & Laumanns, M. (s.f). Test problems and test data for multiobjective optimizers. Recuperado el 21 de junio de 2012, de
dc.relation.references/*ref*/Zitzler, E., Laumanns, M., & Thiele, L. (mayo, 2001). SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. Technical report TIK-103, Computer Engineering and Network Laboratory (TIK). Zurich, Suiza.
dc.relation.references/*ref*/Deb, K. & Jain, S. (2002). Running performance metrics for evolutionary multi-objective optimization. KanGal Report No. 2002004, Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology. Kanpur, India.
dc.subject.proposalCell manufacturing layouteng
dc.subject.proposalgenetic algorithmseng
dc.subject.proposalDistribución de planta de celdas de manufacturaspa
dc.subject.proposalalgoritmos genéticosspa

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record