基于混合启发式算法的设备混合布局问题

摘要

构建了基于设备单元布局集成求解的设备混合布局多目标优化模型,提出了遗传免疫蚁群混合启发式算法进行模型求解,该算法设计了带"保险柜"的自适应免疫蚁群算法选择操作,有力地维护了群体的多样性,提高了解的质量.最后,通过算例验证了模型及算法的有效性和优越性.%The multi-objective model of the FMLP was built based on integrated solution of the facility unit layout, the genetic-immune-ant-colony hybrid heuristic algorithms (GIAHHA) was presented, the adaptive immune ant colony algorithm selection operation with the "safe" was designed, the diversity of population was maintained effectively, and the quality of the solution was improved. Finally, the effectiveness and the superiority of the model and algorithms were verified.