資源約束下拆卸線平衡問題的建模與改進(jìn)混合蛙跳算法
發(fā)布時間:2024-01-18 16:53
針對實際拆卸線中涉及的資源約束和危害零件問題,以資源總數(shù)、工作站數(shù)和危害指數(shù)為目標(biāo)函數(shù),構(gòu)建了多目標(biāo)資源約束拆卸線平衡問題數(shù)學(xué)模型。基于AND/OR關(guān)系,在優(yōu)先關(guān)系矩陣中添加OR關(guān)系的描述,解決了產(chǎn)生初始解僅考慮AND關(guān)系的不足問題。提出了一種融入Pareto思想的改進(jìn)混合蛙跳算法,該算法采用基于滿意度的改進(jìn)排序分組策略來解決多目標(biāo)優(yōu)化種群分組問題;提出了一種新的交叉變異方式進(jìn)行局部搜索以提高收斂性能;利用擁擠距離機(jī)制評價非劣解集以及有效地維護(hù)外部檔案容量。采用田口實驗和統(tǒng)計分析方法確定了算法最佳參數(shù)組合,將改進(jìn)前后的混合蛙跳算法及NSGA-Ⅱ?qū)y試算例的求解結(jié)果進(jìn)行了多指標(biāo)對比分析,研究結(jié)果表明:改進(jìn)混合蛙跳算法具有良好的綜合求解優(yōu)勢。最后,將所提算法應(yīng)用到某電冰箱的資源約束拆卸線平衡問題中,為決策者提供了較優(yōu)的拆卸方案。
【文章頁數(shù)】:9 頁
本文編號:3879659
【文章頁數(shù)】:9 頁
本文編號:3879659
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3879659.html
最近更新
教材專著