Research On Spatial Resouce Scheduling Algorithm For Irregular Block In Shipbuilding

Under the current mode of shipbuilding,spatial resources are regarded as one of the bottleneck that restricts the efficiency of ship production,and its scheduling problem with high complexity is the focus of the ship enterprises.Therefore we study the scheduling problem of spatial resource for the irregular ship blocks and design the prototype system of shipbuilding project management.Firstly considering the importance of the group technology in shipbuilding,we studied the block clustering problem by turning this problem into the irregular polygon clustering.Then a geometric similarity model is established based on the blocks plannar geometry contour feature and similarity calculation method is given,we proposed the clustering algorithm based on simulated annealing to improve the quality of clustering results.And the method of incremental clustering based on the central feature is proposed to improve the efficiency of the block clustering practical application.Secondly,on the basis of block clustering,the static spatial scheduling problem with a given set of blocks at a given time is studied.According to the characteristics of ship spatial allocation,adopting the discretization method to handle the geometry information and spatial constrain.The mathematic model of static spatial scheduling was established by considering the similar blocks layout and the minimum of not available remaining space.The algorithm of solving static spatial scheduling problem is proposed by Combining with genetic algorithm and heuristic strategy,Simulation results show the effectiveness of the proposed method and its advantage s in solving speed and quality.Subsequently,we studied the dynamic spatial scheduling problem based on the static spatial scheduling by considering the time factor.The dynamic spatial scheduling mathematic model with time sequence constraint of block processing was established based on site load balance and the minimum period of construction.The solution space of this problem is too large to solve,In order to get a higher solution efficiency we taked the scheduling sequence coding and spatial orientation method based on vertex positioning to narrow the scope of solution space,combined genetic algorithm(GA)and simulated annealing algorithm(SA)designed a hybrid algorithm.The simulation results show that the proposed algorithm has better search efficiency and solving quality.Finally the project management prototype system is designed by considering the requirement of shipbuilding.In this paper,we mainly designed the system architecture,system function and database information model.In summary,this article mainly studied the irregular blocks clustering and the method of static and dynamic spatial scheduling problem.Better solving algorithms are proposed based on the existing algorithm.Therefore this research has theoretical and practical value,also can provide certain theoretical and technical software support for shipbuilding.