本文關鍵詞：變鄰域搜索算法求解機器人制造單元調(diào)度問題——排序依賴轉(zhuǎn)換時間

  更多相關文章： 變鄰域搜索 機器人制造單元調(diào)度問題 模擬退火算法

【摘要】：針對排序依賴轉(zhuǎn)換時間的兩機器機器人制造單元調(diào)度問題的NP難特性,設計了變鄰域搜索算法求解。為了加快算法收斂速度,設計了工件阻塞時間最小化生成初始解;為了搜索到更好解,分析了算法的參數(shù)取值。通過隨機產(chǎn)生算例測試,提出算法優(yōu)于模擬退火算法,證實了提出算法的有效性。
【作者單位】： 重慶文理學院軟件工程學院;重慶文理學院經(jīng)濟管理學院;
【關鍵詞】： 變鄰域搜索 機器人制造單元調(diào)度問題 模擬退火算法
【基金】：重慶市教委科學技術項目(No.KJ1501133) 永川區(qū)自然科學基金(No.Ycstc,2014nc8002)
【分類號】：TP18;TP242
【正文快照】： 機器人制造單元是一種先進生產(chǎn)系統(tǒng),被應用于半導體制造、電路板印刷、電鍍處理、鋼鐵冶煉、醫(yī)藥化工和食品加工等制造行業(yè)[1-2]。由于市場需求從大批量、少品種向小批量、多品種轉(zhuǎn)化,不同類型工件加工涉及不同的機器轉(zhuǎn)換時間,因此,工件加工過程中,考慮機器轉(zhuǎn)換時間的調(diào)度問題

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 趙洋;賀毅朝;李晰;;具有自加速與變鄰域搜索的差分演化算法[J];計算機應用;2012年10期

2 ;[J];;年期

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 董紅宇;冶鑄軋一體化柔性生產(chǎn)計劃及其仿真系統(tǒng)研究[D];東北大學;2009年

中國碩士學位論文全文數(shù)據(jù)庫 前2條

1 蘇亞軍;基于變鄰域搜索算法的拆卸線平衡問題研究[D];西南交通大學;2015年

2 張鑫;基于干擾管理的制造供應鏈動態(tài)調(diào)度模型[D];大連理工大學;2015年

，

本文編號：1059658