基于自適應(yīng)遺傳克隆選擇算法的模糊車(chē)間調(diào)度問(wèn)題研究.pdf

1、在企業(yè)生產(chǎn)制造當(dāng)中，最主要環(huán)節(jié)就是提出合理的調(diào)度系統(tǒng)和生產(chǎn)計(jì)劃，從而降低生產(chǎn)消耗，提高生產(chǎn)效率。車(chē)間調(diào)度指導(dǎo)車(chē)間的作業(yè)調(diào)度工作，是生產(chǎn)制造業(yè)實(shí)現(xiàn)功能化、信息化、智能化的核心。作業(yè)車(chē)間調(diào)度問(wèn)題（TheJob-Shop Scheduling Problem，JSSP）是一般車(chē)間調(diào)度經(jīng)過(guò)一系列約束條件的限制而延伸得到的典型的組合優(yōu)化問(wèn)題。以JSSP問(wèn)題為基礎(chǔ)，本文主要對(duì)模糊JSSP進(jìn)行了數(shù)學(xué)建模，分別利用遺傳算法和克隆選擇算法的特點(diǎn)，將兩種算

2、法進(jìn)行結(jié)合，設(shè)計(jì)求解算法，用來(lái)研究模糊JSSP問(wèn)題，其主要內(nèi)容如下：
　　首先對(duì)車(chē)間調(diào)度問(wèn)題的研究現(xiàn)狀、調(diào)度分類(lèi)、調(diào)度特點(diǎn)等進(jìn)行可分析和描述，然后對(duì)遺傳算法和克隆選擇算法的基本思想、算法流程、自適應(yīng)遺傳操作以及克隆選擇操作等進(jìn)行了討論。將自適應(yīng)遺傳算法和克隆選擇算法相結(jié)合，分別運(yùn)用無(wú)記憶庫(kù)的自適應(yīng)遺傳克隆選擇算法(AGACA)和有記憶庫(kù)的自適應(yīng)遺傳克隆選擇算法—AGACA_M，求解模糊JSSP問(wèn)題。算法通過(guò)對(duì)大量的標(biāo)準(zhǔn)測(cè)試實(shí)例進(jìn)行