本文關(guān)鍵詞：Flow-shop環(huán)境下加工設(shè)備與緩沖區(qū)容量聯(lián)合優(yōu)化配置研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：定制型裝備制造企業(yè)由客戶訂單驅(qū)動(dòng)的生產(chǎn)方式使得生產(chǎn)過程充滿隨機(jī)因素,如各時(shí)段訂單需求數(shù)量和規(guī)格的不確定性、產(chǎn)品返修、設(shè)備故障等。同時(shí),越來越緊的客戶交貨期向裝備制造企業(yè)的生產(chǎn)管理提出了嚴(yán)峻挑戰(zhàn)。在訂單需求變化、交貨期、投資成本等因素的多重約束下,企業(yè)普遍需要對加工設(shè)備和buffer容量進(jìn)行優(yōu)化配置,力爭以盡可能低的投資成本滿足不確定環(huán)境下的各種生產(chǎn)所需。本文以裝備制造業(yè)為背景,研究flow-shop環(huán)境下的資源優(yōu)化配置問題。研究步驟和內(nèi)容如下： 首先,根據(jù)典型制造單元的共同特征抽象出資源優(yōu)化配置問題的數(shù)學(xué)模型。為降低該問題的求解難度,本文另辟蹊徑,采取“先拆分、后迭代”的策略,即先將資源優(yōu)化配置問題拆分成兩個(gè)彼此關(guān)聯(lián)的子問題：能力優(yōu)化配置(CCP, Capacity Configuration Problem)、緩沖區(qū)容量配置(B AP, Buffer Allocation Problem),在合理的假設(shè)和前提下建立相應(yīng)的數(shù)學(xué)模型,并通過反復(fù)迭代求解兩個(gè)子問題最終實(shí)現(xiàn)制造資源的優(yōu)化配置。考慮到數(shù)學(xué)模型中約束函數(shù)表達(dá)式無法用決策變量的封閉形式加以表達(dá)的難題,使用近似算法和排隊(duì)網(wǎng)技術(shù)計(jì)算約束性能指標(biāo)的數(shù)值。 其次,資源優(yōu)化配置問題是一個(gè)整數(shù)規(guī)劃問題,本文使用分支定界算法對其求解。然而,傳統(tǒng)的一般性分支原則難以產(chǎn)生高效的分支策略,這無疑加大了求解難度。筆者根據(jù)資源優(yōu)化配置問題的具體特征提出了新穎的分支原則,并以其為基礎(chǔ)構(gòu)造了分支定界法。使用該方法分別單獨(dú)對CCP、BAP問題優(yōu)化配置,隨后運(yùn)用迭代思想實(shí)現(xiàn)CCP、BAP問題的組合優(yōu)化配置。為驗(yàn)證算法的實(shí)用性,筆者深入某定制型裝備制造企業(yè),根據(jù)生產(chǎn)實(shí)際構(gòu)造算例,然后使用分支定界法對算例進(jìn)行優(yōu)化。優(yōu)化配置過程中使用了近似算法,為驗(yàn)證配置結(jié)果的有效性,運(yùn)用eM-plant軟件搭建仿真模型將仿真的結(jié)果與求解算例的結(jié)果進(jìn)行分析對比。 最后,以國內(nèi)某大型定制裝備制造企業(yè)為研究背景,并基于本文提出的資源優(yōu)化配置方法,設(shè)計(jì)并開發(fā)了一套求解資源優(yōu)化配置問題的原型系統(tǒng)。 本文試圖解決隨機(jī)環(huán)境下定制型裝備制造企業(yè)資源優(yōu)化配置問題,其研究成果和所得結(jié)論能夠?yàn)槎ㄖ菩脱b備制造企業(yè)的中長期發(fā)展規(guī)劃提供必要的理論支撐及決策支持。
【關(guān)鍵詞】：緩沖區(qū)容量配置 能力優(yōu)化配置 排隊(duì)網(wǎng) 分支定界法 仿真建模
【學(xué)位授予單位】：廣東工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TH186
【目錄】：

