上传者: 38640168
|
上传时间: 2024-01-16 18:44:27
|
文件大小: 578KB
|
文件类型: PDF
根据车间布局设计的最小物流费用原则,建立车间设备布局优化模型,并对该优化模型进行遗传算法求解。借鉴车间设备布局的块树表示法,设计了基本块、分割线和方向的混和染色体,并给出解码方法。根据车间布局优化的特点,改进选择算子、交叉算子和变异算子等遗传操作算子,设计基于块树的分割线有效性检验算法,并融合了选择交叉算法的优点,有效地避免了遗传过程中无效个体的大量出现,保证了算法的有效性和高效性。最后,给出了一个12台设备车间布局仿真算例,结果表明,算法快速地在进行到170代左右时达到了收敛,并采用虚拟现实技术将计算结