考慮車輛滿載率的車輛路徑與三維裝箱混合問題研究.pdf

1、將車輛路徑問題與三維裝箱問題結(jié)合起來研究,旨在保證以最短距離對所有客戶進行配送的前提下,提高每臺車輛的滿載率,最大限度的降低車輛的使用數(shù)量,進而減少配送中心的物流成本。到目前為止,車輛路徑問題與三維裝箱問題都分別得到了較廣泛的研究,取得了眾多研究成果,但是將兩者集合起來優(yōu)化的研究比較少。
　　 本文首先介紹了選題背景與研究目的,詳述了車輛路徑問題、裝箱問題的概念、分類,并對其各自的研究現(xiàn)狀進行綜述,進而提出在研究車輛路徑與三維裝

2、箱混合問題時保證車輛滿載率最大這一思想。其次,在約束條件上考慮到了貨物的旋轉(zhuǎn)、后進先出法則以及易碎貨物的裝載等合符實際的情況,將車輛滿載率作為目標函數(shù)之一來建立數(shù)學(xué)模型,建立了一個雙目標規(guī)劃的數(shù)學(xué)模型。在模型的求解上,設(shè)計了一種禁忌搜索和局部搜索相結(jié)的算法,通過算例驗證了該模型與算法,得到的結(jié)果證明了該算法是求解該問題的有效算法。再次,通過上述模型和算法對鎮(zhèn)江煙草物流配送中心的實際數(shù)據(jù)進行具體計算,結(jié)果進一步驗證了模型及算法的有效性。同