Abstract:In order to solve the problem of spatial scheduling of irregular blocks in stacking field after they were built, a dynamic stacking algorithm based on grid searching was proposed. An improved Particle Swarm Optimization (PSO) algorithm was used to determine the optimal processing sequence, and the locations of blocks were determined in spatial layout decoding by a dynamic location strategy based on grid technology. In the decoding process, bitmap was used to describe the information of yard and polygon and find the best location for every block. The space utilization and the quantity of blocks that need moving were used as the evaluation function, which fully considered the dynamic nature and the correlation between time and space in a stacking problem. Every particle in population was a stacking sequence, and the optimal solution could be found in the process of evolution by the improved PSO. Finally, the results of an actual data of a shipyard and the comparative analysis with other stacking algorithms show that the proposed algorithm is the best when comprehensively considering the space utilization, the number of movements of other blocks and efficiency of the algorithm.
陆春霞 马少辉. 基于网格搜索的船体不规则分段动态堆放方法[J]. 计算机应用, 2013, 33(02): 333-337.
LU Chunxia MA Shaohui. Approach on irregular block dynamic stacking in shipbuilding based on grid technology . Journal of Computer Applications, 2013, 33(02): 333-337.