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

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

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

【相似文獻(xiàn)】

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

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

2 ;[J];;年期

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

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

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

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

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

，

本文編號(hào)：1059658