基于改进类电磁算法的RMS集成设计方法

摘要： 针对基于自动导引车系统(AGVS)的可重构制造系统(RMS)布局和路径网络设计问题,建立集成设计数学模型,在模型中,同时考虑布局和路径网络对物流成本的影响,在计算物流成本时,同时考虑AGVS负载和空载路程,目标是最小化包括工作站重构、AGVS负载和空载物流成本在内的总物流成本。根据模型复杂、求解困难的特点,提出基于改进类电磁机制算法的集成设计方法(EMLG)。在EMLG中,粒子采用布局和路径网络分段编码的办法;在局部搜索中采用变邻域分层次搜索方法;合力计算方法采用布局和路径网络分别计算的方法;在移动中采用分别移动的方法。为了验证集成模型和EMLG方法效果,将分步进行布局和路径网络设计的方法(GAL/EMG)作为对比方法,对于规模较小的问题,采用布局穷举,路径网络分支定界的方法作为优化方法。通过2个计算实例比较各方法的效果。计算结果表明:EMLG方法优于GAL/EMG方法,能降低总的成本,这说明所提出的EMLG方法是有效的。 （共6页）