具有复杂缓冲的分段多流水车间调度问题

• 作者: 代乙君 张志英 隋毅
• 来源期刊: 哈尔滨工程大学学报
• 学科: 数学
• 关键词: 多流水车间调度 重调度 复杂缓冲 构造型启发式算法 造船 完工时间 阻塞时间
• 年，卷（期）: 2014,（7）
• 页码范围: 875-882
• 页数: 8页
• 分类号: O221|F273
• 字数: 5658字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201308045

摘要

针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题，分析了多流水车间的特点，提出具有复杂缓冲的分段多流水车间调度模型，并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件，目标是最小化分段的最大完工时间和阻塞时间，建立了分段在车间内部和堆场中的调度数学模型。针对问题的特殊性，设计启发式规则，用构造型启发式算法求解问题，并通过实例分析求证模型的合理性，用数值试验及通过与其他算法的对比分析验证算法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张志英	同济大学机械与能源工程学院	49	418	11.0	17.0
2	代乙君	同济大学机械与能源工程学院	2	9	2.0	2.0
3	隋毅		1	2	1.0	1.0