基于改进粒子群算法的制造单元设施布局问题研究

为避免单元系统布局和单元内设施布局分开孤立研究所导致的问题解空间损失,利用并行工程的思想对单元布局的两个环节集成考虑,对单元系统布局、单元内设施布置、设施摆放方向进行同时描述,并建立多目标集成优化模型。针对模型的复杂性,设计了改进粒子群算法,算法吸收了遗传算法中的交叉操作算子,具有跳出局部最优解的能力。最后通过求解单元设施布置实例,验证模型和算法的有效性。     

基于协同粒子群算法的单元集成布局方法

为避免单元间布局和单元内设施布局分开孤立研究所导致的问题解空间损失,建立了多目标集成优化模型,对布局中涉及的单元间布局、单元内设施布置、设施摆放方向三个问题同时进行描述,扩大问题解的搜索空间。针对模型的复杂性和传统粒子群算法容易陷入局部最优的弱点,设计了基于结构化编码的多粒子群协同进化算法,在多个粒子群协同进化的同时,对各子群构建基因库,并对基因库粒子进行遗传操作,提高了算法的寻优能力。通过求解单元布局问题实例,验证了模型和算法的有效性。