Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An analysis of shipyard spatial arrangement planning problems and a spatial arrangement algorithm considering free space and unplaced block
KTH, School of Industrial Engineering and Management (ITM), Sustainable production development. (Production logistics)ORCID iD: 0000-0003-1878-773X
Seoul National University.
Seoul National University.
Show others and affiliations
2018 (English)In: The International Journal of Advanced Manufacturing Technology, Vol. 95, no 9-12, p. 4307-4325Article in journal (Refereed) Published
Abstract [en]

The components of shipyard production systems can be classified into products, processes, facilities, space, humans, and schedules. The production capacity of a shipyard may vary depending on how they are operated. Particularly in the case of ships, it is important to efficiently utilize the limited space because they have large blocks, which are semi-finished products made during the shipbuilding process. To efficiently utilize the space, the locations of blocks must be determined taking various factors into consideration when arranging them in the workshop or stock area. This problem can be described as a spatial arrangement problem. However, as the items with fixed arrival dates and departure dates occupy the space for certain periods before being released from shipyards, this problem must be approached from the perspective of a spatial arrangement planning problem for certain periods and not as a simple spatial arrangement problem. In this study, various shipyard spatial arrangement planning problems are classified and defined based on arrangement areas, arrangement items, algorithms, and evaluation factors. In addition, taking the increasing sizes of shipyard blocks into consideration, evaluation factors and algorithms are proposed so that the shape of the free space and the characteristics of unplaced blocks can be considered in the spatial arrangement planning problems of large blocks. The performances of the proposed evaluation factors and algorithms were verified using block data generated by analyzing existing shipyard data product information. The proposed algorithm performed better than the existing algorithm for spatial arrangement planning problems of large blocks. However, the performance of the proposed algorithm was not significantly different from the existing algorithm when the size of the arrangement item was relatively small compared with the arrangement area.

Place, publisher, year, edition, pages
2018. Vol. 95, no 9-12, p. 4307-4325
Keywords [en]
Greedy algorithm; Shipyard simulation system; Shipyard information model; Spatial arrangement planning problem
National Category
Production Engineering, Human Work Science and Ergonomics
Identifiers
URN: urn:nbn:se:kth:diva-249221DOI: 10.1007/s00170-017-1525-1ISI: 000428237100092Scopus ID: 2-s2.0-85040243006OAI: oai:DiVA.org:kth-249221DiVA, id: diva2:1304024
Note

QC 20190617

Available from: 2019-04-11 Created: 2019-04-11 Last updated: 2019-06-17Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Jeong, Yong-Kuk
By organisation
Sustainable production development
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 63 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf