Management Science and Financial Engineering

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

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)
  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Atkinson, A. C. and A. N. Donev, Optimum Experimental Designs, Oxford University Press, New York, 1992
  2. 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
  3. 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
  4. 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 https://doi.org/10.1115/1.2902133
  5. Ceglarek, D. and J. Shi, 'Dimensional variation reduction for automotive body assembly,' Manufacturing Review 8 (1995), 139-154
  6. 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
  7. 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 https://doi.org/10.1115/1.1445155
  8. 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 https://doi.org/10.1115/1.1644549
  9. Fedorov, V. V. Theory of Optimal Experiments, Academic Press, New York, 1972
  10. Hillier, F. S. and G. J. Lieberman, Introduction to Operations Research, 7th edition, McGraw Hill, New York, 2001
  11. 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 https://doi.org/10.1115/1.2833137
  12. Kirkpatrick, S., C. D. Gelatt, Jr. and M. P. Vecchi, 'Optimization by simulated annealing,' Science 220 (1983), 671-680 https://doi.org/10.1126/science.220.4598.671
  13. 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 https://doi.org/10.1109/TASE.2004.835570
  14. 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
  15. Nelder, J. A. and R. Mead, 'A simplex method for function minimization,' Computer Journal 7 (1965), 308-313 https://doi.org/10.1093/comjnl/7.4.308
  16. 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
  17. Wang, M. Y., 'An optimum design approach to fixture synthesis for 3D workpieces,' Transactions of NAMRI/SME XXVII (1999), 209-214
  18. 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 https://doi.org/10.1109/70.938388