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

RMS integrated design method based on revised electromagnetism-like mechanism

作　　者：管贤平[1,2] 邱白晶[1] 

机构地区：[1]江苏大学现代农业装备与技术教育部重点实验室,镇江212013 [2]东南大学复杂工程系统测量与控制教育部重点实验室,南京210096

出　　处：《制造业自动化》2014年第23期138-143,共6页Manufacturing Automation

基　　金：国家自然科学基金(31271620);江苏省自然科学基金(BK2012285);国家博士点基金(20133227120002);中国博士后科学基金(2012M511218);东南大学MCCSE教育部重点实验室开放基金(MCCSE2012A02)

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

关 键 词：类电磁机制算法 布局设计 路径网络设计 集成设计 

分 类 号：TH16[机械工程—机械制造及自动化]