基于最短回溯距离的车间设备线性布局优化算法  

作　　者：陈幼平[1] 胡广华[1] 袁楚明[1] 周祖德[1] 

机构地区：[1]华中科技大学机械科学与工程学院,中国武汉430074

出　　处：《制造业自动化》2007年第1期17-20,共4页Manufacturing Automation

基　　金：2005年湖北省国际科技合作重点项目(2005CA002);湖北省数字制造重点实验室开放基金(SZ0401)

摘　　要：车间设备单向线性布局中,物流回溯往往导致许多不良后果,应尽量避免.本文以最小化物流回溯总距离为布局优化目标,深入分析了回溯问题的内在特性,发现了回溯矩阵的一条新阿米巴属性,推导出3条定理,并据此构建了一个新的单趟启发式算法RCA和一个多趟启发式算法BEA.实验结果表明,与以往同类算法相比,本文所提出的算法在不显著增加求解时间的前提下,能够得到质量更优的布局结果。

关 键 词：回溯 没备布局 启发式算法 二次赋值问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]