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

作     者：黄玉真 张则强 石茂渝 谭思捷 Huang Yuzhen;Zhang Zeqiang;Shi Maoyu;Tan Sijie

作者机构：西南交通大学机械工程学院成都610031 

基　　金：国家自然科学基金资助项目资助(51205328) 高等学校博士学科点专项科研基金资助课题(200806131014) 教育部人文社会科学研究青年基金项目(12YJCZH296) 中央高校基本科研业务费专项资金资助项目(SWJTU09CX022 2010ZT03) 

出 版 物：《机械设计与研究》 (Machine Design And Research)

年 卷 期：2013年第29卷第1期

页      码：66-68页

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

主 题 词：制造系统 单向环型布局 禁忌搜索算法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1006-2343.2013.01.018

馆 藏 号：203303988...