带阻塞限制的船舶分段生产流水线调度

Blocking flow line scheduling of panel block in shipbuilding

针对船舶分段生产流水线中船舶分段所占空间和重量大的特点,结合流水线阻塞限制、准备时间等特点,构建了阻塞流水线调度模型。以最小化分段完工时间为目标,采用基于最小位置值的编码,将连续的布谷鸟搜索算法用于求解离散的调度问题;提出一种基于改进的随机NEH启发式规则的初始化方法改进布谷鸟搜索算法,使初始种群具有多样性,提高搜索的性能。通过算例验证了改进布谷鸟搜索算法解决带阻塞的Flow-Shop问题的有效性。结合某造船企业实际数据进行应用,结果表明该调度模型和方法在企业中能获得比当前生产流水线更好的调度方案。

For the features of large space and weight occupied by panel block in panel block production line, a bloc- king 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 pro- posed. 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 eurrently practiced in the company.