隨著電商行業的興起,零擔物流量迅速增長。由于零擔物流企業存在貨物配載不合理,信息化程度較低等問題,使得零擔物流運輸成本居高不下,而影響運輸成本的關鍵要素之一是貨物配載問題。科學合理的制定配載方案,不僅能夠提高車輛的滿載率和利用率,而且能夠很大程度上提高貨物配載效率,從而達到降低運輸成本的目的。但在貨物實際配載操作中,考慮多種實際約束的三維零擔物流貨物配載問題有著極大的難度,如何在短時間內給出一個較好的配載方案,這是亟待解決的問題。本文以零擔物流企業作為研究對象;首先對國內外相關文獻進行梳理,對零擔物流企業的現狀進行分析,識別零擔物流過程中由于多種條件制約導致貨物配載效率不高的問題。針對零擔物流企業面臨的重拋貨物同時配載、貨物具有多種擺放方式、貨物優先級不同等多重約束的貨物配載實際問題,提出包含7種實際約束的零擔物流貨物配載問題并建立貨物配載模型。同時設計了一種基于遺傳算法和啟發式裝箱策略結合的算法,融合了模擬退火算法和算法自適應調整的思想,解決了多約束零擔物流貨物配載問題,并給出相應貨物配載方案。最終將該方法應用于R公司的零擔物流貨物配載實例,針對公司貨物配載的真實數據進行實驗,根據算法...

【文章頁數】：53 頁

【學位級別】：碩士

【部分圖文】：

圖１．１技術路線圖??Ｆｉｇ．?１．１?Ｔｅｃｈｎｉｃａｌ?ｒｏｕｔｅｓ?ｏｆ?ｔｈｉｓ?ｐａｐｅｒ??１．４本章小結??

零擔運輸多約朿三維配載優化研究??１．３．３技術路線??「甲―———“?—｜??二二：三子二三ＥＥ??■：：：塵：奧：：皂：：：＾??Ｌ？????圖１．１技術路線圖??Ｆｉｇ．?１．１?Ｔｅｃｈｎｉｃａｌ?ｒｏｕｔｅｓ?ｏｆ?ｔｈｉｓ?ｐａｐｅｒ??１．４本章小結??本章通過對零....

圖２．?１貨物配載問題分類??Ｆｉｇ．?２．１?Ｃｌａｓｓｉｆｉｃａｔｉｏｎ?ｏｆ?ｃａｒｇｏ?ｌｏａｄｉｎｇ?ｐｒｏｂｌｅｍｓ??

零擔運輸多約朿三維配載優化研究???麵??遷簽挪ｎ?識?ｔＨｍ??ＷＫｔｔｔｔＫＫｔＫＭ??＞■壟甚？靡１｜?獅???？■運至如觀１＠極＿???？■壟里娘ｔｌ?獅?ｔＨｍ??圖２．?１貨物配載問題分類??Ｆｉｇ．?２．１?Ｃｌａｓｓｉｆｉｃａｔｉｏｎ?ｏｆ?ｃａｒｇｏ?ｌｏａｄｉ....

圖４．１算法流程圖??Ｆｉｇ．?４．１?Ｆｌｏｗ?ｃｈａｒｔ?ｏｆ?ｈｙｂｒｉｄ?ｈｅｕｒｉｓｔｉｃ?ａｌｇｏｒｉｔｈｍ??２２??

零擔運輸多約束三維配載優化研究??４算法設計??４．１算法介紹??本文研究的算法是一種基于遺傳算法和啟發式裝箱策略的算法。不同于以往研究，??本文在遺傳算法中加入了自適應算子選擇和模擬退火操作，自適應算子選擇操作使算法??可根據算子的表現自主調整算子的使用概率，而模擬退火操作則使....

圖４．?２最大剩余空間??Ｆｉｇ．?４．２?Ｍａｘｉｍｕｍ?ｆｒｅｅ?ｓｐａｃｅ??

進行順序放??置。該方法在空間選擇中只有一個坐標（ｘ）在選擇候選空間中起主要作用，并且其首??先確定貨物或放置位置，然后根據某些優先級規則選擇對應項。基于對該方法的研究，??對傳統的ＤＢＬＦ方法進行改進，設計了一個啟發式裝箱策略。通過本文設計的啟發式裝??箱策略，可以將算法中每一....

本文編號：4037857