擴(kuò)展帝國(guó)競(jìng)爭(zhēng)算法求解分布式不相關(guān)并行機(jī)車(chē)間調(diào)度問(wèn)題

打開(kāi)文本圖片集

摘 要：針對(duì)考慮加工約束的分布式不相關(guān)并行機(jī)車(chē)間調(diào)度問(wèn)題，以總運(yùn)輸成本、工廠間并行機(jī)齊停評(píng)價(jià)函數(shù)和工件種類(lèi)平均切換次數(shù)均衡評(píng)價(jià)函數(shù)為優(yōu)化目標(biāo)，提出一種擴(kuò)展帝國(guó)競(jìng)爭(zhēng)算法進(jìn)行求解。該算法在原始帝國(guó)競(jìng)爭(zhēng)算法的基礎(chǔ)上，增加了適于工廠分配的初始化工廠-工件序列群；根據(jù)傳統(tǒng)帝國(guó)競(jìng)爭(zhēng)算法容易陷入局部最優(yōu)的缺點(diǎn)，將較劣序列同化分為了外部同化機(jī)制和內(nèi)部同化機(jī)制，采用局部和全局相結(jié)合的搜索方式實(shí)現(xiàn)擴(kuò)展帝國(guó)競(jìng)爭(zhēng)算法的智能搜索行為；采用部分匹配交叉和單點(diǎn)變異更新工廠-工件序列群，保證工廠-工件序列的多樣性。（剩余13790字）