A New Genetic Algorithm for Designing Cellular Manufacturing Systems with Labor and Tools Issues

Article Preview

Abstract:

This paper considers the problem of designing cellular manufacturing systems (CMS) with the presence of alternate process plans, tools and workers. The objective is to minimize the total costs of machine installation, operations, tools and workers with a number of identified practical constraints. A genetic algorithm is designed in order to efficiently solve medium and large sized problems. Preliminary numerical results show the worth of implementing the suggested procedure.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

4307-4314

Citation:

Online since:

October 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Singh N., Design of cellular manufacturing systems: an invited review, European Journal of Operational Research, Vol. 26, pp.284-291, (1993).

DOI: 10.1016/0377-2217(93)90016-g

Google Scholar

[2] Dimopoulos, C., and Mort, N., A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems, International Journal of Production Research, Vol. 39, pp.1-19, (2001).

DOI: 10.1080/00207540150208835

Google Scholar

[3] Al-Ahmari A. M. A. A fuzzy analysis approach for part-machine grouping in cellular manufacturing systems, Integrated Manufacturing Systems, Vol. 13, No. 7, p.489 – 497, (2002).

DOI: 10.1108/09576060210442653

Google Scholar

[4] Rajamani, D., Singh, N., and Anega, Y. Integrated design of cellular manufacturing systems in the presence of alternative process plans, International Journal of Production Research, Vol. 28, pp.1541-1554, (1990).

DOI: 10.1080/00207549008942811

Google Scholar

[5] Sarker, B., and Li, K., Simultaneous route selection and cell formation: a mixed integer programming time-cost model, Integrated Manufacturing Systems, Vol. 8, pp.374-377, (1997).

DOI: 10.1108/09576069710367752

Google Scholar

[6] Heragu , S. and Chen, J. Optimal solution of cellular manufacturing system design: Benders decomposition, European Journal of Operational Research, Vol. 107, pp.175-192, (1998).

DOI: 10.1016/s0377-2217(97)00256-7

Google Scholar

[7] Taboun , S. , Merchawi , N. , and Ulger , T A two stage model for cost effective part family and machine cell formation, Computers and Industrial Engineering, Vol. 34, pp.759-776, (1998).

DOI: 10.1016/s0360-8352(98)00103-x

Google Scholar

[8] Saeedi, S., Solimanpur, M., Mahdavi, I, and Javadian, N. Heuristic Approaches for Cell Formation in Cellular Manufacturing, J. Software Engineering & Applications, Vol. (3), pp.674-682, (2010).

DOI: 10.4236/jsea.2010.37077

Google Scholar

[9] Ghosh, M. Sengupta, S. Chattopadhyay, M. and Dan, P. Meta-heuristics in cellular manufacturing: A state-of-the-art review, International Journal of Industrial Engineering Computations, Vol (2), No. 1, pp.123-140, (2011).

DOI: 10.5267/j.ijiec.2010.04.005

Google Scholar

[10] Chakravorty S. S., and Hales D. N. The evolution of manufacturing cells: An action research study, European Journal of Operational Research, Vol. 188, p.153–168, (2008).

DOI: 10.1016/j.ejor.2007.04.017

Google Scholar

[11] Unler A., and Gungor Z. Applying K-harmonic means clustering to the part-machine classification problem, Expert Systems with Applications, Vol. 36, p.1179–1194, (2009).

DOI: 10.1016/j.eswa.2007.11.048

Google Scholar

[12] Satoglu S. I., and Suresh N. C. A goal-programming approach for design of hybrid cellular manufacturing systems in dual resource constrained environments, Computers and Industrial Engineering, Vol. 56, p.560–575, (2009).

DOI: 10.1016/j.cie.2008.06.009

Google Scholar

[13] Tariq A., Hussain I., and Abdul Ghafoor A hybrid genetic algorithm for machine-part grouping, Computers & Industrial Engineering, Vol. 56, p.347–356, (2009).

DOI: 10.1016/j.cie.2008.06.007

Google Scholar

[14] Surech , N. and Slomp , J a multi-objective procedure for labor assignments and grouping in capacitated cell formation problems, International Journal of Production Research, Vol. 39, 4103-4131, (2001).

DOI: 10.1080/00207540110072966

Google Scholar

[15] Min , H. and Shin, D. Simultaneous formation of machine and human cells in group technology: A multible objective approach, International Journal of Production Research, Vol. 31, pp.2307-2318, (1993).

DOI: 10.1080/00207549308956859

Google Scholar

[16] Askin , R. and Huang , Y. Forming effective worker teams for cellular manufacturing, International Journal of Production Research, Vol. 39, pp.2431-2451, (2001).

DOI: 10.1080/00207540110040466

Google Scholar

[17] Mahdavi, I, Aalaei A., Paydar, M. and Solimanpur, M. Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment, Computers and Mathematics with Applications Vol . 60 pp.1014-1025, (2010).

DOI: 10.1016/j.camwa.2010.03.044

Google Scholar

[18] Al-Ahmari A.M.A. Designing Cellular Manufacturing Systems with Variable Production Costs and Times, Journal of King Saud University - Engineering Sciences(1), Vol. 15, pp.95-111, (2003).

Google Scholar

[19] Chen , M. Configuration of cellular manufacturing systems using association rule reduction, International Journal of Production Research, 41, 381-395, (2003).

DOI: 10.1080/0020754021000024184

Google Scholar

[20] Al-Ahmari A.M. A Part feature selection and family design in group technology using a fuzzy approach, International Journal of Computer Applications in Technology, vol. 21, No. 3 , pp.129-136, (2004).

DOI: 10.1504/ijcat.2004.005938

Google Scholar

[21] Al-ahmari A.M.A. and K. Alharbi Design of Cellular Manufacturing systems with Labor and Tools Consideration, The 39th International Conference on Computers& Industrial Engineering (6-8 July 2009) France.

DOI: 10.1109/iccie.2009.5223728

Google Scholar