交互式多目標(biāo)遺傳算法在調(diào)度知識(shí)庫(kù)中的研究.pdf

1、在企業(yè)的日常運(yùn)作過(guò)程中，會(huì)經(jīng)常遇到各種各樣復(fù)雜的調(diào)度問(wèn)題，而車間生產(chǎn)調(diào)度問(wèn)題解決的好壞直接影響著企業(yè)的運(yùn)作效率和客戶滿意程度，最終影響企業(yè)對(duì)市場(chǎng)的反應(yīng)力和競(jìng)爭(zhēng)力。因此，調(diào)度問(wèn)題已經(jīng)成為機(jī)械制造行業(yè)運(yùn)營(yíng)管理領(lǐng)域的一大研究熱點(diǎn)。
　　 本文針對(duì)交互式多目標(biāo)遺傳算法應(yīng)用中出現(xiàn)的決策者偏好信息難以預(yù)先確定以及用戶容易疲勞的問(wèn)題，提出一種改進(jìn)的交互式多目標(biāo)遺傳算法。通過(guò)對(duì)多目標(biāo)進(jìn)行權(quán)衡分析，由精英逐步誘導(dǎo)出決策者目標(biāo)權(quán)重偏好。把權(quán)重偏好與

2、Pareto秩相結(jié)合，引導(dǎo)遺傳搜索，從而解決人機(jī)交互困難的問(wèn)題。設(shè)計(jì)一種交互代數(shù)間隔遞減的方式，即：運(yùn)算初期交互間隔代數(shù)較多，越到后期，間隔越小，交互越密集，減輕用戶疲勞，提高運(yùn)算速度。將改進(jìn)的交互式多目標(biāo)遺傳算法運(yùn)用于實(shí)際車間調(diào)度問(wèn)題可證明其有效性。
　　 針對(duì)以往先進(jìn)車間調(diào)度系統(tǒng)只能適應(yīng)某個(gè)具體車間環(huán)境，可重構(gòu)性和通用性差的缺點(diǎn)，設(shè)計(jì)并實(shí)現(xiàn)通用的車間調(diào)度智能優(yōu)化算法知識(shí)庫(kù)系統(tǒng)。通過(guò)知識(shí)獲取、知識(shí)發(fā)現(xiàn)、統(tǒng)計(jì)與聚類分析的方法，抽

3、取調(diào)度規(guī)則，并作為知識(shí)加以存儲(chǔ)。這樣，在將來(lái)的生產(chǎn)中，可對(duì)相近的任務(wù)采取直接規(guī)則查找的方式，提高運(yùn)算效率?？筛鶕?jù)生產(chǎn)類別、車間、調(diào)度目標(biāo)的性質(zhì)以及問(wèn)題的規(guī)模運(yùn)用知識(shí)庫(kù)系統(tǒng)選擇出一個(gè)合適的算法來(lái)計(jì)算優(yōu)化調(diào)度方案。
　　 將改進(jìn)的交互式多目標(biāo)遺傳算法應(yīng)用于車間調(diào)度知識(shí)庫(kù)系統(tǒng)，可更高效的為各種不同的生產(chǎn)企業(yè)、不同的問(wèn)題規(guī)模提供一個(gè)統(tǒng)一的求解方案。使用該系統(tǒng)后，可以縮減原來(lái)的計(jì)劃編制人員，而且計(jì)劃編制更加合理、科學(xué)、細(xì)致，可以提高設(shè)備的