Time-Space Scheduling Problem of Block Construction under Limited Transportation Capacity
As one of the critical links in the whole construction process of the ship,the dynamic coordination of space resources and time resources in block construction seriously affects the ship construction cycle and order delivery.Aiming at the problems of limited space,uncoordinated time organization and space organization in block construction workshop,and the neglect of transportation capacity limitation in previous research on time-space scheduling of block construction,a multi-objective time-space scheduling model is constructed with the optimization objectives of minimizing the makespan,minimizing the total advance and extension penalty values,and the constraints of space size,heterogeneity of processing groups,difference of transportation equipment and transportation restrictions.Based on the delivery time priority rule,spatial positioning rule and critical obstacle rule,a hybrid particle swarm optimization algorithm is proposed to solve the problem.Finally,a shipyard block construction is taken as an example to verify the results.The results show that the proposed model and algorithm effectively reduce the block completion time and improve the punctuality level of block construction.The results provide a method basis for the practical application of ship intelligent manufacturing and block manufacturing execution system(MES).
万方数据
维普
