考虑设备故障的鲁棒调度计划模板的建模优化

摘要

为了解决不确定环境下的飞机移动装配线调度问题,提出了依赖感知器的果蝇优化算法(PDFOA),生成具有较强鲁棒性的模板装配计划.PDFOA在借鉴果蝇优化算法的基础上设计了窄域嗅觉搜索操作与窄域视觉搜索操作,对邻域解进行高效的搜索与筛选.同时,为了加强算法的全局搜索能力,设置了果蝇“知识记忆库”记录寻优过程.最后,在各作业规模的算例下通过抽样仿真实验将PDFOA与禁忌搜索、遗传算法以及免疫粒子群优化算法进行对比,验证了PDFOA的有效性.