快運網絡構建及快運車輛配載配送優(yōu)化研究.pdf

1、隨著我國經濟的迅速發(fā)展，如何對快運系統(tǒng)進行優(yōu)化已成為制約快運企業(yè)發(fā)展的重要問題。此優(yōu)化涉及到兩方面的內容，一是快運系統(tǒng)的結構優(yōu)化，涉及到配送中心選址的優(yōu)化問題、運輸網絡的結構優(yōu)化問題等;另一方面是快運運營管理的優(yōu)化，典型的有快運車輛裝載問題和車輛路徑安排問題。圍繞上述本文主要做了以下工作:
　　(1)構建了國際快運運輸網絡基本模式，基于快運業(yè)時間閾值的特點以及干線和支線運輸?shù)倪\價折扣因素，建立了快運網絡優(yōu)化的混合整數(shù)規(guī)劃模型，設計

2、了基于LINGO的求解算法。通過數(shù)值實驗，分析揭示了時間和成本這對快運業(yè)的永恒矛盾，有助于量化權衡快運業(yè)的廣義成本，進而為快運網絡優(yōu)化提供決策支持。
　　(2)基于快運的多方式、多目標、以及多維度等特征，對快運網絡進行超網絡建模，提出了兩種基于多種運輸方式的成本與效率閾值的多目標超網絡模型的優(yōu)化策略，算例分析顯示了快運網絡的運輸方式與快運效率、快運成本之間的優(yōu)化關系。
　　(3)通過引入剩余空間及其相關作業(yè)，建立了基于剩余空

3、間的廂式貨車配載與配送聯(lián)合優(yōu)化的混合整數(shù)規(guī)劃模型，提出了一種由C-W節(jié)約算法與基于剩余空間的裝箱算法有機結合的交互式算法，仿真實驗結果證實，聯(lián)合優(yōu)化優(yōu)于配載優(yōu)先與配送優(yōu)先的單獨優(yōu)化。
　　(4)考慮了貨物的易損性、裝載的穩(wěn)定性等配載約束，構建了車輛配載與配送聯(lián)合優(yōu)化的混合整數(shù)規(guī)劃模型，基于問題自身的特點開發(fā)了由配載啟發(fā)式算法和基于節(jié)約值的蟻群算法有機結合的混合算法，采用基準實驗問題進行了一系列對比試驗，結果顯示了所提出的模型及算法