運輸和裝卸是物流配送系統(tǒng)的兩個重要環(huán)節(jié),從成本上看,運輸成本在物流配送成本結構中更是占據了絕對大的比重。從運輸環(huán)節(jié)中抽象出來的科學問題是車輛路徑問題,從裝卸環(huán)節(jié)中抽象出來的科學問題是裝箱問題。在過去的幾十年時間里,關于車輛路徑問題和裝箱問題的研究都分別取得了長足的發(fā)展,但一直以來對于這兩個問題的研究是獨立進行的。在現代化的物流配送體系中,很多時候需要同時考慮運輸和裝卸這兩個問題,比如家電、家具的送貨上門服務。對于這類問題,只有將這兩個環(huán)節(jié)同時進行考慮,才能既保證所選擇的配送線路成本*低,又保證貨物能夠全部合理地裝箱入車。將運輸和裝卸聯(lián)合起來考慮的科學問題稱之為考慮裝箱約束的車輛路徑問題,近年來這一問題開始逐漸引起國內外學者的關注。目前,關于這類問題的研究較少且松散,沒有形成系統(tǒng)的知識結構,不利于學者們進行深入的研究和廣泛的交流。本書在充分研究現有文獻的基礎之上,結合物流配送的實踐經驗,總結考慮裝箱約束的車輛路徑問題的基本思路和基本方法,*終成功建立多個相關數學模型并提出求解算法。