关键词: 阻塞, 船舶分段, 完工时间, 布谷鸟搜索算法

Abstract: For the features of large space and weight occupied by panel block in panel block production line,a blocking flow line scheduling model was constructed with blocking restriction.Aiming at the scheduling of panel block in shipbuilding problems with minimum makespan as objective,an improved Cuckoo Search (CS) algorithm was proposed.An encoding scheme based on smallest position value was applied to deal with discrete scheduling problems with successive CS algorithm.A basic CS algorithm was improved by an initialization method based on improved random NEH heuristic rule,which could help initial population with certain diversity and improve the search performance.Through an example test,the effectiveness of new algorithm was verified for solving the blocking flow-shop scheduling problem.With the data from a real shipyard,the application indicated the proposed model and method resulted in better solutions than those currently practiced in the company.

Key words: blocking, panel block, makespan, cuckoo search algorithm