針對分布式柔性作業(yè)車間調(diào)度問題的特點(diǎn),提出一種改進(jìn)人工蜂群算法.首先,建立以最小化最大完工時(shí)間為優(yōu)化目標(biāo)的分布式柔性作業(yè)車間調(diào)度優(yōu)化模型;然后,改進(jìn)基本人工蜂群算法以使其適用于求解分布式柔性作業(yè)車間調(diào)度問題,具體的改進(jìn)包括設(shè)計(jì)一種包含三維向量的編碼方案,結(jié)合問題特點(diǎn)針對性地設(shè)計(jì)多種策略用于種群初始化,在雇傭蜂改良搜索操作中設(shè)計(jì)多種有效的進(jìn)化操作算子,并在跟隨蜂搜索操作中引入基于關(guān)鍵路徑的局部搜索算子以提升算法的局部搜索能力;最后,利用擴(kuò)展柔性作業(yè)車間通用測試集得到的測試數(shù)據(jù)設(shè)計(jì)實(shí)驗(yàn)驗(yàn)證算法性能,使用正交試驗(yàn)法優(yōu)化算法參數(shù)設(shè)置.仿真實(shí)驗(yàn)結(jié)果表明,改進(jìn)后的人工蜂群算法能有效求解分布式柔性作業(yè)車間調(diào)度問題.

【文章頁數(shù)】：10 頁


本文編號：3754736