Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2020 | 27 | 1 |

Tytuł artykułu

Cabin placement layout optimisation based on systematic layout planning and genetic algorithm


Warianty tytułu

Języki publikacji



Cabin placement layout is an important part of ship cabin layout design. A good cabin placement layout can improve the efficiency of the ship’s cabin arrangement. However, optimisation of the layout of cabin placement is not widely studied and more often relies on the experience of the staff. Thus, a novel methodology combining systematic layout planning and a genetic algorithm to optimise the cabin placement is presented in this paper. First key elements are converted by a systematic planning method that is often applied in factory layout, and a preliminary cabin placement layout model is established according to these key elements. Then the circulation strength and adjacency strength are taken as sub-objectives to establish a mathematical model, and an improved genetic algorithm is used to optimise the model. The result of the optimisation is compared with the initial schemes to verify the validity of the algorithm. Finally, the human factors are introduced according to the actual situation. The AHP method is used to select the layout scheme of the cabin that is most likely to be applied in the actual cabin layout

Słowa kluczowe








Opis fizyczny



  • Naval Architecture and Ocean Engineering College, Dalian Maritime University, No.1 Linghai Road, Dalian, Liaoning, 116026 Dalian, Liaoning, China
  • Naval Architecture and Ocean Engineering College, Dalian Maritime University, No.1 Linghai Road, Dalian, Liaoning, 116026 Dalian, Liaoning, China
  • Dalian Shipping College, No.1 Jinchang Street, Lushun Economic Development Zone, 116052 Dalian, Liaoning, China
  • Naval Architecture and Ocean Engineering College, Dalian Maritime University, No.1 Linghai Road, Dalian, Liaoning, 116026 Dalian, Liaoning, China


  • 1. Cagan J., Degentesh D., Yin S. (1998): A simulated annealingbased algorithm using hierarchical models for general threedimensional component layout. CAD Computer Aided Design, 30(10), 781-790.
  • 2. Cagan J., Shimada K., Yin S. (2002): A survey of computational approaches to three-dimensional layout problems. CAD Computer Aided Design, 34(8), 597-611.
  • 3. Dowsland K. A. (1987): An exact algorithm for the pallet loading problem. European Journal of Operational Research, 3(1), 78-84.
  • 4. Dowland W. B. (1991): Three-dimensional packing-solution approaches and heuristic development. International Journal of Production Research, 29(8), 1673-1685.
  • 5. El-Baz M. A. (2004): A genetic algorithm for facility layout problems of different manufacturing environments. Computer & Industrial Engineering, 47, 233-246.
  • 6. Gomes F. A. M., Senne T. A. (2011): An SLP algorithm and its application to topology optimization. Computational and Applied Mathematics, 30(1), 53-89.
  • 7. Hu Y. (2014): Warship Typical District Cabin Layout Design Evaluation and Optimization. MA Thesis, China Ship Research and Development Academy.
  • 8. Iwankowicz R. (2016): An efficient evolutionary method of assembly sequence planning for shipbuilding industry. Assembly Automation, 36(1), 60-71.
  • 9. Kado K. (1995): An investigation of genetic algorithms for facility layout problems. Master’s Thesis, University of Edinburgh.
  • 10. Lee K.-Y., Roh M.-I., Jeong H.-S. (2005): An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages. Computers & Operation Research, 32, 879-899.
  • 11. Li J. H., Chen B. K. (2001): Optimal layout of vessel compartments based on genetic algorithms on CADDS5 platform. Shipbuilding of China, 42(1), 1-5.
  • 12. Li Y., Gong C. Q. (2010): Application of improved genetic algorithms in the optimization design of yacht cabin’s layout. Ship & Ocean Engineering, 39(1), 34-37.
  • 13. Lin Q. L., Liu H. C., Wang D. J. et al. (2015): Integrating systematic layout planning with fuzzy constraint theory to design and optimize the facility layout for operating theatre in hospitals. Journal of Intelligent Manufacturing, 26, 87-95.
  • 14. Liu Y. Q., Chen B. K. (2003): Application of MultiObjective Fuzzy Optimization in Layout of Passenger Ship. Transportation Science & Technology, 2, 51-53.
  • 15. Leun J. (1992): A new graph-theoretic heuristic for facility layout. Management Science, 38(4), 594-605.
  • 16. Lisowski J. (2018): Optimization Methods in Maritime Transport and Logistics. Polish Maritime Research, 25(4), 30-38.
  • 17. Matulja D., Dejhalla R. (2013): Optimization of the ship hull hydrodynamic characteristics in calm water. Brodogradnja, 64(4), 425-436.
  • 18. Matulja T., Fafandjel N., Zamarin A. (2013): Methodology for shipyard production areas optimal layout design. Brodogradnja, 64(1), 11-21
  • 19. Muther R. (1986): Systematic layout planning. China Machine Press, Beijing.
  • 20. Sekulski, Z. (2012): Multi-objective optimization of high speed vehicle-passenger catamaran by genetic algorithm: Part II analysis of the results. Polish Maritime Research, 18(4), 3-13.
  • 21. Wang, G. H. (2005): Modern logistics engineering. National Defence Industry Press, Beijing.
  • 22. Wang H., Li H., Liu X. (2008): TSP improved genetic algorithm based on matrix coding. Journal of Leshan Teachers College, 23(12).
  • 23. Wiyaratn W., Watanapa A. (2010): Improvement plant layout using systematic layout planning (SLP) for increased productivity. Proc. World Academy of Science, Engineering and Technology, International Journal of Industrial and Manufacturing Engineering, 4(12), 1382-1386.
  • 24. Zamarin A., Matulja T., Hadjina M. (2009): Methodology for Optimal Mast and Standing Rigging Selection of a Racing Yacht Using AHP and FEM. Brodogradnja, 60(4), 369-377.

Typ dokumentu



Identyfikator YADDA

JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.