半開放式多配送中心多車型車輛路徑優(yōu)化問題研究.pdf

1、車輛路徑優(yōu)化問題是典型的組合優(yōu)化問題，是基于系統(tǒng)優(yōu)化的思想，對運輸作業(yè)服務中車輛的路徑進行優(yōu)化的方式，以達到運輸作業(yè)服務中目標函數(shù)最優(yōu)化的問題。隨著經(jīng)濟節(jié)奏的加快對運輸作業(yè)服務所提出的要求多樣化，以及車輛路徑優(yōu)化問題研究的深入，車輛路徑優(yōu)化問題衍生出了數(shù)量繁多的種類、取得了不菲的成就，也更一步貼近了實際運輸作業(yè)服務所面臨的場景。
　　然而，在為數(shù)眾多的研究成果中，絕大多數(shù)的學者都忽略了運輸作業(yè)服務非一次性的特性，更多地追求當前運輸

2、作業(yè)服務的目標最優(yōu)化，忽略了當前運輸作業(yè)服務目標最優(yōu)化可能給下一周期運輸作業(yè)服務可能帶來的不便，甚至于對運輸作業(yè)服務長期成本控制可能帶來的負面效應。
　　本文在追求當前周期運輸作業(yè)服務成本最小化的基礎上，將盡可能減小對下一周期運輸作業(yè)帶來的影響加入問題的考慮范圍，即同時追求下一周期運輸作業(yè)開始前配送中心預計發(fā)貨量與?？寇囕v運輸能力之間方差和最小化，提出了改進之后的半開放式車輛路徑規(guī)劃的概念。建立了基于多配送中心多車型條件下的多目標