Full Content is available to subscribers

Subscribe/Learn More  >

Development of a Computer Program for the Optimization of Deck Accommodation Arrangements of Ships and Craft Applying GRASP and VNS Meta-Heuristics Methods

[+] Author Affiliations
Richard David Schachter, Nair Maria Maia de Abreu, Valdir Agustinho de Melo, Eliane Maria Loiola

UFRJ, Rio de Janeiro, RJ, Brazil

Paper No. OMAE2011-50135, pp. 737-746; 10 pages
  • ASME 2011 30th International Conference on Ocean, Offshore and Arctic Engineering
  • Volume 1: Offshore Technology; Polar and Arctic Sciences and Technology
  • Rotterdam, The Netherlands, June 19–24, 2011
  • ISBN: 978-0-7918-4433-5
  • Copyright © 2011 by ASME


This work presents a computer program developed for the definition of Deck Accommodation Arrangements of ships and craft that allocates spaces in an automated process, in order to help the designer with options and initial ideas for its definition or to optimize arrangements propositions. This optimization process is usually done based on experience, using maritime regulations and practices. It is an evolution of previous works [14] which adopted the Quadratic Assignment Problem (QAP), that allowed the user to select units to be assigned to demarcated spaces and the program provides optimized options of arrangements, which can be transformed, in turn, into drawings. In this work, a hybrid meta-heuristic has been incorporated to the program, namely the Greedy Randomized Adaptive Search Procedures — GRASP [7], and for the local search of solutions, the Variable Neighborhood Search — VNS [8], to improve the results. The program incorporates the mathematical model, containing menus of types of accommodation/compartments or deck units, for the user’s selection. Visualization and manipulation screens for friendly use were created, that allow the designer to quickly assemble deck arrangements in spaces, with an indirect tri-dimensionality feature. The program processes position and flow matrices, being the later ones determined through calibration (being modifiable) as a function of applicable Regulations of ILO 147 Convention, SOLAS and NORMAM (Brazilian Administration), incorporating as well maritime practice and usual ergonomic criteria for requirements of safety and habitability. The results can be used for General Arrangement drawings and can aid in the calculations of light weight and center of gravity, sail area, etc. A small discussion of recommendations for accommodation arrangements of the related regulations, rules of thumb derived from design practice and ergonomic criteria is provided.

Copyright © 2011 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In