考慮車(chē)輛滿(mǎn)載率的車(chē)輛路徑與三維裝箱混合問(wèn)題研究.pdf

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

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