Two-phase approach to GT cell formation using efficient p-median formulations

International Journal of Production Research

Volumn 38, Issue 7, 2000, Pages 1601-1613

  Won, Youkyung ^a  

^a Jeonju University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGER PROGRAMMING; INVENTORY CONTROL; LINEAR PROGRAMMING; MATERIALS HANDLING; PROBLEM SOLVING; SCHEDULING;

MEDIAN FORMULATIONS;

GROUP TECHNOLOGY;

EID: 0034630785     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/002075400188744     Document Type: Article

References (28)

1. Adil, G.K., Rajamani, D., and Strong, D., 1997, Assignment allocation and simulated annealing algorithms for cell formation, IIE Transactions, 29, 53-67.
2. Askin, R.G., Gresswell, S.H., Goloberg, 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, 29, 1081-1100.
3. Boctor, F.F., 1991, A linear formulation of the machine-part cell formation problem. International Journal of Production Research, 29, 343-356.
4. Boctor, F.F., 1996, The minimum cost, machine-part cell formation problem. International Journal of Production Research, 34, 1045-1063.
5. Chen, W.H., and Srivastava, B., 1994, Simulated annealing procedures for forming machine cells in group technology. European Journal of Operational Research, 75, 100-111.
6. Chow, W.S., and Hawaleshka, O., 1992, An efficient algorithm for solving the machine chaining problem in cellular manufacturing. Computers and Industrial Engineering, 22, 95-100.
7. Chu, C.H., 1995, Recent advances in mathematical programming for cell formation. In: Planning, Design, and Analysis of Cellular Manufacturing Systems, edited by A.K. Kamrani, H.R. Parsaei, and D.H. Liles (Amsterdam: Elsevier Science), pp. 1-46.
8. Deutsch, S.J., Freeman, S.F., and Helander, M., 1998, Manufacturing cell formation using an improved p-median model. Computers and Industrial Engineering, 34, 135-146.
9. Glover, F., 1975, Improved linear integer programming formulations of nonlinear integer problems. Management Science, 22, 455-460.
10. Glover, F., and Woolsey, E., 1973, Further reduction of zero-one polynomial programming problems to a 0-1 linear program. Operations Research, 21, 156-161.
11. Gunasingh, K.R., and Lashikari, R.S., 1991, Simultaneous grouping of parts and machines in cellular manufacturing systems-an integer programming approach. Computers and Industrial Engineering, 20, 111-117.
12. Kettani, O., and Oral, M., 1993, Reformulating quadratic assignment problems for efficient optimization, IIE Transactions, 25, 97-107.
13. Kumar, K.R., Kusiak, A., and Vannelli, A., 1986, Grouping of parts and components in flexible manufacturing systems. European Journal of Operational Research, 24, 387-397.
14. Kusiak, A., 1987, The generalized group technology concept. International Journal of Production Research, 25, 561-569.
15. Lee, H., and Garcia-Diaz, A., 1996, Network flow procedures for the analysis of cellular manufacturing systems, IIE Transactions, 28, 333-345.
16. McAuley, J., 1972, Machine grouping for efficient production. Production Engineer, 51, 53-57.
17. Offodile, O.F., Mehrez, A., and Grznar, J., 1994, Cellular manufacturing: a taxonomic review framework. Journal of Manufacturing Systems, 13, 196-220.
18. Oral, M., and Kettani, O., 1992, A linearization procedure for quadratic and cubic mixed-integer problems. Operations Research, 40 (supp.), S109-S116.
19. Ribiero, J.F.F., and Pradin, B., 1993, A methodology for cellular manufacturing design. International Journal of Production Research, 31, 235-250.
20. Seieeodini, H., 1989a, Single linkage versus average linkage clustering in machine cells formation applications. Computers and Industrial Engineering, 16, 419-426.
21. Seifoddini, H., 1989b, A note on the similarity coefficient method and the problem of improper machine assignment in group technology problem. International Journal of Production Research, 27, 1161-1165.
22. Selim, H.M., Askin, R.G., and Vakharia, A.J., 1998, Cell formation in group technology: review, evaluation and directions for future research. Computers and Industrial Engineering, 34, 3-20.
23. Viswanathan, S., 1995, Configuring cellular manufacturing systems: a quadratic integer programming formulation and a simple interchange heuristic. International Journal of Production Research, 33, 361-376.
24. Viswanathan, S., 1996, A new approach for solving the p-median problem in group technology. International Journal of Production Research, 34, 2691-2700.
25. Wang, J., and Roze, C., 1997, Formation of machine cells and part families in cellular manufacturing: an experimental study. International Journal of Production Research, 35, 463-478.
26. Wei, J.C., and Kern, G.M., 1989, A linear cell clustering algorithm for group technology. International Journal of Production Research, 27, 2053-2062.
27. Zhu, Z.W., Heady, R.B., and Reiners, S., 1995, An efficient zero-one formulation of the cell formation problem. Computers and Industrial Engineering, 28, 911-916.
28. Zoleaghari, S., and Liang, M., 1997, An objective-guided ortho-synapse Hopfield network approach to machine grouping problems. International Journal of Production Research, 35, 2773-2792.