应用扩展贝叶斯进化算法求解混流装配调度问题

摘要

为求解复杂混流装配线调度的问题,提出一种基于贝叶斯进化算法的优化方法,给出了基于同机工序和工艺相关工序关联分析的贝叶斯进化算法求解框架.在贝叶斯进化算法基本建模方法的基础上,引入有效解模式表征指标,以增强对有效解变量取值关系的表征和进化能力.同时,引入模式扩展关联机制,将变量层次的关联关系拓展到变量取值层次,进一步提高算法的进化搜索效率.最后,给出了算法实现过程中的小概率解模式保留策略,以避免优化信息的缺失.通过对混流装配调度算例及标准benchmark算例的仿真验证表明,在较大规模的问题求解中,本文算法与遗传算法和一般贝叶斯进化算法相比,优化效率得到了明显的提高.