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

• 作者: 周祖德 胡广华 袁楚明 陈幼平
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 回溯 设备布局 启发式算法 二次赋值问题
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 研究与开发
• 页码范围: 17-20
• 页数: 4页
• 分类号: TP301.6
• 字数: 3512字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2007.01.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈幼平	华中科技大学机械科学与工程学院	231	4232	34.0	52.0
2	周祖德	华中科技大学机械科学与工程学院	140	3506	33.0	52.0
3	袁楚明	华中科技大学机械科学与工程学院	58	1150	19.0	32.0
4	胡广华	华中科技大学机械科学与工程学院	4	45	3.0	4.0