PCBA柔性作業(yè)車間等量分批調(diào)度問題研究
發(fā)布時(shí)間:2022-12-25 11:41
為解決企業(yè)在不同生產(chǎn)類型下柔性作業(yè)車間分批調(diào)度的實(shí)際問題,對帶有重入生產(chǎn)特性的印刷電路板組裝(PCbA)調(diào)度進(jìn)行研究。首先,構(gòu)建以完工時(shí)間最小為目標(biāo)的PCbA等量分批柔性作業(yè)車間調(diào)度優(yōu)化模型。其次,提出并設(shè)計(jì)了一種遺傳模擬退火算法來對分批調(diào)度模型進(jìn)行求解,將整個(gè)求解過程分為訂單批量分批、子批排程這兩個(gè)階段,并引入了Metropolis接受準(zhǔn)則,以保證算法迭代初期種群的多樣性。最后,以某企業(yè)PCbA車間的實(shí)例展開,運(yùn)用MATLAb編程求解,驗(yàn)證了遺傳模擬退火算法和等量分批的可行性和有效性,同時(shí)確定了各個(gè)批量生產(chǎn)類型的最優(yōu)分批數(shù)。
【文章頁數(shù)】:6 頁
【文章目錄】:
0 引言
1 PCBA柔性作業(yè)車間分批調(diào)度模型
1.1 問題描述
1.2 模型的建立
2 分批調(diào)度混合算法
2.1 批量分批
2.2 子批排程算法
2.2.1 GASA算法流程
2.2.2 編碼與解碼
2.2.3 交叉與變異操作
2.2.4 模擬退火操作
3 實(shí)例分析
3.1 GA與GASA算法比較
3.2 批量與分批次數(shù)關(guān)系分析
4 結(jié)語
【參考文獻(xiàn)】:
期刊論文
[1]考慮柔性分批的IPPS問題研究[J]. 巴黎,李言,楊明順,劉永. 機(jī)械科學(xué)與技術(shù). 2017(03)
[2]考慮吸嘴切換的多品種印刷電路板組裝優(yōu)化[J]. 郭姝娟,張曉慶,靳志宏. 大連海事大學(xué)學(xué)報(bào). 2016(04)
[3]柔性作業(yè)車間批量劃分與并行調(diào)度優(yōu)化[J]. 徐本柱,費(fèi)曉璐,章興玲. 計(jì)算機(jī)集成制造系統(tǒng). 2016(08)
[4]基于混合集合規(guī)劃的作業(yè)車間生產(chǎn)排程模型研究[J]. 劉軒,尚鋆,白翱. 制造業(yè)自動(dòng)化. 2015(23)
[5]基于改進(jìn)遺傳算法的分批調(diào)度研究[J]. 金壽松,魏銀梅,金思妍. 成組技術(shù)與生產(chǎn)現(xiàn)代化. 2015(02)
[6]基于TOC與批量變動(dòng)的一種車間調(diào)度方法[J]. 賁曉東,徐駿善. 機(jī)械制造與自動(dòng)化. 2011(02)
[7]考慮切換時(shí)間的多品種印刷電路板表面貼裝生產(chǎn)線調(diào)度優(yōu)化[J]. 靳志宏,陳貞,李向軍,劉穎. 控制與決策. 2011(01)
[8]批量生產(chǎn)柔性作業(yè)車間優(yōu)化調(diào)度研究[J]. 白俊杰,龔毅光,王寧生,唐敦兵. 機(jī)械科學(xué)與技術(shù). 2010(03)
[9]改進(jìn)遺傳算法求解柔性作業(yè)車間調(diào)度問題[J]. 張國輝,高亮,李培根,張超勇. 機(jī)械工程學(xué)報(bào). 2009(07)
[10]表面組裝技術(shù)生產(chǎn)線貼片機(jī)負(fù)荷均衡優(yōu)化[J]. 郭姝娟,靳志宏. 計(jì)算機(jī)集成制造系統(tǒng). 2009(04)
本文編號:3726547
【文章頁數(shù)】:6 頁
【文章目錄】:
0 引言
1 PCBA柔性作業(yè)車間分批調(diào)度模型
1.1 問題描述
1.2 模型的建立
2 分批調(diào)度混合算法
2.1 批量分批
2.2 子批排程算法
2.2.1 GASA算法流程
2.2.2 編碼與解碼
2.2.3 交叉與變異操作
2.2.4 模擬退火操作
3 實(shí)例分析
3.1 GA與GASA算法比較
3.2 批量與分批次數(shù)關(guān)系分析
4 結(jié)語
【參考文獻(xiàn)】:
期刊論文
[1]考慮柔性分批的IPPS問題研究[J]. 巴黎,李言,楊明順,劉永. 機(jī)械科學(xué)與技術(shù). 2017(03)
[2]考慮吸嘴切換的多品種印刷電路板組裝優(yōu)化[J]. 郭姝娟,張曉慶,靳志宏. 大連海事大學(xué)學(xué)報(bào). 2016(04)
[3]柔性作業(yè)車間批量劃分與并行調(diào)度優(yōu)化[J]. 徐本柱,費(fèi)曉璐,章興玲. 計(jì)算機(jī)集成制造系統(tǒng). 2016(08)
[4]基于混合集合規(guī)劃的作業(yè)車間生產(chǎn)排程模型研究[J]. 劉軒,尚鋆,白翱. 制造業(yè)自動(dòng)化. 2015(23)
[5]基于改進(jìn)遺傳算法的分批調(diào)度研究[J]. 金壽松,魏銀梅,金思妍. 成組技術(shù)與生產(chǎn)現(xiàn)代化. 2015(02)
[6]基于TOC與批量變動(dòng)的一種車間調(diào)度方法[J]. 賁曉東,徐駿善. 機(jī)械制造與自動(dòng)化. 2011(02)
[7]考慮切換時(shí)間的多品種印刷電路板表面貼裝生產(chǎn)線調(diào)度優(yōu)化[J]. 靳志宏,陳貞,李向軍,劉穎. 控制與決策. 2011(01)
[8]批量生產(chǎn)柔性作業(yè)車間優(yōu)化調(diào)度研究[J]. 白俊杰,龔毅光,王寧生,唐敦兵. 機(jī)械科學(xué)與技術(shù). 2010(03)
[9]改進(jìn)遺傳算法求解柔性作業(yè)車間調(diào)度問題[J]. 張國輝,高亮,李培根,張超勇. 機(jī)械工程學(xué)報(bào). 2009(07)
[10]表面組裝技術(shù)生產(chǎn)線貼片機(jī)負(fù)荷均衡優(yōu)化[J]. 郭姝娟,靳志宏. 計(jì)算機(jī)集成制造系統(tǒng). 2009(04)
本文編號:3726547
本文鏈接:http://sikaile.net/jixiegongchenglunwen/3726547.html
最近更新
教材專著