列隊競爭算法在化工生產(chǎn)調(diào)度中的應(yīng)用研究.pdf

1、生產(chǎn)調(diào)度是企業(yè)生產(chǎn)管理的核心內(nèi)容和關(guān)鍵技術(shù)，好的調(diào)度方案能夠合理分配任務(wù)和資源，降低生產(chǎn)成本，提升企業(yè)的生產(chǎn)經(jīng)營效率和快速應(yīng)變能力，從而增強(qiáng)企業(yè)的競爭力。因此，開展對生產(chǎn)調(diào)度問題的研究，為企業(yè)提供科學(xué)、高效的生產(chǎn)調(diào)度方案將具有重要的意義。本文對幾種典型的化工生產(chǎn)調(diào)度問題進(jìn)行了分析和研究，主要做了以下幾個方面的工作。 概述了化工生產(chǎn)的基本特點(diǎn)，并討論了化工生產(chǎn)中所存在的基本調(diào)度問題和難點(diǎn)調(diào)度問題。綜述了求解生產(chǎn)調(diào)度問題的幾種經(jīng)典和

2、現(xiàn)代最優(yōu)化方法。研究了零等待的順序型多目的化工廠生產(chǎn)調(diào)度問題，針對以總生產(chǎn)完成時間(makespan)最短為目標(biāo)函數(shù)的調(diào)度優(yōu)化模型，提出了一種啟發(fā)式的“離散一回縮”策略，有效地簡化了在一定生產(chǎn)排序下的總生產(chǎn)完成時間的計算。應(yīng)用列隊競爭算法對產(chǎn)品加工排序的組合優(yōu)化問題進(jìn)行了求解研究，確定出了較好的變異鄰域策略，提高了收斂速率。 對鍋爐蒸汽系統(tǒng)循環(huán)調(diào)度問題進(jìn)行了研究。分析了鍋爐蒸汽系統(tǒng)循環(huán)調(diào)度問題的基本特點(diǎn)，提出了時間分段的問題分解

3、策略，在此基礎(chǔ)上建立了此循環(huán)調(diào)度問題的混合整數(shù)非線性模型。應(yīng)用列隊競爭算法對該問題進(jìn)行了求解分析，并結(jié)合某個生產(chǎn)過程鍋爐蒸汽系統(tǒng)循環(huán)調(diào)度實(shí)例進(jìn)行了研究。實(shí)例計算結(jié)果表明，循環(huán)調(diào)度優(yōu)化能夠取得明顯的節(jié)能效果。 研究了發(fā)酵過程中空氣供應(yīng)量受限的一種資源受限調(diào)度問題。建立了以資源限制為約束條件，以總生產(chǎn)完成時間最短為目標(biāo)函數(shù)的優(yōu)化調(diào)度模型。應(yīng)用列隊競爭算法對某個生物農(nóng)藥廠的發(fā)酵生產(chǎn)調(diào)度問題進(jìn)行了求解，獲得了優(yōu)化的生產(chǎn)調(diào)度方案。此問題的