摘要
车间设备单向线性布局中,物流回溯往往导致许多不良后果,应尽量避免.本文以最小化物流回溯总距离为布局优化目标,深入分析了回溯问题的内在特性,发现了回溯矩阵的一条新阿米巴属性,推导出3条定理,并据此构建了一个新的单趟启发式算法RCA和一个多趟启发式算法BEA.实验结果表明,与以往同类算法相比,本文所提出的算法在不显著增加求解时间的前提下,能够得到质量更优的布局结果。
出处
《制造业自动化》
北大核心
2007年第1期17-20,共4页
Manufacturing Automation
基金
2005年湖北省国际科技合作重点项目(2005CA002)
湖北省数字制造重点实验室开放基金(SZ0401)
