面向工業(yè)動(dòng)態(tài)取送貨問(wèn)題的分解多目標(biāo)進(jìn)化算法

摘要： 由于工業(yè)動(dòng)態(tài)取送貨問(wèn)題具有垛口、時(shí)間窗、容量、后進(jìn)先出裝載等多種約束，現(xiàn)有的車輛路徑算法大多只優(yōu)化一個(gè)加權(quán)目標(biāo)函數(shù)，在求解過(guò)程中難以保持解的多樣性，所以容易陷入局部最優(yōu)區(qū)域而停止收斂。針對(duì)上述問(wèn)題，提出了一種融合高效局部搜索策略的分解多目標(biāo)進(jìn)化算法。首先，該算法將工業(yè)動(dòng)態(tài)取送貨問(wèn)題建模成多目標(biāo)優(yōu)化問(wèn)題，進(jìn)一步將其分解為多個(gè)子問(wèn)題并同時(shí)進(jìn)行求解。然后，利用交叉操作增強(qiáng)解的多樣性，... （共14頁(yè)）