多種物資配載,是指給定一批待裝長方體物資和長方體容器,按一定的要求將待裝物資互不干涉地擺放在容器內(nèi),使某一項或幾項性能最優(yōu)。長期以來,部隊物資配載的工作主要是依靠人工經(jīng)驗裝載或組織實(shí)裝,致使車箱內(nèi)出現(xiàn)物資數(shù)量不明確、擺放混亂、裝卸作業(yè)不規(guī)范、車箱空間利用率和載重利用率低等情況,在很大程度上制約著我軍軍事運(yùn)輸經(jīng)濟(jì)和軍事效益的提高。 從數(shù)學(xué)上講,多種物資配載是一個復(fù)雜的離散組合優(yōu)化問題。如何給出一個合理的裝載方案,在保證裝運(yùn)的穩(wěn)定性、多目的地運(yùn)送、負(fù)重限制、裝箱內(nèi)的重心分布、裝箱效率等問題的基礎(chǔ)上,使容器的空間利用率達(dá)到最大,是這類問題的主要目標(biāo)。該問題在理論上已被證明為NP-C問題,求解難度大。本文在研究分析多種物資配載特點(diǎn)規(guī)律的基礎(chǔ)上,又綜合考慮了物資裝運(yùn)穩(wěn)定性、多目的地運(yùn)送、裝箱效率等約束條件,采用空間分割、整體裝填、裝載間隙合并等策略,提出了一種基于啟發(fā)式算法的多種物資配載問題的解決方案,為解決多種物資配載問題提供了一種有效的思路。 為擺脫人工裝箱的盲目性,提高車輛的裝箱效率,本文依據(jù)啟發(fā)式算法開發(fā)了多種物資配載優(yōu)化系統(tǒng)。系統(tǒng)提供了車輛和物資的輸入界面,并以三維視圖和裝載報表形式輸...

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

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 問題的提出
    1.2 裝載問題簡介
        1.2.1 裝卸搬運(yùn)的含義
        1.2.2 裝卸搬運(yùn)的原則
        1.2.3 裝卸搬運(yùn)中的后勤保障
    1.3 國內(nèi)外研究現(xiàn)狀
        1.3.1 國外研究現(xiàn)狀
        1.3.2 國內(nèi)研究現(xiàn)狀
    1.4 多種物資配載優(yōu)化的軍事應(yīng)用價值
        1.4.1 軍用物資的特性要求對其進(jìn)行配載優(yōu)化
        1.4.2 裝載優(yōu)化可以充分利用部隊運(yùn)力資源
        1.4.3 裝載優(yōu)化是軍用物資集裝化運(yùn)輸?shù)男枰?br>        1.4.4 可輔助編制部隊運(yùn)輸計劃和實(shí)現(xiàn)公路運(yùn)輸?shù)妮o助決策
    1.5 論文的主要工作
第2章 多種物資配載問題算法綜述
    2.1 多種物資配載問題的分類
    2.2 多種物資配載問題的求解方法
        2.2.1 啟發(fā)式算法簡介
        2.2.2 智能優(yōu)化算法
    2.3 裝載問題的實(shí)際制約因素
    2.4 小結(jié)
第3章 多種物資配載問題的啟發(fā)式算法
    3.1 問題描述
    3.2 算法描述
        3.2.1 相關(guān)概念定義
        3.2.2 算法過程
        3.2.3 定位規(guī)則
        3.2.4 裝填規(guī)則
        3.2.5 空間分割
        3.2.6 定序規(guī)則
        3.2.7 空隙積累策略
        3.2.8 由下至上的裝填方式
    3.3 裝載層數(shù)限制
    3.4 裝載間隙的確定
    3.5 多方案生成
    3.6 多車多物資裝載方案生成
        3.6.1 簡單多車裝載算法
        3.6.2 多車多物資裝載優(yōu)化算法
    3.7 實(shí)例驗證
    3.8 小結(jié)
第4章 應(yīng)用程序開發(fā)與仿真
    4.1 Delphi系統(tǒng)簡介
        4.1.1 Delphi系統(tǒng)發(fā)展史
        4.1.2 Delphi2005的系統(tǒng)配置要求
    4.2 OpenGL技術(shù)簡介
        4.2.1 OpenGL發(fā)展史
        4.2.2 OpenGL基本操作
        4.2.3 OpenGL函數(shù)
        4.2.4 OpenGL程序運(yùn)行方式
    4.3 三維裝箱示意圖的實(shí)現(xiàn)
        4.3.1 繪圖主要步驟
        4.3.2 立方體模型的建立
        4.3.3 裝箱方案示意圖的實(shí)現(xiàn)
    4.4 系統(tǒng)輸入界面
    4.5 系統(tǒng)結(jié)果輸出
        4.5.1 系統(tǒng)輸出界面
        4.5.2 主要參數(shù)計算輸出
    4.6 小結(jié)
第5章 總結(jié)與展望
    5.1 主要工作
    5.2 多種物資配載問題的研究方向和趨勢
參考文獻(xiàn)
致謝



本文編號：3812663