三空间分割遗传算法的环氧乙烷灭菌装载问题

由于环氧乙烷灭菌是医疗器械产品生产的瓶颈工序,因此提高环氧乙烷灭菌柜容积利用率是提高企业产能的有效方法之一。针对企业灭菌柜容积利用率低的问题,在批次要求和交期要求两个实际约束的条件下,提出了一个基于三空间分割的遗传算法,来解决产品环氧乙烷灭菌装载问题。首先使用三段式基因编码和三空间分割解码,确保有交期要求的产品能够优先装载,其次引入惩罚函数松弛批次约束,剔除不符合批次要求的装载组合,最后将顺序交叉和双精英保留策略分别作为遗传算法的交叉与选择算子,确保灭菌柜容积利用率最大化。与实际生产中依靠经验进行产品灭菌装载对比,灭菌柜容积利用率提高了12.1%~15.9%。