A simulated annealing approach for manufacturing cell formation with multiple identical machines

European Journal of Operational Research

Volumn 151, Issue 2, 2003, Pages 434-446

  Xambre, Ana R ^a   Vilarinho, Pedro M ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

Cellular manufacturing systems; Manufacturing; Simulated annealing

Indexed keywords

ALGORITHMS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING; SIMULATED ANNEALING;

BLOCK DIAGONAL FORM (BDF);

CELLULAR MANUFACTURING;

EID: 0042522777     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00836-6     Document Type: Conference Paper

References (25)

1. Adil G.K., Rajamani D., Strong D. A mathematical model for cell formation considering investment and operational costs. European Journal of Operational Research. 69(3):1993;330-341.
2. Adil G.K., Rajamani D., Strong D. Assignment allocation and simulated annealing algorithms for cell formation. IIE Transactions. 29:1997;53-67.
3. Atmani A., Lashkari R.S., Caron R.J. A mathematical programming approach to joint cell formation and operation allocation in cellular manufacturing. International Journal of Production Research. 33(1):1995;1-15.
4. Boctor F.F. A linear formulation of the machine-part cell formation problem. International Journal of Production Research. 29(2):1991;343-356.
5. Burbidge J.L. Production flow analysis. Production Engineer. 42(12):1963;742-752.
6. Burbidge J.L. Change to group technology: Process organization is obsolete. International Journal of Production Research. 30(5):1992;1209-1219.
7. Chen C.-L., Cotruvo N.A., Baek W. A simulated annealing solution to the cell formation problem. International Journal of Production Research. 33(9):1995;2601-2614.
8. Del Valle A.G., Balarezo S., Tejero J. A heuristic workload-based model to form cells by minimizing intercellular movements. International Journal of Production Research. 32(10):1994;2275-2285.
9. Deutsch S.J., Freeman S.F., Helander M. Manufacturing cell formation using an improved p-median model. Computers and Industrial Engineering. 34(1):1998;135-146.
10. Heragu S.S., Gupta Y.P. A heuristic for designing cellular manufacturing facilities. International Journal of Production Research. 32(1):1994;125-140.
11. Jeon G., Broering M., Leep H.R., Parsaei H.R., Wong J.P. Part family formation based on a new similarity coefficient which considers alternative routes during machine failure. Computers and Industrial Engineering. 35:1998;479-482.
12. Kirkpatrick S., Gelatt C., Vecchi M. Optimization by simulated annealing. Science. 220(4598):1983;671-680.
13. Kusiak A. The part families problem in Flexible Manufacturing Systems. Annals of Operational Research. 3:1985;279-300.
14. Okogbaa O.G., Chen M., Changchit C., Shell R.L. Manufacturing system cell formation and evaluation using a new inter-cell flow reduction heuristic. International Journal of Production Research. 30(5):1992;1101-1118.
15. Seifoddini H., Hsu C.-P. Comparative study of similarity coefficients and clustering algorithms in cellular manufacturing. Journal of Manufacturing Systems. 13(2):1994;119-127.
16. Selim M.H., Askin R.G., Vakharia A.J. Cell formation in group technology: Review, evaluation and directions for future research. Computers and Industrial Engineering. 34(1):1998;3-20.
17. Shargal M., Shekhar S., Irani S.A. Evaluation of search algorithms and clustering efficiency measures for machine-part matrix clustering. IIE Transactions. 27(1):1995;43-59.
18. Singh N. Design of cellular manufacturing systems: An invited review. European Journal of Operational Research. 69(3):1993;284-291.
19. Sofianopoulou S. Application of simulated annealing to a linear model for the formulation of machine cells in group technology. International Journal of Production Research. 35(2):1997;501-511.
20. Srinivasan G. A clustering algorithm for machine cell formation in group technology using minimum spanning tree. International Journal of Production Research. 32(9):1994;2149-2158.
21. Su C.-T., Hsu C.-M. Multi-objective machine-part cell formation through parallel simulated annealing. International Journal of Production Research. 36(8):1998;2185-2207.
22. Tam K.Y. An operation sequence based similarity coefficient for part families formation. Journal of Manufacturing Systems. 9(1):1990;55-68.
23. Venugopal V. Soft-computing-based approaches to the group technology problem: A state-of-the-art review. International Journal of Production Research. 37(14):1999;3335-3357.
24. Venugopal V., Narendran T.T. Machine-cell formation through neural network models. International Journal of Production Research. 32(9):1994;2105-2116.
25. Wu N., Salvendy G. An efficient heuristic for the design of cellular manufacturing systems with multiple identical machines. International Journal of Production Research. 37(15):1999;3519-3540.