一种新型混合算法在混流装配调度中的应用

• 作者: 刘清涛 娄高翔 蔡宗琰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 差分进化 遗传算法 混流装配 调度 缓冲区
• 年，卷（期）: 2018,（16）
• 所属期刊栏目: 工程与应用
• 页码范围: 254-259
• 页数: 6页
• 分类号: TP18
• 字数: 5230字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1708-0304

摘要

针对含有缓冲区的混流装配中同时存在的生产成本和库存成本问题,提出了一种基于遗传算法和差分进化算法的混合框架,并将其用于混流装配调度的实际问题中.通过融合遗传算法有效处理离散变量及差分进化算法有效处理连续变量的优点,在综合考虑降低生产成本和缓冲区库存的同时,兼顾了每个型号产品生产的顺序及数量.计算机仿真结果表明,与传统算法相比,该算法在混流装配调度上具有收敛速度快、优化能力强、算法可靠等优势.该混合算法可以显著改善多参数、高度非线性问题的优化结果,提高计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘清涛	长安大学工程机械学院	30	112	7.0	9.0
2	蔡宗琰	长安大学工程机械学院	38	236	9.0	14.0
3	娄高翔	长安大学工程机械学院	4	4	1.0	2.0