Skip to main content
SpringerLink
Log in

Application of nonlinear integer programming for vibration reduction optimum design of ship structure

  • Published:
Journal of Mechanical Science and Technology Aims and scope Submit manuscript

Abstract

This paper presents a hybrid optimization algorithm which combines an external call type optimization method and a general stochastic iterative algorithm for the nonlinear integer programming with genetic algorithm (GA). GA can rapidly search the approximate global optimum under a complicated design environment such as a ship structure. Meanwhile it can handle optimization problems involving discrete design variables. In addition, there are many parameters that have to be set for GA which greatly affect the accuracy and calculation time of the optimum solution. However, the setting process is difficult for users, and there are no rules to decide these parameters. Therefore, to overcome these difficulties, the optimization of these parameters has been also conducted by using GA itself. It is proven using the trial function that the parameters are optimal. Finally, the verification of validity and usefulness of nonlinear integer programming is performed by applying this method to the compass deck of a ship where the vibration problem is frequently occurs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. S. Arora, Introduction to Optimum Design, McGraw-Hill, New York, USA, (1989).

    Google Scholar 

  2. C. D. Jang, S. I. Seo and K. K. Kim, A study on the optimum structural design of surface effect ships, Marine Structure (1996) 519–544.

  3. H. W. Leheta and A. E. Mansour, Reliability-based method for optimal structural design of stiffened panels, Marine Structure 10 (1997) 323–352.

    Article  Google Scholar 

  4. M. Valorani, D. Peri and E. F. Campana, Sensitivity analysis methods to design optimal ship hulls, Optimization and Engineering 4 (2003) 337–364.

    Article  MATH  Google Scholar 

  5. O. Reyhan, A review of recent ship vibration papers, The Shock and Vibration Digest 36(3) (2004) 207–214.

    Article  Google Scholar 

  6. B. S. Yang, B. G. Choi, Y. H. Yu and H. T. Nan, Optimum design of a damping plate with an unconstrained viscoelastic damping layer using combined genetic algorithm, Trans. KSME International Journal 13(5) (1999) 387–396.

    Google Scholar 

  7. M. Kitamura, H. Nobukawa and F. Yang, Application of a genetic algorithm to the optimal structural design of a ship’s engine room taking dynamic constraints into consideration, Marine Science and Technology 5 (2000) 131–146.

    Article  Google Scholar 

  8. B. S. Yang, Y. M. Kong, S. H. Choi, S. I. Chae, J. D. Song and Y. H. Kim, Development of NASTRAN-based Optimization Framework for Vibration Optimum Design of Ship Structure, Trans. of the Korean Society for Noise and Vibration Engineering 15(11) (2005) 1223–1231.

    Google Scholar 

  9. Y. M. Kong, S. H. Choi, B. S. Yang and B. K. Choi, Development of Integrated Evolutionary Optimization Algorithm and its Application to Optimum Design of Ship Structures, Journal of Mechanical Science and Technology 22(7) (2008) 1313–1322.

    Article  Google Scholar 

  10. T. Yokota, M. Gen and Y. X. Li, Genetic algorithm for non-linear mixed integer programming problems and its applications, Computer in Industrial Engineering 30(4) (1996) 905–917.

    Article  Google Scholar 

  11. O. B. Augusto and A. Kawano, A mixed continuous and discrete nonlinear constrained algorithm for optimizing ship hull structural design, Ocean Engineering 25(9) (1998) 793–811.

    Article  Google Scholar 

  12. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization, John Wiley and Sons, New York, USA, (1988).

    MATH  Google Scholar 

  13. R. G. Parker and R. L. Rardin, Discrete Optimization, Academic Press Inc., New York, USA (1988).

    MATH  Google Scholar 

  14. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NPCompleteness, W.H. Freeman and Company, San Francisco, USA, (1979).

    Google Scholar 

  15. J. H. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press, Michigan, USA, (1975).

    Google Scholar 

  16. S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi, Optimizations by simulated annealing, Science 220 (1983) 671–680.

    Article  MathSciNet  Google Scholar 

  17. F. Glover, Future paths for integer programming and links to artificial intelligence, Computers and Operations Research 13(5) (1986) 533–549.

    Article  MATH  MathSciNet  Google Scholar 

  18. G. Moore, MSC.NASTRAN Design Sensitivity and Optimization, User’s Guide, The MacNeal-Schwendler Corp. USA, (1994).

    Google Scholar 

  19. B. G. Choi and B. S. Yang, Optimum shape design of rotor shafts using genetic algorithm, Journal of Vibration and Control 6(2) (2000) 207–222.

    Article  Google Scholar 

  20. B. G. Choi and B. S. Yang, Optimal design of rotor-bearing systems using immune-genetic algorithm, Trans. ASME Journal of Vibration and Acoustics, 123(3) (2001) 398–401.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Center, Daewoo Shipbuilding and Marine Engineering Ltd., 1 Aju-dong, Geoje, Gyeongnam, 656-714, Korea

    Yong-Mo Kong & Su-Hyun Choi

  2. School of Mechanical Engineering, Pukyong National University, San 100, Yongdang-dong, Nam-gu, Busan, 608-739, Korea

    Jin-Dae Song & Bo-Suk Yang

  3. Department of Precision Mechanical Engineering, The Institute of Marine Science, Gyeongsang National University, 445, Inpyung-dong, Tongyoung, Gyeongnam, 650-160, Korea

    ByeongKeun Choi

