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

• 作者: 张骏 莫国锋 郑永前
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 阻塞 船舶分段 完工时间 布谷鸟搜索算法
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 2305-2314
• 页数: 10页
• 分类号: TP18|F273
• 字数: 7856字
• 语种: 中文
• DOI: 10.13196/j.cims.2016.10.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑永前	同济大学机械与能源工程学院	69	553	12.0	19.0
2	张骏	同济大学机械与能源工程学院	5	17	3.0	4.0
3	莫国锋	同济大学机械与能源工程学院	1	6	1.0	1.0