基于多配送點(diǎn)限制集裝箱裝載問題研究及應(yīng)用.pdf

1、本文對物流行業(yè)中實(shí)際存在的多配送點(diǎn)限制集裝箱裝載問題(ContainerLoading Problem)進(jìn)行了研究。目前，此類問題在實(shí)際操作中造成了效率和效益低下。在這些問題中，本文著重研究了多配送點(diǎn)約束弱異類裝箱問題，提出了一種新的算法，這一算法提高了集裝箱裝載貨物的空間利用率，并確保在到達(dá)某一個配送點(diǎn)時，無需將其他箱子(或貨物)移動的前提下將待卸貨物卸下，提高貨物裝載與配送的優(yōu)化程度，提高了配送業(yè)務(wù)的工作效率。 文章首先介紹

2、了問題的研究背景以及相關(guān)概念。其次，描述了目前對此類問題的國內(nèi)外研究情況，并且對幾種經(jīng)典算法進(jìn)行了較為系統(tǒng)的分析和評測，指出它們各自的特點(diǎn)和不足。再次，根據(jù)對不同算法的特點(diǎn)的分析比較發(fā)現(xiàn)，由于裝載問題是NP-Hard完全問題，不存在有效時間內(nèi)求得最優(yōu)解的算法。針對目前在實(shí)際操作中存在多配送點(diǎn)限制，本文采用構(gòu)造啟發(fā)式算法、貪心算法以及搜索樹算法相結(jié)合，以提高集裝箱裝載貨物的空間利用率的問題，提高貨物裝載的優(yōu)化程度、提高配送業(yè)務(wù)的工作效率。