205
Views
12
CrossRef citations to date
0
Altmetric
Original Articles

Part-machine cell formation in group technology using a simulated annealing-based meta-heuristic

, &
Pages 3579-3591 | Received 01 Jan 2009, Accepted 13 Mar 2009, Published online: 08 Jun 2009

References

  • Ameli , MSJ and Arkat , J . 2008 . Cell formation with alternative process routings and machine reliability consideration . International Journal of Advanced Manufacturing Technology , 35 ( 7–8 ) : 761 – 768 .
  • Askin , RG . 1991 . A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing . International Journal of Production Research , 29 ( 6 ) : 1081 – 1100 .
  • Ballakur , A and Steudel , HJ . 1987 . A within-cell utilisation based heuristic for designing cellular manufacturing system . International Journal of Production Research , 25 ( 5 ) : 639 – 665 .
  • Ballakur , A . 1985 . An investigation of part family/machine group formation in designing a cellular manufacturing system. , Unpublished thesis (PhD). University of Wisconsin-Madison .
  • Burbidge , JL . 1975 . The introduction of group technology , London : Heinemann .
  • Candalino , TJ Jr , Kobza , JE and Jacobson , SH . 2004 . Designing optimal aviation baggage screening strategies using simulated annealing . Computers and Operations Research , 31 ( 10 ) : 1753 – 1767 .
  • Chan , HM and Milner , DA . 1982 . Direct clustering algorithm for group formation in cellular manufacture . Journal of Manufacturing Systems , 1 ( 1 ) : 65 – 75 .
  • Chandrasekharan , MP and Rajagopalan , R . 1986 . An ideal seed non-hierarchical clustering algorithm for cellular manufacturing . International Journal of Production Research , 24 ( 2 ) : 451 – 464 .
  • Chandrasekharan , MP and Rajagopalan , R . 1987 . ZODIAC: an algorithm for concurrent formation of part families and machines cells . International Journal of Production Research , 25 ( 6 ) : 835 – 850 .
  • Diaz , BA , Lazano , R and Guerrero , F . 2001 . Machine cell formation in generalised group technology . Computers and Industrial Engineering , 41 ( 2 ) : 227 – 240 .
  • Dimopoulos , C and Mort , N . 2001 . A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems . International Journal of Production Research , 39 ( 1 ) : 1 – 19 .
  • El-Essawy , IFK and Torrance , J . 1972 . Component flow analysis–an effective approach to production systems’ design . Production Engineer , 51 ( 5 ) : 165 – 170 .
  • Elmaraghy , HA and Gu , P . 1988 . Feature based expert parts assignment in cellular manufacturing . Journal of manufacturing system , 8 ( 2 ) : 139 – 152 .
  • Ferreira , JF , Ribeiro , C and Pradin , B . 1993 . A methodology for cellular manufacturing design . International Journal of Production Research , 31 ( 1 ) : 235 – 250 .
  • Gonçalves , JF and Resende , MGC . 2004 . An evolutionary algorithm for manufacturing cell formation . Computers and Industrial Engineering , 47 ( 2–3 ) : 247 – 273 .
  • Guerrero , F . 2002 . Manufacturing cell formation using a new self-organising neural network . Computers and Industrial Engineering , 42 ( 2–4 ) : 377 – 382 .
  • Irani , S . 1999 . Handbook of cellular manufacturing systems , New York : John Wiley & Sons .
  • James , TL , Brown , EC and Keeling , KB . 2007 . A hybrid grouping genetic algorithm for the cell formation problem . Computers and Operations Research , 34 ( 7 ) : 2059 – 2079 .
  • Jeon , G and Leep , HR . 2006 . Forming part families by using genetic algorithm and designing machine cells under demand change . Computers & Operations Research , 33 ( 1 ) : 263 – 283 .
  • Kao , Y and Fu , SC . 2006 . An ant-based clustering algorithm for manufacturing cell design . International Journal of Advanced Manufacturing Technology , 28 ( 11–12 ) : 1182 – 1189 .
  • Kim , KH and Moon , KC . 2003 . Berth scheduling by simulated annealing . Transportation ResearchPart B , 37 ( 6 ) : 542 – 560 .
  • King , JR and Nakornchai , V . 1982 . Machine-component group formulation in group technology: review and extension . International Journal of Production Research , 20 ( 2 ) : 117 – 133 .
  • King , JR . 1980 . Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm . International Journal of Production Research , 18 ( 2 ) : 213 – 232 .
  • Kirkpatrick , S , Gelatt , CD and Vecch , MP . 1983 . Optimisation by simulated annealing . Science , 220 ( 4598 ) : 671 – 680 .
  • Kusiak , A and Chow , WS . 1987 . Efficient solving of the group technology problem . Journal of Manufacturing Systems , 6 ( 2 ) : 117 – 124 .
  • Lee , DH , Cao , Z and Meng , Q . 2007 . Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm . International Journal of Production Economics , 107 ( 1 ) : 115 – 124 .
  • Lin , SW , Chou , SY and Chen , SC . 2007 . Meta-heuristic approaches for minimising total earliness and tardiness penalties of single-machine scheduling with a common due date . Journal of Heuristics , 13 ( 2 ) : 151 – 165 .
  • Lin , SW . 2009 . Using simulated annealing to schedule a flowshop manufacturing cell with sequence dependent family setup times. . International Journal of Production Research , 47 ( 12 ) : 3205 – 3217 .
  • Logendran , RA . 1990 . A workload based model for minimising total intercell and intracell moves in cellular manufacturing . International Journal of Production Research , 28 ( 5 ) : 913 – 925 .
  • Lozano , S . 1999 . A one-step tabu search algorithm for manufacturing cell design . Journal of the Operational Research Society , 50 ( 5 ) : 509 – 516 .
  • McAuley , J . 1972 . Machine grouping for efficient production . Production Engineer , 51 ( 2 ) : 53 – 57 .
  • Metropolis , N . 1953 . Equations of state calculations by fast computing machines . Journal of Chemical Physics , 21 ( 6 ) : 1087 – 1090 .
  • Olivia-Lopez , E and Prucheck , GFK . 1979 . Load balancing for group technology planning and control . International Journal of MTDR , 19 ( 2 ) : 259 – 274 .
  • Onwubolu , GC and Mutingi , M . 2001 . A genetic algorithm approach to cellular manufacturing systems . Computers and Industrial Engineering , 39 ( 1–2 ) : 125 – 144 .
  • Sankaran , S . 1990 . Multiple objective decision making approach to cell formation: a goal programming model . Mathematical Computer Modeling , 13 ( 9 ) : 71 – 82 .
  • Sarker , B . 2001 . Measures of grouping efficiency in cellular manufacturing systems . European Journal of Operational Research , 130 ( 3 ) : 588 – 611 .
  • Selim , HM , Askin , RG and Vakharia , AJ . 1998 . Cell formation in group technology: review, evaluation and directions for future research . Computers Industrial Engineering , 34 ( 1 ) : 3 – 20 .
  • Shafer , SM and Rogers , DF . 1991 . A goal programming approach to cell formation problems . Journal of Operations Management , 10 ( 1 ) : 28 – 43 .
  • Shafer , SM and Rogers , DF . 1993a . Similarity and distance measures for cellular manufacturing. Part I. A survey . International Journal of Production Research , 31 ( 5 ) : 1133 – 1142 .
  • Shafer , SM and Rogers , DF . 1993b . Similarity and distance measures for cellular manufacturing, Part II. An extension and comparison . International Journal of Production Research , 31 ( 6 ) : 1315 – 1326 .
  • Singh , N . 1993 . Design of cellular manufacturing system: an invited review . European Journal of Operational Research , 69 ( 3 ) : 284 – 291 .
  • Srinvasan , G and Narendran , T . 1991 . GRAFICS–a non-hierarchical clustering algorithm for group technology . International Journal of Production Research , 29 ( 3 ) : 463 – 478 .
  • Tiwari , MK . 2006 . Solving part-type and operation allocation problems in an FMS: an approach using constraints-based fast simulated annealing algorithm . IEEE Transaction on System, Man and CyberneticsPart A: Systems and Human , 36 ( 6 ) : 1170 – 1184 .
  • Vakharia , AJ and Chang , YL . 1997 . Cell formation in group technology: a combinatorial search approach . International Journal of Production Research , 35 ( 7 ) : 2025 – 2044 .
  • Vakharia , AJ and Kaku , BK . 1993 . An investigation of the impact of demand changes on a cellular manufacturing system . Decision Science , 24 ( 5 ) : 909 – 930 .
  • Vakharia , AJ and Wemmerlöv , U . 1995 . A comparative investigation of hierarchical clustering techniques and dissimilarity measures applied to the cell formation problem . Journal of Operations Management , 13 ( 2 ) : 117 – 138 .
  • Waghodekar , PH and Sahu , S . 1984 . Machine-component cell formation in group technology: MACE . International Journal of Production Research , 22 ( 6 ) : 937 – 948 .
  • Wu , N and Salvendy , G . 1993 . A modified network approach for the design of cellular manufacturing systems . International Journal of Production Research , 31 ( 6 ) : 1409 – 1421 .
  • Xambre , AR and Vilarinho , PM . 2003 . A simulated annealing approach for manufacturing cell formation with multiple identical machines . European Journal of Operational Research , 151 ( 2 ) : 434 – 446 .
  • Yang , MS and Yang , JH . 2008 . Machine-part cell formation in group technology using a modified ART1 method . European Journal of Operational Research , 188 ( 1 ) : 140 – 152 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.