机械设计与研究
機械設計與研究
궤계설계여연구
MACHINE DESIGN AND RESEARCH
2013年
1期
66-68
,共3页
黄玉真%张则强%石茂渝%谭思捷
黃玉真%張則彊%石茂渝%譚思捷
황옥진%장칙강%석무투%담사첩
制造系统%单向环型布局%禁忌搜索算法
製造繫統%單嚮環型佈跼%禁忌搜索算法
제조계통%단향배형포국%금기수색산법
单向环型布局在柔性制造系统中得到广泛应用,在分析该布局特点的基础上,提出了一种改进的禁忌搜索算法来求解该布局优化问题.基于总零件重新载入次数最小的原则,建立数学模型.设计禁忌搜索算法时,采用插入法产生初始解,以两台设备的交换作为禁忌对象构建禁忌表,采用2-opt方式产生邻域结构,在此基础上编写相关程序实现模型计算.通过对算例和实际问题进行求解验证,说明了该算法的有效性.
單嚮環型佈跼在柔性製造繫統中得到廣汎應用,在分析該佈跼特點的基礎上,提齣瞭一種改進的禁忌搜索算法來求解該佈跼優化問題.基于總零件重新載入次數最小的原則,建立數學模型.設計禁忌搜索算法時,採用插入法產生初始解,以兩檯設備的交換作為禁忌對象構建禁忌錶,採用2-opt方式產生鄰域結構,在此基礎上編寫相關程序實現模型計算.通過對算例和實際問題進行求解驗證,說明瞭該算法的有效性.
단향배형포국재유성제조계통중득도엄범응용,재분석해포국특점적기출상,제출료일충개진적금기수색산법래구해해포국우화문제.기우총령건중신재입차수최소적원칙,건립수학모형.설계금기수색산법시,채용삽입법산생초시해,이량태설비적교환작위금기대상구건금기표,채용2-opt방식산생린역결구,재차기출상편사상관정서실현모형계산.통과대산례화실제문제진행구해험증,설명료해산법적유효성.