基于改進(jìn)遺傳算法的多目標(biāo)作業(yè)車間調(diào)度研究.pdf

1、在經(jīng)濟(jì)全球化的時(shí)代，我國(guó)制造業(yè)面臨著巨大的商機(jī)和激烈的市場(chǎng)競(jìng)爭(zhēng)，企業(yè)在滿足客戶個(gè)性化需求的同時(shí)需要具備快速響應(yīng)市場(chǎng)的能力?？茖W(xué)有效的生產(chǎn)調(diào)度可以增強(qiáng)車間資源優(yōu)化配置能力，降低生產(chǎn)成本，促進(jìn)企業(yè)對(duì)生產(chǎn)過(guò)程的有效組織與控制，提高企業(yè)按期完成客戶訂單交付的能力，使企業(yè)在激烈的全球化競(jìng)爭(zhēng)中處于領(lǐng)先地位。關(guān)于調(diào)度方法及其相關(guān)優(yōu)化技術(shù)的研究已經(jīng)成為學(xué)者們關(guān)注的熱點(diǎn)。
　　近些年作業(yè)車間調(diào)度問(wèn)題的研究取得了豐富的理論研究成果，但是由于所建模型多

2、數(shù)是關(guān)于已被約束和簡(jiǎn)化的單目標(biāo)經(jīng)典作業(yè)車間調(diào)度問(wèn)題，與實(shí)際生產(chǎn)狀況相差甚遠(yuǎn)，很難有效的應(yīng)用于生產(chǎn)實(shí)踐。因此本文結(jié)合實(shí)際生產(chǎn)調(diào)度中面臨的多目標(biāo)和柔性化等特點(diǎn)對(duì)作業(yè)車間調(diào)度問(wèn)題展開相關(guān)研究。
　　在綜合國(guó)內(nèi)外關(guān)于作業(yè)車間調(diào)度和多目標(biāo)優(yōu)化問(wèn)題的研究基礎(chǔ)上，本文提出用遺傳算法進(jìn)行多目標(biāo)車間調(diào)度問(wèn)題的優(yōu)化。結(jié)合車間生產(chǎn)的實(shí)際情況，建立了包括完工時(shí)間、設(shè)備負(fù)荷和提前/拖期懲罰在內(nèi)的多目標(biāo)柔性作業(yè)車間調(diào)度模型。鑒于遺傳算法在求解多目標(biāo)優(yōu)化問(wèn)題時(shí)