基于改进遗传算法的CLIA运行调度优化

针对化学发光免疫分析仪的运行调度优化问题,以最小化最长完工时间为优化目标,提出了一种改进的遗传算法。在传统遗传算法的基础上,引进了一种基于工件排列的编码方法;采用轮盘赌选择策略保留了种群多样性;利用POX交叉算子优化了交叉结果;对于解码算法的改进,通过加入自适应模块等待算法,解决了设备运行时出现的工件阻塞问题。结果表明,改进的遗传算法可以更合理安排多种工件的检测顺序,有效提高CLIA的运行效率,缩短检测的总时长,具有自动化程度高的优点。