基于混合微粒群算法求解加工時(shí)間不確定的Flow-Shop魯棒調(diào)度問題.pdf

1、隨著全球經(jīng)濟(jì)一體化的發(fā)展，企業(yè)之間的競(jìng)爭(zhēng)日益激烈。在企業(yè)中合理規(guī)劃生產(chǎn)的運(yùn)作方式，節(jié)約生產(chǎn)成本，成為提高企業(yè)競(jìng)爭(zhēng)力的一個(gè)核心問題。而合理規(guī)劃生產(chǎn)運(yùn)作方式的核心是能夠得到一個(gè)最佳的調(diào)度方案。因此，研究生產(chǎn)調(diào)度問題具有非常重要的理論意義和現(xiàn)實(shí)意義。 Flow-shop調(diào)度問題(FSSP)即流水車間調(diào)度問題，是生產(chǎn)調(diào)度問題中一類重要的問題。由于各種原因，在實(shí)際生產(chǎn)過程中存在很多不確定性，本文所研究的是一種加工時(shí)間不確定的FSSP。在研

2、究的問題中不僅考慮到不確定性存在，而且還能盡量減少在有干擾發(fā)生時(shí)對(duì)結(jié)果產(chǎn)生的影響。微粒群算法(Particle Swarm Optimization，PSO)是一種新興的智能優(yōu)化算法，具有原理簡(jiǎn)單，參數(shù)少，操作少，容易實(shí)現(xiàn)的特點(diǎn)，是一種高效的并行搜索算法。目前微粒群算法已經(jīng)廣泛用于函數(shù)優(yōu)化、人工神經(jīng)網(wǎng)絡(luò)訓(xùn)練、組合優(yōu)化等領(lǐng)域，成為目前進(jìn)化計(jì)算研究的一個(gè)新熱點(diǎn)。微粒群算法的研究領(lǐng)域不斷擴(kuò)大，也不斷深入。本文根據(jù)對(duì)微粒群算法和其它智能優(yōu)化算法

3、的研究，提出一種混合微粒群算法，用來處理加工時(shí)間不確定的FSSP，主要做了以下工作： (1)分析了當(dāng)前微粒群算法的原理和特點(diǎn)以及參數(shù)選擇等，總結(jié)了已有的改進(jìn)方法。針對(duì)微粒群算法的特點(diǎn)提出了一種混合微粒群算法，該算法利用其他兩種算法的優(yōu)勢(shì)彌補(bǔ)了微粒群算法的缺陷。 (2)針對(duì)加工時(shí)間不確定的FSSP，提出了一種魯棒makespan指標(biāo)，通過這個(gè)指標(biāo)，對(duì)兩個(gè)相互沖突的目標(biāo)進(jìn)行折衷，從而能夠得到既有魯棒性又兼顧makespan的