摘要:為解決拆卸線上工作站負(fù)荷不均衡問(wèn)題,針對(duì)拆卸線平衡模型的多目標(biāo)、多約束屬性,提出了一種基于Pareto解集的多目標(biāo)免疫機(jī)制協(xié)作遺傳算法.該算法在遺傳操作中融入免疫機(jī)制,將帶問(wèn)題特征信息的加權(quán)值作為疫苗庫(kù)的構(gòu)造規(guī)則,通過(guò)接種疫苗、免疫檢測(cè)、免疫平衡和免疫選擇等操作,引導(dǎo)個(gè)體向最優(yōu)解靠攏,并維持種群的多樣性.采用Pareto解集的多目標(biāo)處理方法實(shí)現(xiàn)了對(duì)多個(gè)目標(biāo)的協(xié)同優(yōu)化,在決策者偏好未知情況下提供側(cè)重點(diǎn)不同的多種方案.通過(guò)種群初始化規(guī)則對(duì)比實(shí)驗(yàn),驗(yàn)證了節(jié)拍時(shí)間約束下的啟發(fā)式規(guī)則能生成高質(zhì)量的初始解.通過(guò)求解不同規(guī)模的拆卸實(shí)例,并與多種已有算法進(jìn)行對(duì)比,結(jié)果表明了所提算法的有效性和優(yōu)越性.
注:因版權(quán)方要求,不能公開(kāi)全文,如需全文,請(qǐng)咨詢雜志社