带缓冲流水车间成组调度问题的混合微分算法

• 作者: 谢松杭 郑永前 钱伟俊
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 流水车间成组调度 总流程时间 缓冲 微分算法 禁忌搜索
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 1941-1947
• 页数: 7页
• 分类号: TP278
• 字数: 4676字
• 语种: 中文

摘要

针对流水车间成组调度问题,加入序列相关的准备时间和有限缓冲的约束,以最小化总流程时间为目标建立数学模型,提出一种混合微分进化算法.该算法将微分进化算法和禁忌搜索算法相结合,利用微分进化的并行性搜索确定各组内的零件顺序,应用禁忌搜索寻找最优的零件组顺序.为提高求解速度和精度,利用构造算法产生问题的初始优化解,并通过数值实验确定算法的最优参数.通过算例实验以及与其他算法的比较,验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑永前	同济大学机械与能源工程学院	69	553	12.0	19.0
2	钱伟俊	同济大学机械与能源工程学院	2	18	2.0	2.0
3	谢松杭	同济大学机械与能源工程学院	2	18	2.0	2.0