改進(jìn)遺傳算法求解同類并行機(jī)優(yōu)化調(diào)度問題
發(fā)布時間:2021-06-21 18:08
研究在給定n個可拆分加工的作業(yè)和m臺同類不同速加工機(jī)器的條件下,考慮同時優(yōu)化拖期成本和生產(chǎn)能耗的生產(chǎn)調(diào)度問題。采用理想點(diǎn)法構(gòu)建目標(biāo)函數(shù),建立了考慮拖期成本與能耗的同類并行機(jī)排產(chǎn)調(diào)度模型。在傳統(tǒng)遺傳算法基礎(chǔ)上,引入多種群、自適應(yīng)和局部搜索策略以提高搜索效率,并提出個體差異度以改進(jìn)交叉效果。分別用不同規(guī)模的問題進(jìn)行算例實(shí)驗(yàn),對比改進(jìn)遺傳算法和傳統(tǒng)遺傳算法性能,求解排產(chǎn)方案。實(shí)驗(yàn)結(jié)果表明改進(jìn)算法計算效果優(yōu)于標(biāo)準(zhǔn)遺傳算法,能夠求解不同規(guī)模該類問題,且具有良好的穩(wěn)健性。
【文章來源】:機(jī)械設(shè)計與制造. 2020,(04)北大核心
【文章頁數(shù)】:4 頁
【部分圖文】:
電纜生產(chǎn)流程圖
N10M3為10個作業(yè)3臺機(jī)器的生產(chǎn)模式,目標(biāo)函數(shù)值Z=7487.91,造成拖期成本7479.59,產(chǎn)生的能耗為9767.76,排產(chǎn)方案,如圖2所示。4.3.2 N20M4算例
N20M4為20個作業(yè)4臺機(jī)器的生產(chǎn)模式,目標(biāo)函數(shù)值Z=11964.29,造成拖期成本11870.81,產(chǎn)生的能耗為24330.65,排產(chǎn)方案,如圖3所示。4.3.3 N40M6算例
【參考文獻(xiàn)】:
期刊論文
[1]關(guān)鍵鏈約束理論解決柔性車間調(diào)度問題[J]. 王建朝,袁逸萍,李曉娟,熊宗慧. 機(jī)械設(shè)計與制造. 2019(02)
[2]基于新型蛙跳算法的低碳混合流水車間調(diào)度[J]. 雷德明,楊冬婧. 控制與決策. 2020(06)
[3]基于灰狼優(yōu)化算法的低碳車間調(diào)度問題[J]. 姜天華. 計算機(jī)集成制造系統(tǒng). 2018(10)
[4]機(jī)器多轉(zhuǎn)速的柔性作業(yè)車間綠色調(diào)度問題[J]. 吳秀麗,孫陽君. 計算機(jī)集成制造系統(tǒng). 2018(04)
[5]面向低制造能耗的車間作業(yè)調(diào)度優(yōu)化仿真[J]. 李小霞,黃小毛,劉建曉,劉峰. 系統(tǒng)仿真學(xué)報. 2016(01)
本文編號:3241153
【文章來源】:機(jī)械設(shè)計與制造. 2020,(04)北大核心
【文章頁數(shù)】:4 頁
【部分圖文】:
電纜生產(chǎn)流程圖
N10M3為10個作業(yè)3臺機(jī)器的生產(chǎn)模式,目標(biāo)函數(shù)值Z=7487.91,造成拖期成本7479.59,產(chǎn)生的能耗為9767.76,排產(chǎn)方案,如圖2所示。4.3.2 N20M4算例
N20M4為20個作業(yè)4臺機(jī)器的生產(chǎn)模式,目標(biāo)函數(shù)值Z=11964.29,造成拖期成本11870.81,產(chǎn)生的能耗為24330.65,排產(chǎn)方案,如圖3所示。4.3.3 N40M6算例
【參考文獻(xiàn)】:
期刊論文
[1]關(guān)鍵鏈約束理論解決柔性車間調(diào)度問題[J]. 王建朝,袁逸萍,李曉娟,熊宗慧. 機(jī)械設(shè)計與制造. 2019(02)
[2]基于新型蛙跳算法的低碳混合流水車間調(diào)度[J]. 雷德明,楊冬婧. 控制與決策. 2020(06)
[3]基于灰狼優(yōu)化算法的低碳車間調(diào)度問題[J]. 姜天華. 計算機(jī)集成制造系統(tǒng). 2018(10)
[4]機(jī)器多轉(zhuǎn)速的柔性作業(yè)車間綠色調(diào)度問題[J]. 吳秀麗,孫陽君. 計算機(jī)集成制造系統(tǒng). 2018(04)
[5]面向低制造能耗的車間作業(yè)調(diào)度優(yōu)化仿真[J]. 李小霞,黃小毛,劉建曉,劉峰. 系統(tǒng)仿真學(xué)報. 2016(01)
本文編號:3241153
本文鏈接:http://sikaile.net/jingjilunwen/xmjj/3241153.html
最近更新
教材專著