Application of single depot multiple travelling salesman method to cell formation problems

International Journal of Applied Decision Sciences

Volumn 3, Issue 4, 2010, Pages 390-399

  Paydar, Mohammad Mahdi ^a   Mahdavi, Iraj ^a   Szabat, Kathryn A ^b  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^b LA SALLE UNIVERSITY   (United States)

Author keywords

Cell formation problem; Cellular manufacturing; CM; CFP; Group technology; Grouping efficacy; GT; SDmTSP; Single depot multiple travelling salesman problem

Indexed keywords

EID: 78349247557     PISSN: 17558077     EISSN: 17558085     Source Type: Journal    
DOI: 10.1504/IJADS.2010.036853     Document Type: Article

References (28)

1. Albadawi, Z., Bashir, H.A. and Chen, M. (2005) 'A mathematical approach for the formation of manufacturing cells', Computers& Industrial Engineering, Vol. 48, pp.3-21.
2. Askin, R.G., Cresswell, S.H., Goldberg, J.B. and Vakharia, A.J. (1991) 'A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing', International Journal of Production Research, Vol. 29, pp.1081-1100.
3. Balakrishnan, J. and Jog, P.D. (1995) 'Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm: Formulation and comparison', Mathematical and Computer Modelling, Vol. 21, pp.61-73.
4. Boctor, F.F. (1991) 'A linear formulation of the machine-part cell formation problem', International Journal of Production Research, Vol. 29, No. 2, pp.343-356.
5. Burbidge, J.L. (1971) 'Production flow analysis', Production Engineer, Vol. 50, pp.139-152.
6. Chandrasekharan, M.P. and Rajagopalan, R. (1987) 'ZODIAC - an algorithm for concurrent formation of part-families and machine-cells', International Journal of Production Research, Vol. 25, pp.835-850.
7. Chandrasekharan, M.P. and Rajagopalan, R. (1986) 'MODROC: An extension of rank order clustering for group technology', International Journal of Production Research, Vol. 24, No. 5, pp.1221-1264.
8. Chen, S.J. and Cheng, C.S. (1995) 'A neural network based cell formation algorithm in cellular manufacturing', International Journal of Production Research, Vol. 33, No. 2, pp.293-318.
9. Cheng, C., Gupta, Y., Lee, W. and Wong, K. (1998) 'A TSP-based heuristic for forming machine groups and part families', International Journal of Production Research, Vol. 36, pp.1325-1337.
10. Goncalves, J. and Resende, M. (2004) 'An evolutionary algorithm for manufacturing cell formation', Computers& Industrial Engineering, Vol. 47, pp.247-273.
11. Heragu, S.S. (1994) 'Group technology and cellular manufacturing', IEEE Transactions on Systems, Man and Cybernetics, Vol. 24, No. 2, pp.203-214.
12. Kara, I. and Bektas, T. (2006) 'Integer linear programming formulations of multiple salesman problems and its variations', European Journal of Operational Research, Vol. 174, pp.1449-1458.
13. Kumar, C. and Chandrasekharan, M. (1990) 'Grouping efficacy: A quantitative criterion for goodness of block diagonal forms of binary matrices in group technology', International Journal of Production Research, Vol. 28, pp.233-243.
14. Lenstra, J.K. and KanRinnooy, A.H.G. (1975) 'Some simple applications of the travelling salesman problem', Operations Research Quarterly, Vol. 26, pp.717-733.
15. Mahdavi, I., Javadi, B., F-alipour, K. and Slomp, J. (2007) 'Designing a new mathematical model for cellular manufacturing system based on cell utilization', Applied Mathematics and Computation, Vol. 190, pp.662-670.
16. Mahdavi, I., Kaushal, O.P. and Chandra, M. (2001) 'Graph-neural network approach in cellular manufacturing on the basis of a binary system', International Journal of Production Research, Vol. 39, No. 13, pp.2913-2922.
17. Mahdavi, I., Paydar, M.M., Solimanpur, M. and Heidarzade, A. (2009) 'Genetic algorithm approach for solving a cell formation problem in cellular manufacturing', Expert Systems with Applications, Vol. 36, pp.6598-6604.
18. Mitrofanov, S.P. (1966) The Scientific Principles of Group Technology, National Lending Library Translation, Boston Spa, Yorks, UK.
19. Mosier, C.T. and Taube, L. (1985) 'The facets of group technology and their impact on implementation', OMEGA, Vol. 13, No. 5, pp.381-391.
20. Onwubolu, G.C. and Mutingi, M. (2001) 'A genetic algorithm approach to cellular manufacturing systems', Computers and Industrial Engineering, Vol. 39, Nos. 1-2, pp.125-144.
21. Sarker, B. and Mondal, S. (1999) 'Grouping efficiency measures in cellular manufacturing: A survey and critical review', International Journal of Production Research, Vol. 37, pp.285-314.
22. Seifoddini, H. and Djassemi, M. (1996) 'The threshold value of a quality index for formation of cellular manufacturing systems', International Journal of Production Research, Vol. 34, pp.3401-3416.
23. Soleymanpour, M., Vrat, P. and Shanker, R. (2002) 'A transiently chaotic neural network approach to the design of cellular manufacturing', International Journal of Production Research, Vol. 40, No. 10, pp.2225-2244.
24. Wemmerlov, U. and Hyer, N.L. (1989) 'Cellular manufacturing in the US industry: A survey of users', International Journal of Production Research, Vol. 27, No. 9, pp.1511-1530.
25. Waghodekar, P.H. and Sahu, S. (1984) 'Machine-component cell formation in group technology MACE', International Journal of Production Research, Vol. 22, pp.937-948.
26. Wang, J. (2003) 'Formation of machine cells and part families in cellular manufacturing systems using a linear assignment algorithm', Automatica, Vol. 39, No. 9, pp.1607-1615.
27. Wemmerlov, U. and Hyer, N.L. (1989) 'Cellular manufacturing in the US industry: A survey of users', International Journal of Production Research, Vol. 27, No. 9, pp.1511-1530.
28. Wu, T-H., Chang, C-C. and Chung, S-H. (2008) 'A simulated annealing algorithm for manufacturing cell formation problems', Expert Systems with Applications, Vol. 34, pp.1609-1617.