一种新型混合算法在混流装配调度中的应用
来源：计算机工程与应用杂志2018年第16期北京时间：
作者：娄高翔，蔡宗琰，刘清涛
单位：长安大学 工程机械学院，西安 710064
摘要：针对含有缓冲区的混流装配中同时存在的生产成本和库存成本问题，提出了一种基于遗传算法和差分进化算法的混合框架，并将其用于混流装配调度的实际问题中。通过融合遗传算法有效处理离散变量及差分进化算法有效处理连续变量的优点，在综合考虑降低生产成本和缓冲区库存的同时，兼顾了每个型号产品生产的顺序及数量。计算机仿真结果表明，与传统算法相比，该算法在混流装配调度上具有收敛速度快、优化能力强、算法可靠等优势。该混合算法可以显著改善多参数、高度非线性问题的优化结果，提高计算效率。
关键词：差分进化,遗传算法,混流装配,调度,缓冲区
