半開(kāi)放式多配送中心多車(chē)型車(chē)輛路徑優(yōu)化問(wèn)題研究.pdf

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

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