置換流水車間調(diào)度問(wèn)題上的蟻群算法研究.pdf

1、置換流水車間調(diào)度問(wèn)題(Permutation Flow Shop Problem-PFSP),是車間調(diào)度領(lǐng)域一個(gè)經(jīng)典的問(wèn)題,具有重要的理論意義和現(xiàn)實(shí)意義。在理論上,該問(wèn)題代表了一類具有排列性質(zhì)的組合優(yōu)化問(wèn)題,其求解對(duì)于其他問(wèn)題有很強(qiáng)的指導(dǎo)意義。在現(xiàn)實(shí)中,一個(gè)好的調(diào)度順序,能夠減少企業(yè)的生產(chǎn)時(shí)間,提高企業(yè)的資源配置能力,增強(qiáng)企業(yè)的競(jìng)爭(zhēng)力。
　　 由于置換流水車間問(wèn)題的NP-難性質(zhì),借鑒蟻群算法在旅行商問(wèn)題上的成功應(yīng)用,本文使用蟻群

2、算法來(lái)對(duì)其求解進(jìn)行了嘗試。在求解質(zhì)量和計(jì)算時(shí)間兩個(gè)方面,提出了改進(jìn)的機(jī)制。
　　 首先,提出蟻群算法解決置換流水車間調(diào)度問(wèn)題的一般步驟,即針對(duì)該調(diào)度問(wèn)題的蟻群算法的通用結(jié)構(gòu)。
　　 在提高求解質(zhì)量方面:提出了一種螞蟻在周游的過(guò)程中一次選擇兩個(gè)任務(wù)的路徑構(gòu)造方法；提出了一種新的與任務(wù)“協(xié)調(diào)度”有關(guān)的本地啟發(fā)規(guī)則,將這些工作組合成一個(gè)改進(jìn)的蟻群算法,用于求解調(diào)度問(wèn)題。實(shí)驗(yàn)中,將改進(jìn)算法應(yīng)用于標(biāo)準(zhǔn)的測(cè)試問(wèn)題中,并將所求結(jié)果與文