針對帶有機(jī)器人制造單元的作業(yè)車間調(diào)度優(yōu)化問題,在若干加工機(jī)器上可以加工具有特定加工工序的若干工件,并且搬運(yùn)機(jī)器人可以將工件在裝卸載站與各加工機(jī)器間進(jìn)行搬運(yùn).在實(shí)際生產(chǎn)過程中,由于不確定性,特別是帶有存貨的加工單元,要求工件的完工時(shí)間在一個(gè)時(shí)間窗內(nèi),而不是一個(gè)特定的時(shí)間點(diǎn).因此針對此情況的作業(yè)車間,考慮到其在求解問題過程中的復(fù)雜性和約束性等特點(diǎn),研究了在時(shí)間窗約束下,目標(biāo)值為最小化工件完成時(shí)間提前量和延遲量的總權(quán)重.提出了一種將文化基因算法與鄰域搜索技術(shù)（變鄰域下降搜索）相結(jié)合的改進(jìn)元啟發(fā)式算法,在求得最優(yōu)目標(biāo)值的同時(shí),可得到最優(yōu)值的工件加工序列及機(jī)器人搬運(yùn)序列.通過實(shí)驗(yàn)結(jié)果表明,所提出的算法有效且優(yōu)于傳統(tǒng)文化基因算法與遺傳算法. 

【文章來源】：計(jì)算機(jī)系統(tǒng)應(yīng)用. 2020,29(06)

【文章頁數(shù)】：6 頁

【參考文獻(xiàn)】：
期刊論文
[1]車間作業(yè)優(yōu)化調(diào)度問題研究[J]. 申麗娟,程子安,李明.  計(jì)算機(jī)仿真. 2017(06)
[2]柔性車間調(diào)度的解空間距離聚類和變鄰域搜索粒子群算法[J]. 杜兆龍,徐玉斌,崔志華,李建偉,趙俊忠.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2016(12)
[3]多目標(biāo)柔性車間調(diào)度的文化基因非支配排序粒子群算法[J]. 毛志慧,王艷,紀(jì)志成.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2015(10)
[4]粒子群算法在車間作業(yè)調(diào)度問題中的仿真研究[J]. 李宏芳,鄭睿穎.  計(jì)算機(jī)仿真. 2011(11)
[5]基于正交實(shí)驗(yàn)的蟻群算法在車間調(diào)度問題中的應(yīng)用[J]. 張曉玲,楊健,杜英國.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2010(04)
[6]具有柔性加工時(shí)間的機(jī)器人制造單元調(diào)度問題改進(jìn)遺傳算法[J]. 晏鵬宇,車阿大,李鵬,楊乃定.  計(jì)算機(jī)集成制造系統(tǒng). 2010(02)

碩士論文
[1]柔性多機(jī)器人制造單元調(diào)度算法研究[D]. 龍傳澤.廣東工業(yè)大學(xué) 2015



本文編號：3305111