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

来源：计算机集成制造系统杂志2016年第10期北京时间：

作者：郑永前,莫国锋,张骏

单位：同济大学机械与能源工程学院

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

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