基于進(jìn)化算法的多目標(biāo)柔性作業(yè)排產(chǎn)優(yōu)化研究.pdf

1、生產(chǎn)車間作業(yè)排產(chǎn)問題是企業(yè)生產(chǎn)活動(dòng)的一個(gè)重要研究領(lǐng)域，它在離散制造業(yè)和流程制造業(yè)中都廣泛存在，而多目標(biāo)柔性作業(yè)排產(chǎn)是經(jīng)典作業(yè)車間排產(chǎn)問題的重要擴(kuò)展，它在體現(xiàn)生產(chǎn)柔性的同時(shí)，綜合考慮企業(yè)各部門對(duì)排產(chǎn)決策的期望，能更好地適應(yīng)現(xiàn)代制造系統(tǒng)的需求。由于多目標(biāo)柔性作業(yè)排產(chǎn)問題屬于NP難題，所以研究者在研究時(shí)不企圖在多項(xiàng)式時(shí)間內(nèi)求得問題的最優(yōu)解，而是在計(jì)算時(shí)間和計(jì)算效果之間尋求折中，爭取用較小的計(jì)算量得到近優(yōu)解或者滿意解，因此大多數(shù)研究者用啟發(fā)式方

2、法近似求解此類問題。進(jìn)化算法目前在排產(chǎn)問題研究中的運(yùn)用得到了廣泛的關(guān)注。
　　本文采用帶有局部搜索的進(jìn)化算法來解決多目標(biāo)柔性作業(yè)排產(chǎn)問題。文章首先在綜述國內(nèi)外關(guān)于車間排產(chǎn)問題研究文獻(xiàn)的基礎(chǔ)上，對(duì)多目標(biāo)柔性作業(yè)排產(chǎn)問題的研究現(xiàn)狀進(jìn)行了分析，接下來介紹了采用算法的基礎(chǔ)，然后針對(duì)現(xiàn)實(shí)中多目標(biāo)柔性作業(yè)排產(chǎn)問題關(guān)注的主要指標(biāo)，建立了問題模型，并對(duì)模型設(shè)計(jì)了基于進(jìn)化算法的解決方法。最后運(yùn)用標(biāo)準(zhǔn)以及實(shí)際中的算例進(jìn)行驗(yàn)證，證明了所提方法的可行性和

3、有效性。
　　本文主要完成了以下幾個(gè)方面的研究工作:
　　(1)針對(duì)現(xiàn)實(shí)中關(guān)注的多目標(biāo)柔性作業(yè)排產(chǎn)問題的主要指標(biāo)，建立了包括時(shí)間、設(shè)備利用率在內(nèi)的數(shù)學(xué)模型。
　　(2)結(jié)合局部搜索與進(jìn)化算法的優(yōu)點(diǎn)提出具有局部搜索的進(jìn)化算法，以提高搜索效率和搜索質(zhì)量。并對(duì)該算法在多目標(biāo)柔性作業(yè)車間排產(chǎn)優(yōu)化的應(yīng)用時(shí)的操作進(jìn)行了詳細(xì)設(shè)計(jì)。
　　(3)仿真結(jié)果表明，提出的進(jìn)化算法可以有效解決多目標(biāo)柔性作業(yè)車間排產(chǎn)問題。用該算法求解標(biāo)準(zhǔn)以