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

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

2、業(yè)服務中目標函數最優(yōu)化的問題。隨著經濟節(jié)奏的加快對運輸作業(yè)服務所提出的要求多樣化，以及車輛路徑優(yōu)化問題研究的深入，車輛路徑優(yōu)化問題衍生出了數量繁多的種類、取得了不菲的成就，也更一步貼近了實際運輸作業(yè)服務所面臨的場景。然而，在為數眾多的研究成果中，絕大多數的學者都忽略了運輸作業(yè)服務非一次性的特性，更多地追求當前運輸作業(yè)服務的目標最優(yōu)化，忽略了當前運輸作業(yè)服務目標最優(yōu)化可能給下一周期運輸作業(yè)服務可能帶來的不便，甚至于對運輸作業(yè)服務長期成本控

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