首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Optimization of shipyard space allocation and scheduling using a heuristic algorithm
Authors:J-D Caprace  C Petcu  M G Velarde  P Rigo
Institution:1. ANAST-University of Liège, 1 Chemin des chevreuils, 4000, Liège, Belgium
2. FIMCBOR-Escuela Superior Politecnica del Litoral (ESPOL), Guayaquil, Ecuador
Abstract:In this article we describe the development of a tool that allows planners to efficiently and effectively plan space within valuable areas of a shipyard. Traditionally, space is considered as resource; however, it is difficult to accurately account for and plan its consumption with the currently available planning software’s. The spatial scheduling tool described in this article can be used by planners to manually or automatically reserve space within the shipyard for construction of large blocks over the entire erection period of the ship. The software is coupled with a heuristic optimization solver inspired by an algorithm used for "3D bin-packing problems." The result is the ability to efficiently generate and compare multiple space allocation alternatives in a reduced time with the ultimate goal of maintaining the critical ship erection schedule. A better solution than manual or semi-automatic allocation of blocks can be obtained through the optimization module.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号