Minimising material handling cost in cell formation with alternative processing routes by grouping genetic algorithm

International Journal of Production Research

Volumn 44, Issue 11, 2006, Pages 2133-2167

  Hu, L ^a   Yasuda, K ^a  

^a TOHOKU UNIVERSITY   (Japan)

Author keywords

Alternative processing routes; Cell formation; Cellular manufacturing; Grouping genetic algorithm

Indexed keywords

EID: 84991483981     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500336108     Document Type: Article

References (28)

1. Adil, G.K. and Rajamani, D., The trade-off between intracell and intercell moves in group technology cell formation. J. Manuf. Syst., 2000, 19, 305-317.
2. Aytug, H., Khouja, M. and Vergara, F.E., Use of genetic algorithms to solve production and operations management problems: A review. Int. J. Prod. Res., 2003, 41, 3955-4009.
3. Brown, E.C. and Sumichrast, R.T., CF-GGA: A grouping genetic algorithm for the cell formation problem. Int. J. Prod. Res., 2001, 39, 3651-3669.
4. Caux, C., Bruniaux, R. and Pierreval, H., Cell formation with alternative process plans and machine capacity constraints: A new combined approach. Int. J. Prod. Econ., 2000, 64, 279-284.
5. De Lit, P., Falkenauer, E. and Delchambre, A., Grouping genetic algorithms: an efficient method to solve the cell formation problem. Math. Comp. Simul., 2000, 51, 257-271.
6. Falkenauer, E., Genetic Algorithms for Grouping Problem, 1998 (Wiley: New York).
7. Goldberg, D.E., Genetic Algorithms in Search, Optimisation, and Machine Learning, 1989 (Addison-Wesley: Reading, MA).
8. Gravel, M., Nsakanda, A.L. and Price, W., Efficient solutions to the cell-formation problem with multiple routings via a double-loop genetic algorithm. Euro. J. Op. Res., 1998, 109, 286-298.
9. Holland, J.H., Adaptation in Natural and Artificial Systems, 1975 (University of Michigan Press: Ann Arbor).
10. Joines, J.A. and Houck, C.R., On the use of non-stationary penalty functions to solve constrained optimisation problems with genetic algorithms. Proceedings of the 1994 IEEE International Symposium EC, Orlando, FL, 1994, pp. 579-584.
11. Kusiak, A., The generalised group technology concept. Int. J. Prod. Res., 1987, 25, 561-569.
12. Lee, M.K., Luong, H.S. and Abhary, K., A genetic algorithm based cell design considering alternative routing. Comp. Integ. Manuf. Syst., 1997, 10, 93-107.
13. Logendran, R., Ramakrishna, P. and Sriskandarajah, C., Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans. Int. J. Prod. Res, 1994, 32, 273-297.
14. Lozano, S., Guerrero, F., Eguia, I. and Onieva, L., Cell design and loading in the presence of alternative routing. Int. J. Prod. Res., 1999, 37, 3289-3304.
15. Meents, I., A genetic algorithm for the group-technology problem. Applications of Evolutionary Computing. Proceedings of EvoWorkshops 2001: EvoCOP, EvoFlight, EvoIASP, EvoLearn, and EvoSTIM, Como, Italy, 18-20 April 2001, pp. 90-99.
16. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 1992 (Springer-Verlag: New York).
17. Nagi, N., Harhalakis, G. and Proth, J.M., Multiple routings and capacity considerations in group technology applications. Int. J. Prod. Res., 1990, 28, 2243-2257.
18. Pierreval, H., Caux, C., Pairs, J.L. and Viguier, F., Evolutionary approaches to the design and organisation of manufacturing systems. Comp. & Ind. Eng., 2003, 44, 339-364.
19. Sankaran, S. and Kasilingam, R.G., On cell size and machine requirements planning in grouping technology systems. Euro. J. Op. Res., 1993, 69, 373-383.
20. Shanker, K. and Agrawal, A.K., Models and solution methodologies for the generalised grouping problem in cellular manufacturing. Int. J. Prod. Res., 1997, 35, 513-538.
21. Sofianopoulou, S., Application of simulated annealing to a linear model for the formulation of machine cells in group technology. Int. J. Prod. Res., 1997, 35, 501-511.
22. Sofianopoulou, S., Manufacturing cells design with alternative process plans and/or replicate machines. Int. J. Prod. Res., 1999, 37, 707-720.
23. Su, C.T. and Hsu, C.M., A two-phased genetic algorithm for the cell formation problem. Int. J. Ind. Eng., 1996, 3, 114-125.
24. Uddin, M.K. and Shanker, K., Grouping of parts and machines in presence of alternative process routes by genetic algorithm. Int. J. Prod. Econ., 2002, 76, 219-228.
25. Venugopal, V. and Narendran, T.T., A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Comp. & Ind. Eng., 1992, 22, 469-480.
26. Yin, Y. and Yasuda, K., Manufacturing cells’ design in consideration of various production factors. Int. J. Prod. Res., 2002, 40, 885-906.
27. Zhao, C.W. and Wu, Z.M., A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives. Int. J. Prod. Res., 2000, 38, 385-395.
28. Zolfaghari, S. and Liang, M., A new genetic algorithm for the machine/part grouping problem involving processing times and lot sises. Comp. &Ind. Eng., 2003, 45, 713-731.