Modified p -median approach for efficient GT cell formation

作者: Youkyung Won , Kun Chang Lee

DOI: 10.1016/J.CIE.2004.01.010

关键词: Cell formationBinary numberEngineeringMedian approachCommercial softwareGroup technologyFrame (networking)Mathematical optimizationPersonal computersortAlgorithm

摘要: The objective of this paper is to propose the modified formulations over classical p-median model for efficiently solving cell formation (CF) problem with which production managers are faced in implementing group technology (GT) manufacturing. In spite its merits as robust solution approach GT formation, limited small-size CF problems since it requires many binary variables. Necessity variables makes difficult designer use even medium-sized problems, let alone large-size though large-memory main frame computer and highly expensive commercial software used. To resolve sort we two applicable largest among ones found literature. Their virtues follows. First, encourage speedy implementation models. Secondly, proposed that applied moderately 30 or more machines can run effectively on personal education-purpose softwares such HYPER LINDO available at a low cost compared software. Computational results from applying 50 show using provides very promising implications model.

参考文章(36)
Ali K Kamrani, Hamid R Parsaei, Donald H Liles, None, Planning, Design, and Analysis of Cellular Manufacturing Systems ,(1995)
Chao-Hsien Chu, None, Recent advances in mathematical programming for cell formation Manufacturing Research and Technology. ,vol. 24, pp. 3- 46 ,(1995) , 10.1016/S1572-4417(06)80034-3
J. F. FERREIRA RIBEIRO, B. PRADIN, A methodology for cellular manufacturing design International Journal of Production Research. ,vol. 31, pp. 235- 250 ,(1993) , 10.1080/00207549308956723
W.-H. Chen, B. Srivastava, Simulated annealing procedures for forming machine cells in group technology European Journal of Operational Research. ,vol. 75, pp. 100- 111 ,(1994) , 10.1016/0377-2217(94)90188-0
Shu Ming Ng, Worst-case analysis of an algorithm for cellular manufacturing European Journal of Operational Research. ,vol. 69, pp. 384- 398 ,(1993) , 10.1016/0377-2217(93)90023-G
M. P. CHANDRASEKHARAN, R. RAJAGOPALAN, ZODIAC—an algorithm for concurrent formation of part-families and machine-cells International Journal of Production Research. ,vol. 25, pp. 835- 850 ,(1987) , 10.1080/00207548708919880
OSSAMA KETTANI, MUHITTIN ORAL, REFORMULATING QUADRATIC ASSIGNMENT PROBLEMS FOR EFFICIENT OPTIMIZATION Iie Transactions. ,vol. 25, pp. 97- 107 ,(1993) , 10.1080/07408179308964332
Youkyung Won, Two-phase approach to GT cell formation using efficient p-median formulations International Journal of Production Research. ,vol. 38, pp. 1601- 1613 ,(2000) , 10.1080/002075400188744
Jun Wang, Catherine Roze, Formation of machine cells and part families in cellular manufacturing: an experimental study annual conference on computers. ,vol. 29, pp. 567- 571 ,(1995) , 10.1016/0360-8352(95)00135-N
B. R. Sarker, Grouping efficiency measures in cellular manufacturing: A survey and critical review International Journal of Production Research. ,vol. 37, pp. 285- 314 ,(1999) , 10.1080/002075499191779