基于改進協(xié)同優(yōu)化算法的流程工業(yè)多目標生產(chǎn)調(diào)度研究
發(fā)布時間:2017-05-02 19:09
本文關鍵詞:基于改進協(xié)同優(yōu)化算法的流程工業(yè)多目標生產(chǎn)調(diào)度研究,,由筆耕文化傳播整理發(fā)布。
【摘要】:在流程工業(yè)中,生產(chǎn)調(diào)度是流程企業(yè)生產(chǎn)管理的核心,其對提高流程企業(yè)的經(jīng)濟效益和市場競爭力有著重要的作用。生產(chǎn)調(diào)度問題是一種NP-hard優(yōu)化問題,具有復雜性、多約束性和多目標性,因此尋求一種高效的優(yōu)化算法對調(diào)度問題的研究是非常必要的。而協(xié)同優(yōu)化算法(CO)是一種多學科優(yōu)化方法,可以對復雜生產(chǎn)調(diào)度問題進行分解,協(xié)同優(yōu)化多目標,減小生產(chǎn)調(diào)度問題的求解難度,所以將CO算法應用于流程工業(yè)生產(chǎn)調(diào)度具有重要的研究意義。本文主要的研究內(nèi)容如下:(1)針對協(xié)同優(yōu)化算法計算量大、優(yōu)化結果多為局部最優(yōu)解的問題,提出了一種改進的協(xié)同優(yōu)化算法(ICO)。首先,在系統(tǒng)級一致性等式約束中采用改進的松弛因子,使系統(tǒng)級優(yōu)化可行域存在,且可行域的范圍逐步減小,以保證子學科間的一致性;其次,在子學科中,將目標函數(shù)分為一致性目標函數(shù)和子學科最優(yōu)目標函數(shù)兩個部分,以不同的權重相加作為子學科的目標函數(shù),既考慮了子學科間的一致性,又兼顧了子學科的獨立性。采用兩個經(jīng)典案例對改進算法進行驗證,優(yōu)化結果表明,改進的算法具有更好收斂速度和可行性。(2)將ICO算法應用于求解多目標優(yōu)化問題,從而提出了基于ICO的多目標協(xié)同優(yōu)化方法(MOICO):利用協(xié)同優(yōu)化算法的兩級分解結構,將復雜的多目標問題分解為多個子學科,每個子學科優(yōu)化一個目標函數(shù),同時利用系統(tǒng)級加權和目標函數(shù)對各個子學科進行協(xié)同,以保證多個目標達到整體最優(yōu)。通過對兩個標準的多目標測試案例進行仿真,驗證了MOICO算法求解多目標優(yōu)化問題是可行的。(3)以設備的分配和加工能力、資源的供應限制、物料平衡等為約束建立了流程工業(yè)多目標生產(chǎn)調(diào)度模型,并應用于某啤酒廠糖化車間生產(chǎn)調(diào)度實例。采用MOICO方法將該調(diào)度實例分解為產(chǎn)能、水能耗和熱能耗三個子學科,各子學科分別以產(chǎn)量最大、水資源消耗最低和熱能資源消耗最低為目標進行優(yōu)化,并且設計了用于求解協(xié)同優(yōu)化算法中系統(tǒng)級和學科級的遺傳算法。通過對該調(diào)度實例的仿真,驗證了調(diào)度模型的有效性和MOICO算法求解多目標生產(chǎn)調(diào)度問題的可行性。
【關鍵詞】:流程工業(yè) 生產(chǎn)調(diào)度 復雜性 多目標 協(xié)同優(yōu)化 糖化
【學位授予單位】:杭州電子科技大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:F273;TP18
【目錄】:
- 摘要5-6
- ABSTRACT6-10
- 第1章 緒論10-20
- 1.1 課題研究背景及意義10-11
- 1.2 流程工業(yè)生產(chǎn)調(diào)度的研究現(xiàn)狀11-16
- 1.2.1 流程工業(yè)生產(chǎn)調(diào)度描述與分類11-12
- 1.2.2 流程工業(yè)生產(chǎn)調(diào)度的研究方法12-15
- 1.2.3 流程工業(yè)生產(chǎn)調(diào)度的特性15-16
- 1.3 協(xié)同優(yōu)化算法的研究應用現(xiàn)狀16-17
- 1.3.1 協(xié)同優(yōu)化算法的研究現(xiàn)狀17
- 1.3.2 協(xié)同優(yōu)化算法的應用現(xiàn)狀17
- 1.4 本文主要工作及安排17-20
- 第2章 協(xié)同優(yōu)化算法的分析和改進20-30
- 2.1 標準協(xié)同優(yōu)化算法20-21
- 2.2 協(xié)同優(yōu)化算法的不足和改進21-24
- 2.2.1 系統(tǒng)級的不足和改進21-23
- 2.2.2 學科級的不足和改進23
- 2.2.3 ICO算法的實現(xiàn)步驟23-24
- 2.3 仿真案例24-29
- 2.3.1 經(jīng)典數(shù)值案例24-26
- 2.3.2 減速器案例26-29
- 2.4 本章小結29-30
- 第3章 基于改進協(xié)同優(yōu)化算法的多目標優(yōu)化30-40
- 3.1 多目標優(yōu)化問題數(shù)學模型30-31
- 3.2 多目標優(yōu)化方法31-34
- 3.2.1 傳統(tǒng)多目標優(yōu)化方法31-33
- 3.2.2 基于進化算法的多目標優(yōu)化方法33-34
- 3.3 多目標協(xié)同優(yōu)化方法34-39
- 3.3.1 多目標協(xié)同優(yōu)化思想設計34-36
- 3.3.2 仿真案例36-39
- 3.4 本章小結39-40
- 第4章 流程工業(yè)多目標生產(chǎn)調(diào)度問題研究40-54
- 4.1 模型建立的基礎40-42
- 4.1.1 狀態(tài)任務網(wǎng)(STN)40-41
- 4.1.2 參數(shù)說明41-42
- 4.1.3 假設和規(guī)定42
- 4.2 多目標生產(chǎn)調(diào)度數(shù)學模型42-45
- 4.2.1 約束條件42-44
- 4.2.2 優(yōu)化目標44-45
- 4.3 啤酒糖化車間生產(chǎn)調(diào)度仿真45-52
- 4.3.1 問題描述45-46
- 4.3.2 建模與求解方法46-50
- 4.3.3 仿真結果與分析50-52
- 4.4 本章小結52-54
- 第5章 總結與展望54-56
- 5.1 全文總結54-55
- 5.2 工作展望55-56
- 致謝56-58
- 參考文獻58-64
- 附錄64
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 韓明紅;鄧家y
本文編號:341519
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/341519.html
最近更新
教材專著