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

摘要：

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

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

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：湖北省国际合作项目2005CA002;湖北省重点实验室基金SZ0401

在线出版日期：2007-03-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：17-20