Design of Cellular Manufacturing Systems Integrating Automated Guided Vehicles under a Tandem Configuration

Tandem형 AGV 를 통합한 셀형 제조시스템의 설계

  • 고창성 (경성대학교 산업공학과)
  • Published : 1998.03.01

Abstract

This study suggests a procedure for designing cellular manufacturing systems (CMS) which are combined with automated guided vehicles (AGVs) using a tandem configuration. So far most of the previous studies have dealt with conventional design problems not considering the layout and the characteristics of transporters used in CMS. A mathematical model is developed using the service time to perform material transfers as a suitable meassure. The service capacity of AGVs and space limitations are also reflected in this model. As the model can be shown strongly NP-hard, a heuristic algorithm is presented, in which each cell is temporarily formed using both the set covering model and similarity coefficients, and then locations of the cells are determined by means of tabu search and finally machine perturbations are carried out. An example problem is solved to demonstrate the algorithm developed.

Keywords

References

  1. International Journal of Production Research v.28 no.8 A Graph Partitioning Procedure for Machine Assignment and Cell Formation in Group Technology Askin, R. G.;Chiu, K. S.
  2. International Journal of Production Research v.25 no.5 A Within-Cell Utilization Based Heuristic for Designing Cellular Manufacturing Systems Ballakur, A;Steudel, H. J.
  3. Industrial Engineering v.21 no.2 Tandem Configurations for AGV Systems Offer Simplicity and Flexibility Bozer, Y. A.;Srinivasan, M. M.
  4. IIE Transactions v.23 no.1 Tandem Configurations for Automated Guided Vehicle Systems and the Analysis of Single Vehicle Loops Bozer, Y. A.;Srinivasan, M. M.
  5. Facility Layout and Location - An Analytical Approach Francis, R. L.;McGinnis, L. F.;White, J. A.
  6. Interfaces v.20 Tabu Search: A Tutorial Glover
  7. International Journal of Production Research v.18 Machine - Component Grouping in Production Flow Analysis: An Approach Using Rank Order Clustering Algorithm King, J. R.
  8. European Journal of Operational Research v.24 Grouping of Parts and Components In Flexible Manufacturing Systems Kumar, K. R.;Kusiak, A.;Vannelli, A.
  9. International Journal of Production Research v.25 The Generalized Group Technology Concept Kusiak, A.
  10. International Journal of Production Research v.32 no.2 A Load-Routing Problem in a Tandem-Configuration Automated Guided Vehicle System Lin, J. T.;Chang, C. C. K;Liu, W. C.
  11. International Journal of Production Research v.28 no.5 A Workload Based Model for Minimizing Total Intercell and Intracell Moves in Cellular Manufacturing Logendran, R.
  12. International Journal of Production Research v.29 no.2 Imparct of Sequence of Operations and Layout of Cells in Celluar Manufacturing Logendran, R.
  13. Proceeding of the 20th International Conference on Computers and Industrial Engineering v.1 Manufacturing Cell Formation in the Presence of Flexible Cell Locations and Material Transporters Logendran, R.;Ko, C. S.
  14. International Journal of Production Research v.33 no.3 Manufacturing Cell Formation in the Presence of Lot Splitting and Multiple Units of the Same Machine Logendran, R.;Ramakrishna, P.
  15. The Production Engineer v.51 no.2 Machine Grouping for Efficient Production McAuley, J.
  16. International Journal of Production Research v.13 Design of Cellular Production Systems: A Graph Theoretic Approach Rajagopalan, R.;Batra, J. L.
  17. IIE Transactions v.18 no.3 Application of the Similarity Coefficient Method in Group Technology Seifoddinl, H.;Wolfe, P. M.