• 摘要4-5
• ABSTRACT5-7
• 目錄7-10
• CONTENTS10-13
• 第一章 緒論13-20
• 1.1 課題來源13
• 1.2 選題背景及研究意義13-16
• 1.2.1 裝備制造車間資源配置現(xiàn)狀分析13
• 1.2.2 柔性流水車間(FFS)的典型特征13-15
• 1.2.3 設(shè)備配置(CCP)的重要性及難點(diǎn)所在15
• 1.2.4 緩沖區(qū)容量配置(BAP)的重要性及難點(diǎn)所在15-16
• 1.3 國內(nèi)外相關(guān)領(lǐng)域研究現(xiàn)狀及分析16-18
• 1.3.1 CCP研究現(xiàn)狀16-17
• 1.3.2 BAP研究現(xiàn)狀17-18
• 1.3.3 結(jié)論18
• 1.4 本文研究內(nèi)容及目標(biāo)18-20
• 第二章 FFS資源優(yōu)化配置問題描述與建模20-27
• 2.1 有限buffer排隊(duì)網(wǎng)模型及其近似求解方法20-22
• 2.2 制造系統(tǒng)資源優(yōu)化配置問題概述及其數(shù)學(xué)模型22-23
• 2.3 CCP子問題概述及數(shù)學(xué)模型建立23-24
• 2.3.1 CCP問題概述23-24
• 2.3.2 數(shù)學(xué)模型建立24
• 2.3.3 CCP求解的難點(diǎn)及其解決方案24
• 2.4 BAP子問題概述以及數(shù)學(xué)模型建立24-26
• 2.4.1 BAP問題概述24-25
• 2.4.2 數(shù)學(xué)模型建立25-26
• 2.4.3 BAP求解的難點(diǎn)及其解決方案26
• 2.5 本章小結(jié)26-27
• 第三章 定制型裝備FFS加工設(shè)備優(yōu)化配置27-38
• 3.1 概述27-28
• 3.2 分支定界算法28-34
• 3.2.1 分支定界算法概述28-29
• 3.2.2 基于具體問題特征的分支原則構(gòu)建29-32
• 3.2.3 分支定界算法32-34
• 3.3 CCP問題求解34-37
• 3.3.1 算例設(shè)計(jì)34-35
• 3.3.2 結(jié)果對比與分析35-37
• 3.4 本章小結(jié)37-38
• 第四章 定制型裝備FFS緩沖區(qū)容量優(yōu)化配置38-46
• 4.1 概述38-39
• 4.2 分支定界算法39-42
• 4.2.1 基于具體問題特征的分支原則構(gòu)建39-40
• 4.2.2 分支定界算法40-42
• 4.3 BAP問題求解42-45
• 4.3.1 算例設(shè)計(jì)42-43
• 4.3.2 結(jié)果對比與分析43-45
• 4.4 本章小結(jié)45-46
• 第五章 能力優(yōu)化配置與緩沖區(qū)容量配置聯(lián)合優(yōu)化46-52
• 5.1 FFS資源優(yōu)化配置問題解決方案46-48
• 5.1.1 求解當(dāng)前問題的難點(diǎn)46-47
• 5.1.2 資源優(yōu)化配置問題的可行解法47-48
• 5.2 算例與實(shí)例仿真48-51
• 5.2.1 算例設(shè)計(jì)48-49
• 5.2.2 結(jié)果對比與分析49-51
• 5.3 本章小結(jié)51-52
• 第六章 資源優(yōu)化配置問題求解原型系統(tǒng)52-58
• 6.1 概述52
• 6.2 系統(tǒng)開發(fā)背景及意義52
• 6.3 系統(tǒng)開發(fā)框架與平臺52-55
• 6.3.1 系統(tǒng)框架52-53
• 6.3.2 系統(tǒng)開發(fā)平臺53
• 6.3.3 數(shù)據(jù)庫設(shè)計(jì)53-55
• 6.4 實(shí)例應(yīng)用55-57
• 6.4.1 系統(tǒng)介紹55
• 6.4.2 系統(tǒng)求解55-57
• 6.5 本章小結(jié)57-58
• 結(jié)論與展望58-60
• 研究結(jié)論58-59
• 研究展望59-60
• 參考文獻(xiàn)60-63
• 攻讀學(xué)位期間發(fā)表的論文63-65
• 致謝65

【引證文獻(xiàn)】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 許宇寧;含儲運(yùn)單元的柔性流水車間排隊(duì)網(wǎng)建模與性能分析[D];廣東工業(yè)大學(xué);2015年

  本文關(guān)鍵詞：Flow-shop環(huán)境下加工設(shè)備與緩沖區(qū)容量聯(lián)合優(yōu)化配置研究，由筆耕文化傳播整理發(fā)布。

本文編號：354563