摘要： 針對某軍工企業(yè)某維修生產(chǎn)線的多目標(biāo)優(yōu)化問題，建立以最大生產(chǎn)線平衡率和最小轉(zhuǎn)運(yùn)路徑長度為目標(biāo)的優(yōu)化模型。根據(jù)該模型的特點(diǎn)，設(shè)計一種改進(jìn)的NSGA-Ⅱ算法。基于已成熟的動態(tài)擁擠度研究，提出左右擁擠度的概念，在總擁擠度相同時，淘汰左右擁擠度更小的個體，進(jìn)一步保證種群的多樣性。同時，為了避免種群陷入局部最優(yōu)，采用鄰域搜索法去除每代種群中重復(fù)的個體，并引用獨(dú)立于種群的精英保留策略，避免優(yōu)... （共10頁）