Browse > Article

Multi-station Fixture Layout Design Using Simulated Annealing  

Kim, Pansoo (Department of Industrial Engineering, Texas A&M University)
Seun, Ji Ung (School of Industrial Information & Systems Engineering, Hankuk University of Foreign studies)
Publication Information
Management Science and Financial Engineering / v.10, no.2, 2004 , pp. 73-87 More about this Journal
Abstract
Automotive and aircraft assembly process rely on fixtures to support and coordinate parts and subassemblies. Fixture layout in multi-station panel assemblies has a direct dimensional effect on final products and thus presents a quality problem. This paper describes a methodology for fixture layout design in multi -station assembly processes. An optimal fixture layout improves the robustness of a fixture system against environmental noises, reduces product variability, and eventually leads to manufacturing cost reduction. One of the difficulties raised by multi-station fixture layout design is the overwhelmingly large number of design alternatives. This makes it difficult to find a global optimality and, if an inefficient algorithm is used, may require prohibitive computing time. In this paper, simulated annealing is adopted and appropriate parameters are selected to find good fixture layouts. A four-station assembly process for a sport utility vehicle (SUV) side frame is used throughout the paper to illustrate the efficiency and effectiveness of this methodology.
Keywords
Simulated annealing; Fixture layout design; Multi-station manufacturing system;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ding, Y., D. Ceglarek, and J. Shi, 'Fault diagnosis of multi-station manufacturing processes by using state space approach,' ASME Journal of Manufacturing Science and Engineering 124 (2002), 313-322   DOI   ScienceOn
2 Menassa, R. J. and W. R. DeVries, 'Optimization methods applied to selecting support positions in fixture design,' ASME Transactions, Journal of Engineering for Industry 113 (1991), 412-418
3 Wang, M. Y., 'An optimum design approach to fixture synthesis for 3D workpieces,' Transactions of NAMRI/SME XXVII (1999), 209-214
4 Wang, M. Y. and D. M. Pelinescu, 'Optimizing fixture layout in a point-set domain,' IEEE Transactions on Robotics and Automation 17 (2001), 312-323   DOI   ScienceOn
5 Nelder, J. A. and R. Mead, 'A simplex method for function minimization,' Computer Journal 7 (1965), 308-313   DOI
6 Carlson, J. S., L. Lindkvist and R. Soderberg, 'Multi-fixture assembly system diagnosis based on part and subassembly measurement data,' Proceedings of the 2000 ASME Design Engineering Technical Conference, Baltimore, MD, (2000) Sep.10-13
7 Kirkpatrick, S., C. D. Gelatt, Jr. and M. P. Vecchi, 'Optimization by simulated annealing,' Science 220 (1983), 671-680   DOI   PUBMED   ScienceOn
8 Soderberg, R. and J. S. Carlson, 'Locating scheme analysis for robust assembly and fixture design,' Proceedings of the 1999 ASME Design Engineering Technical Conferences, September 12-15 (1999), Las Vegas, Nevada
9 Cai, W. J. and S. J. Hu, 'Optimal fixture configuration design for sheet metal assembly with springback,' Transactions of NAMRI/SME. XXIV (1996), 229-234
10 Hillier, F. S. and G. J. Lieberman, Introduction to Operations Research, 7th edition, McGraw Hill, New York, 2001
11 Kim, P. and Y. Ding, 'Optimal design of fixture layout in multi-station assembly process,' IEEE Transactions on Robotics and Automation 1-2 (2004), 133-145   DOI   ScienceOn
12 Ceglarek, D., J. Shi, and S.M. Wu, 'A knowledge-Based Diagnostic Approach for the Launch of the Auto-Body Assembly Process,' ASME Transactions, Journal of Engineering for Industry 116 (1994), 491-499   DOI
13 Atkinson, A. C. and A. N. Donev, Optimum Experimental Designs, Oxford University Press, New York, 1992
14 Jin, J. and J. Shi, 'State space modeling of sheet metal assembly for dimensional control,' ASME Transactions, Journal of Manufacturing Science & Engineering 121-4 (1999), 756-762   DOI   ScienceOn
15 Ding, Y., A. Gupta, and D. Apley, 'Singularity of fixture fault diagnosis in multi-station assembly systems,' ASME Transactions, Journal of Manufacturing Science and Engineering 126-1 (2004), 200-210   DOI   ScienceOn
16 Fedorov, V. V. Theory of Optimal Experiments, Academic Press, New York, 1972
17 Ceglarek, D. and J. Shi, 'Dimensional variation reduction for automotive body assembly,' Manufacturing Review 8 (1995), 139-154
18 Ding, Y., D. Ceglarek, and J. Shi, 'Modeling and diagnosis of multistage manufacturing process: part I state space model,' Proceedings of 2000 Japan-USA Symposium on Flexible Automation, July 23-26, Ann Arbor, MI, (2000) 2000 JUSFA-13146