机械设计与研究 ›› 2013, Vol. 29 ›› Issue (01): 66-68.doi: 10.13952/j.cnki.jofmdr.a3011

• 论文 • 上一篇    下一篇

求解单向环型布局问题的一种禁忌搜索算法

黄玉真;张则强;石茂渝;谭思捷;   

  1. 西南交通大学机械工程学院;
  • 发布日期:2020-07-26

  • Published:2020-07-26

摘要: 单向环型布局在柔性制造系统中得到广泛应用,在分析该布局特点的基础上,提出了一种改进的禁忌搜索算法来求解该布局优化问题。基于总零件重新载入次数最小的原则,建立数学模型。设计禁忌搜索算法时,采用插入法产生初始解,以两台设备的交换作为禁忌对象构建禁忌表,采用2-opt方式产生邻域结构,在此基础上编写相关程序实现模型计算。通过对算例和实际问题进行求解验证,说明了该算法的有效性。

关键词: 制造系统, 单向环型布局, 禁忌搜索算法

Key words: manufacturing system, unidirectional loop layout, tabu search