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

1、分類號(hào)：U D C ： 密級(jí)：學(xué)校代號(hào)：1 1 8 4 5學(xué) 號(hào)：2 1 1 1 2 0 8 0 0 3廣東工業(yè)大學(xué)碩士學(xué)位論文( 工程碩士)半開(kāi)放式多配送中心多車型車輛路徑優(yōu)化問(wèn)題研究唐小剛指導(dǎo)教師姓名、職稱： 匿廈塾拯學(xué)科( 專業(yè)) 或領(lǐng)域名稱： 塑逾王猩學(xué)生所屬學(xué)院： 笪堡堂醫(yī)論文答辯日期： 星Q ! 墨生墨旦摘要摘要車輛路徑優(yōu)化問(wèn)題是典型的組合優(yōu)化問(wèn)題，是基于系統(tǒng)優(yōu)化的思想，對(duì)運(yùn)輸作業(yè)服務(wù)中車輛的路徑進(jìn)行優(yōu)化的方式，以達(dá)到運(yùn)輸作

2、業(yè)服務(wù)中目標(biāo)函數(shù)最優(yōu)化的問(wèn)題。隨著經(jīng)濟(jì)節(jié)奏的加快對(duì)運(yùn)輸作業(yè)服務(wù)所提出的要求多樣化，以及車輛路徑優(yōu)化問(wèn)題研究的深入，車輛路徑優(yōu)化問(wèn)題衍生出了數(shù)量繁多的種類、取得了不菲的成就，也更一步貼近了實(shí)際運(yùn)輸作業(yè)服務(wù)所面臨的場(chǎng)景。然而，在為數(shù)眾多的研究成果中，絕大多數(shù)的學(xué)者都忽略了運(yùn)輸作業(yè)服務(wù)非一次性的特性，更多地追求當(dāng)前運(yùn)輸作業(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)期成本控

3、制可能帶來(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ā)貨量與?？寇囕v運(yùn)輸能力之間方差和最小化，提出了改進(jìn)之后的半開(kāi)放式車輛路徑規(guī)劃的概念。建立了基于多配送中心多車型條件下的多目標(biāo)優(yōu)化問(wèn)題模型一一半開(kāi)放式多配送中心多車型車輛路徑優(yōu)化問(wèn)題數(shù)學(xué)模型，同時(shí)，將非劣解與支配解的概念運(yùn)用于標(biāo)準(zhǔn)粒子群優(yōu)化算法，設(shè)計(jì)了解決該問(wèn)題的