針對貨物三維裝箱問題建立三維裝箱模型.在模型中,為避免貨物在運(yùn)輸過程中轉(zhuǎn)彎時(shí)由于偏心導(dǎo)致翻車現(xiàn)象的發(fā)生,加入了考慮轉(zhuǎn)彎時(shí)重心約束,得到重心區(qū)域投影為等腰三角形或者等腰梯形.貨物放置規(guī)則中擴(kuò)大了剩余空間區(qū)域,增加了解的多樣性.在算法中,為了提高迭代收斂速度,增強(qiáng)其全局尋優(yōu)的能力,采用改進(jìn)的烏鴉搜索算法對模型進(jìn)行求解與優(yōu)化.在改進(jìn)算法中,提出并引入了多概率隨機(jī)游走策略和解修復(fù)策略.解修復(fù)策略使得算法適用于模型求解,盡可能增加解的多樣性.多概率隨機(jī)游走策略是種群迭代后繼續(xù)以多種不同的概率進(jìn)行隨機(jī)游走,使得算法全局尋優(yōu)能力更強(qiáng).仿真實(shí)例與基準(zhǔn)函數(shù)測試結(jié)果表明,改進(jìn)后的算法優(yōu)化效果明顯. 

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

【文章目錄】：
1 貨物三維裝箱模型的建立
    1.1 問題假設(shè)與符號說明
        1.1.1 問題假設(shè)
        1.1.2 符號說明
    1.2 建立貨物三維裝箱模型
        1.2.1 目標(biāo)函數(shù)
        1.2.2 約束條件
        1.2.3 貨物放置規(guī)則與特點(diǎn)
2 改進(jìn)CSA求解貨物三維裝箱問題
    2.1 CSA求解貨物三維裝箱問題
    2.2 改進(jìn)CSA的策略
        2.2.1 解修正策略
        2.2.2 多概率隨機(jī)游走策略
        2.2.3 改進(jìn)CSA流程圖
3 仿真實(shí)驗(yàn)及結(jié)果分析
    3.1 裝箱實(shí)例仿真
        3.1.1 案例說明
        3.1.2 仿真結(jié)果
        3.1.3 結(jié)果分析
    3.2 基準(zhǔn)函數(shù)測試仿真
        3.2.1 案例說明
        3.2.2 仿真結(jié)果
        3.2.3 結(jié)果分析
4 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)遺傳算法的三維單箱裝箱問題研究[J]. 崔會芬,許佳瑜,朱鴻國,胡勝,楊京帥.  工業(yè)工程與管理. 2018(01)
[2]基于遺傳算法的集裝箱單箱三維裝載優(yōu)化問題[J]. 卜雷,袁新江,蒲云,常軍乾.  中國鐵道科學(xué). 2004(04)

碩士論文
[1]基于混合遺傳算法的集裝箱船三維裝箱問題研究[D]. 朱瑩.華中科技大學(xué) 2016



本文編號：3725211