Skip to main content
SpringerLink
Log in

Overlap-avoidance algorithm for automatic generation of ship assembly drawings

  • Original Article
  • Published:
Journal of Marine Science and Technology Aims and scope Submit manuscript

Abstract

The aim of this paper is to investigate an overlap avoidance algorithm to improve the readability of automatically-generated ship assembly drawings. Improved readability can help designers reduce the necessary man-hours for completing drawings and can improve the quality of the drawings produced within the given time. An automation technique is necessary for reasons of economic efficiency and to perfect communication between designers and manufacturers. The overlap-avoidance algorithm used in this paper maximized the readability of drawings using optimization techniques such as the Genetic Algorithm and Simulated Annealing, especially in the field of ship assembly.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Serrano D (1991) Automatic dimensioning in design for manufacturing. In: Proceedings of the first ACM symposium on solid modeling foundations and CAD/CAM application, pp 379–386

  2. Yu KM, Tan ST, Yuen MF (1994) A review of automatic dimensioning and tolerancing schemes. Eng Comput 10(2):63–80

    Article  Google Scholar 

  3. Guan Z, Fang X (2000) A generation method of mechanical assembly drawing in CAD. Wuhan Univ J Nat Sci 5(3):293–300

    Article  Google Scholar 

  4. Chen KZ, Feng XA, Ding L (2002) Intelligent approaches for generating assembly drawing from 3D computer models of mechanical products. Comput Aided Des 32:347–355

    Article  Google Scholar 

  5. Woo IG, Kim SH, Heo CE, Cho YN, Gu JM, Kim DJ (1995) Development of automatic pipe ISO-drawing and BOM generation system. Special issue of the society of naval architect of Korea, June 2005, pp 127–133

  6. Joseph SH, Pridmore TP (1992) Knowledge-directed interpretation of mechanical engineering drawings. IEEE Trans Pattern Anal Mach Intell 14(9):928–940

    Article  Google Scholar 

  7. Okumoto Y, Takeda Y, Okada T (2009) Design of ship hull structures. Springer, Berlin

    Book  Google Scholar 

  8. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Kluwer Academic Publishers, Boston

    MATH  Google Scholar 

  9. Jain S, Gea HC (1998) Two-dimensional packing problems using genetic algorithms. Eng Comput 14:206–213

    Article  Google Scholar 

  10. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science, New Series 220(4598):671–680

  11. Tribon M3, see the homepage “http://tribon.com”

Download references

Author information

Authors and Affiliations

  1. Daejin University, Sundan, Gyeonggi-do, Pocheon, 487-711, Korea

    Won-Sun Ruy

  2. Seoul National University, Gwanak-ro, Gwanak-gu, Seoul, 151-742, Korea

    Young-Soon Yang

Authors
  1. Won-Sun Ruy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Young-Soon Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Won-Sun Ruy.

About this article

Cite this article

Ruy, WS., Yang, YS. Overlap-avoidance algorithm for automatic generation of ship assembly drawings. J Mar Sci Technol 15, 386–394 (2010). https://doi.org/10.1007/s00773-010-0103-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00773-010-0103-0

Keywords

Search

Navigation