Authors
  1. Yong-Mo Kong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Su-Hyun Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin-Dae Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bo-Suk Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. ByeongKeun Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bo-Suk Yang.

Additional information

This paper was recommended for publication in revised form by Associate Editor Eung-Soo Shin

YoungMo Kong received his B.S. degree, M.S. and Ph.D. degrees in Mechanical Engineering from Pukyong National University, Korea, in 1990, 1992 and 2006, respectively. Dr. Kong is currently a Principal Research Engineer at the Vibration & Noise R&D Team at Daewoo Shipbuilding & Marine Engineering Co.LTD, Korea. His research interests include vibration and noise analysis, optimum design of rotating machinery and structure.

SuHyun Choi received his B.S. degree and M.S. degrees in Naval Architecture from Seoul National University, Korea, in 1982 and 1984, respectively and Ph.D. in Mechanical Engineering from The University of Michigan, Ann Arbor in the USA in 1992. Dr. Choi is currently a Vice President at the Commercial Ship Business Management at Daewoo Shipbuilding & Marine Engineering Co.LTD, Korea. His research interests include vibration and noise analysis, optimum design of rotating machinery and structure.

Jin Dae Song received his B.S. degree and M.S. degree in Mechanical Engineering from Pukyong National University, Korea, in 2000 and 2002, respectively. Mr. Song is currently a candidate for the Ph.D degree in Mechanical Engineering from Pukyong National University. His research interests include vibration analysis and optimum design of rotating machinery.

Bo-Suk Yang is a professor at the Pukyong National University in Korea. He received his Ph.D. degree in Mechanical Engineering from Kobe University, Japan in 1985. His main research fields cover machine dynamics and vibration engineering, intelligent optimum design, and condition monitoring and diagnostics in rotating machinery. He has published well over 190 research papers on vibration analysis, intelligent optimum design and diagnosis of rotating machinery. He is listed in Who’s Who in the World, Who’s Who in Science and Engineering, among others.

ByeongKeun Choi is an Associate Professor at the Department of Precision Mechanical Engineering at Gyeongsang National University in Korea. He received his Ph.D. degrees in Mechanical Engineering from Pukyong National University, Korea, in 1999. Dr. Choi worked at Arizona State University as an Academic Professional from 1999 to 2002. His research interests include vibration analysis and optimum design of rotating machinery, machine diagnosis and prognosis and acoustic emission. He is listed in Who’s Who in the World, among others.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kong, YM., Choi, SH., Song, JD. et al. Application of nonlinear integer programming for vibration reduction optimum design of ship structure. J Mech Sci Technol 23, 2085–2096 (2009). https://doi.org/10.1007/s12206-009-0434-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12206-009-0434-0

Keywords

Search

Navigation