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

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

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

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