Skip to main content

Advertisement

SpringerLink
Log in

An integrated method for block assembly sequence planning in shipbuilding

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Many efforts in the past have been made to find more efficient methods for assembly sequence planning in machining area. While few researches reported in other area such as block assembly in shipbuilding industry. In general, a ship hull is built with hundreds of different blocks, most of which are complicated in structure and different from each other in assembly planning. Additionally, there may be a large number of feasible assembly sequences for any block. A better sequence can help to reduce the cost and time of the manufacture. Therefore, it is necessary to seek out the optimal sequence from all feasible ones. Currently, the assembly sequences are determined manually by some process engineers. Consequently, it is becoming a time-consuming task and cannot make the assembly plan consistent to improve productivity. In this paper, a methodology-integrated case-based reasoning and constraints-based reasoning is proposed to improve the assembly planning for complicated products. Besides, genetic algorithm is designed to evaluate and select the optimal sequence automatically from the reference ones. The validity of the method is tested using real blocks, and the results show that it can facilitate the optimal assembly sequences generation.

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. Bourjault A (1984) Contributionune approche methodologique de l’assemblage automatise: elaboration automatique dessequences operatiores. Thesis d’Etat Universite de Franche-Comte, Besancon

    Google Scholar 

  2. De Fazio TL, Whitney DE (1987) Simplified generation of all mechanical assembly sequences. IEEE J Robot Autom RA-3(6):640–658658

    Article  Google Scholar 

  3. Homem de Mello LS, Sanderson AC (1991) Representations of mechanical assembly sequences. IEEE Trans Robot Autom 7(2):211–227

    Article  Google Scholar 

  4. Dini G, Santochi M (1992) Automated sequencing and subassembly detection in assembly planning. CIRP Ann Manuf Technol 41(1):1–4

    Article  Google Scholar 

  5. Gottipolu RB, Ghosh K (2003) A simplified and efficient representation for evaluation and selection of assembly sequences. Comput Ind 50(3):251–264

    Article  Google Scholar 

  6. Zhou XM, Du PG (2008) A model-based approach to assembly sequence planning. Int J Adv Manuf Tech 39(9–10):983–994

    MathSciNet  Google Scholar 

  7. Hsu YY, Tai PH, Wang MW, Chen WC (2011) A knowledge-based engineering system for assembly sequence planning. Int J Adv Manuf Tech 55(5–8):763–782

    Article  Google Scholar 

  8. Dong TY, Tong RF, Zhang L, Dong JX (2007) A knowledge-based approach to assembly sequence planning. Int J Adv Manuf Tech 32(11–12):1232–1244

    Article  Google Scholar 

  9. Su Q (2007) Applying case-based reasoning in assembly sequence planning. Int J Prod Res 45(1):29–47

    Article  MATH  Google Scholar 

  10. Seo Y, Sheen D, Kim T (2007) Block assembly planning in shipbuilding using case-based reasoning. Expert Syst Appl 32(1):245–253

    Article  Google Scholar 

  11. Zhang ZY, Li Z, Jiang ZB (2008) Computer-aided block assembly process planning in shipbuilding based on rule-reasoning. Chin J Mech Eng 21(2):99–103

    Article  Google Scholar 

  12. Chen WC, Tai PH, Deng WJ, Hsieh LF (2008) A three-stage integrated approach for assembly sequence planning using neural networks. Expert Syst Appl 34(3):1777–1786

    Article  Google Scholar 

  13. Tseng YJ, Kao HT, Huang FY (2010) Integrated assembly and disassembly sequence planning using a GA approach. Int J Prod Res 48(20):5991–6013

    Article  MATH  Google Scholar 

  14. Marian RM, Luong LHS, Abhary K (2006) A genetic algorithm for the optimisation of assembly sequences. Comput Ind Eng 50(4):503–527

    Article  Google Scholar 

  15. Zhou W, Zheng JR, Yan JJ, Wang JF (2011) Novel hybrid algorithm for assembly sequence planning combining bacterial chemotaxis with genetic algorithm. Int J Adv Manuf Tech 52(5–8):715–724

    Article  Google Scholar 

  16. Shan HB, Zhou SH, Sun ZH (2009) Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm. Assembly Autom 29(3):249–256

    Article  Google Scholar 

  17. Shuang B, Chen J, Li Z (2008) Microrobot based micro-assembly sequence planning with hybrid ant colony algorithm. Int J Adv Manuf Tech 38(11–12):1227–1235

    Article  Google Scholar 

  18. Wang JF, Liu JH, Zhong YF (2005) A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Tech 25(11–12):1137–1143

    Article  Google Scholar 

  19. Chang CC, Tseng HE, Meng LP (2009) Artificial immune systems for assembly sequence planning exploration. Eng Appl Artif Intel 22(8):1218–1232

    Article  Google Scholar 

  20. Wang Y, Liu JH (2010) Chaotic particle swarm optimization for assembly sequence planning. Robot Cim-Int Manuf 26(2):212–222

    Article  MATH  Google Scholar 

  21. Tseng HE, Wang WP, Shih HY (2007) Using memetic algorithms with guided local search to solve assembly sequence planning. Expert Syst Appl 33(2):451–467

    Article  Google Scholar 

  22. Gao L, Qian W, Li X, Wang J (2010) Application of memetic algorithm in assembly sequence planning. Int J Adv Manuf Tech 49(9–12):1175–1184

    Article  Google Scholar 

  23. Rubinovitz J, Levitin G (1995) Genetic algorithm for assembly line balancing. Int J Prod Econ 41(1–3):343–354

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering and Logistics Management, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai, People’s Republic of China

    Shipeng Qu, Zuhua Jiang & Ningrong Tao

Authors
  1. Shipeng Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zuhua Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ningrong Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shipeng Qu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qu, S., Jiang, Z. & Tao, N. An integrated method for block assembly sequence planning in shipbuilding. Int J Adv Manuf Technol 69, 1123–1135 (2013). https://doi.org/10.1007/s00170-013-5087-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-013-5087-6

Keywords

Search

Navigation