本文關(guān)鍵詞：總裝分裝線生產(chǎn)計(jì)劃與調(diào)度協(xié)同優(yōu)化方法研究

  更多相關(guān)文章： 混流裝配 無等待裝配流水線 生產(chǎn)計(jì)劃與調(diào)度 協(xié)同優(yōu)化 蟻群算法

【摘要】：為滿足顧客個(gè)性化需求,越來越多的企業(yè)采用面向訂單裝配模式,這就要求在同一條流水線生產(chǎn)出多種類型的產(chǎn)品,對(duì)生產(chǎn)的柔性化要求較高。復(fù)雜裝備產(chǎn)品其結(jié)構(gòu)和工藝比較復(fù)雜,產(chǎn)品生產(chǎn)需要先進(jìn)行各種部件組裝,再按照產(chǎn)品BOM選擇相應(yīng)的部件進(jìn)行整機(jī)裝配,部件分裝線與產(chǎn)品總裝線存在供應(yīng)關(guān)系,僅僅實(shí)現(xiàn)單條流水線調(diào)度最優(yōu)而忽略各部件之間的匹配關(guān)系,往往會(huì)造成總裝線缺料停工,部件庫存積壓過高。為了提高企業(yè)對(duì)市場變化的快速響應(yīng)能力,提高企業(yè)的精益管控能力,對(duì)總裝線和多條分裝線進(jìn)行生產(chǎn)計(jì)劃與調(diào)度的協(xié)同優(yōu)化變得十分必要。本文深入分析了混流無等待裝配線生產(chǎn)特點(diǎn),剖析了存在多條流水線供應(yīng)協(xié)作關(guān)系的企業(yè)在實(shí)行面向訂單生產(chǎn)模式過程中存在的問題,發(fā)現(xiàn)針對(duì)多條混流無等待裝配線制定合理地生產(chǎn)計(jì)劃與調(diào)度方案,保證生產(chǎn)的連續(xù)性和產(chǎn)品交付的及時(shí)性是解決目前存在問題的關(guān)鍵所在。因此,本文以混流無等待總裝線與多條分裝線協(xié)作為背景,結(jié)合混流無等待裝配線生產(chǎn)特點(diǎn),研究了生產(chǎn)計(jì)劃與調(diào)度的協(xié)同優(yōu)化方法。在各階段對(duì)各種產(chǎn)品需求不穩(wěn)定情況下,為解決如何確定各階段生產(chǎn)產(chǎn)品的種類和數(shù)量以保證產(chǎn)品能夠按期交付和部件的庫存成本最低,研究了總裝分裝系統(tǒng)生產(chǎn)計(jì)劃協(xié)同優(yōu)化方法。以最小化在制品庫存成本和最小化產(chǎn)品提前拖期懲罰為目標(biāo),建立了批次批量自適應(yīng)優(yōu)化模型,設(shè)計(jì)了雙目標(biāo)蟻群優(yōu)化算法,有效地實(shí)現(xiàn)了對(duì)上述模型的求解,最后,以具體算例進(jìn)行應(yīng)用驗(yàn)證,對(duì)非劣解進(jìn)行決策分析,為管理者根據(jù)對(duì)各目標(biāo)的喜好制定合理地決策提供技術(shù)支持。為解決混流產(chǎn)品在無等待多條流水線生產(chǎn)條件下,由于產(chǎn)品生產(chǎn)節(jié)拍不一致導(dǎo)致總裝分裝系統(tǒng)中生產(chǎn)連續(xù)性較差的問題,研究總裝分裝生產(chǎn)調(diào)度協(xié)同優(yōu)化方法,實(shí)現(xiàn)在保證批量生產(chǎn)、部件齊套供應(yīng)前提下,使訂單能夠按期交貨。以最小化總加工時(shí)間、最小化總提前/拖期和產(chǎn)品轉(zhuǎn)換懲罰為優(yōu)化目標(biāo),建立了優(yōu)化數(shù)學(xué)模型,并設(shè)計(jì)了改進(jìn)多種群蟻群算法求解該優(yōu)化模型。以某機(jī)床廠某月生產(chǎn)任務(wù)為例進(jìn)行仿真實(shí)驗(yàn),與多種群蟻群算法、傳統(tǒng)蟻群算法對(duì)比,驗(yàn)證了該算法性能較好。并與現(xiàn)行的調(diào)度方法進(jìn)行對(duì)比,驗(yàn)證該任務(wù)排序方法在混流節(jié)拍不一致的多條裝配線生產(chǎn)上,能夠有效地縮短產(chǎn)品生產(chǎn)周期,降低生產(chǎn)成本,提高訂單的準(zhǔn)時(shí)交付率。
【關(guān)鍵詞】：混流裝配 無等待裝配流水線 生產(chǎn)計(jì)劃與調(diào)度 協(xié)同優(yōu)化 蟻群算法
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TB497
【目錄】：

• 摘要4-5
• Abstract5-9
• 1 緒論9-18
• 1.1 研究背景及意義9-12
• 1.1.1 研究背景9-10
• 1.1.2 課題提出10-11
• 1.1.3 研究意義11-12
• 1.2 國內(nèi)外相關(guān)研究綜述12-16
• 1.3 研究目的與研究內(nèi)容16-17
• 1.3.1 研究目的16
• 1.3.2 研究內(nèi)容16-17
• 1.4 創(chuàng)新點(diǎn)17-18
• 2 相關(guān)理論綜述18-28
• 2.1 相關(guān)調(diào)度問題18-20
• 2.1.1 Job Shop調(diào)度問題18-19
• 2.1.2 Flow Shop調(diào)度問題19-20
• 2.1.3 兩階段裝配流水調(diào)度問題20
• 2.2 混流無等待裝配流水線相關(guān)理論20-21
• 2.2.1 混流無等待裝配流水線定義20
• 2.2.2 混流無等待裝配流水線生產(chǎn)特點(diǎn)20-21
• 2.2.3 混流無等待裝配流水線生產(chǎn)的必要條件21
• 2.3 多目標(biāo)優(yōu)化理論21-25
• 2.3.1 多目標(biāo)優(yōu)化的基本概念21-22
• 2.3.2 傳統(tǒng)多目標(biāo)優(yōu)化的方法22-24
• 2.3.3 傳統(tǒng)優(yōu)化方法的局限性24
• 2.3.4 多目標(biāo)優(yōu)化的評(píng)價(jià)指標(biāo)24-25
• 2.4 蟻群算法基本理論25-28
• 3 總裝分裝系統(tǒng)生產(chǎn)計(jì)劃協(xié)同優(yōu)化方法28-42
• 3.1 生產(chǎn)計(jì)劃協(xié)同優(yōu)化問題描述28
• 3.2 批量優(yōu)化模型構(gòu)建28-31
• 3.2.1 變量解釋28-29
• 3.2.2 數(shù)學(xué)模型設(shè)計(jì)29-31
• 3.3 目標(biāo)蟻群算法設(shè)計(jì)31-37
• 3.3.1 初始解的構(gòu)造31-32
• 3.3.2 行解構(gòu)造32-34
• 3.3.3 啟發(fā)式信息設(shè)計(jì)34
• 3.3.4 狀態(tài)的轉(zhuǎn)移34-35
• 3.3.5 信息素的更新機(jī)制35-36
• 3.3.6 算法步驟36-37
• 3.4 算例分析37-42
• 3.4.1 基礎(chǔ)數(shù)據(jù)37-38
• 3.4.2 參數(shù)設(shè)置38
• 3.4.3 算法對(duì)比38-39
• 3.4.4 應(yīng)用效果39-42
• 4 總裝分裝系統(tǒng)生產(chǎn)調(diào)度協(xié)同優(yōu)化方法42-52
• 4.1 訂單排序協(xié)同優(yōu)化問題描述42
• 4.2 訂單排序協(xié)同優(yōu)化模型構(gòu)建42-45
• 4.2.1 變量解釋42-43
• 4.2.2 數(shù)學(xué)模型設(shè)計(jì)43-45
• 4.3 改進(jìn)多種群蟻群算法設(shè)計(jì)45-48
• 4.3.1 多種群搜索策略45-46
• 4.3.2 優(yōu)質(zhì)解確定方法46-47
• 4.3.3 信息素更新方法47-48
• 4.3.4 算法步驟48
• 4.4 實(shí)例應(yīng)用48-52
• 4.4.1 原始數(shù)據(jù)采集48-49
• 4.4.2 算法有效性驗(yàn)證49-50
• 4.4.3 算法對(duì)比50
• 4.4.4 應(yīng)用效果50-52
• 結(jié)論52-53
• 參考文獻(xiàn)53-57
• 攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況57-58
• 致謝58-59

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 張其亮;陳永生;;解決具有混合約束柔性流水車間調(diào)度問題的粒子群優(yōu)化算法[J];計(jì)算機(jī)應(yīng)用研究;2013年11期

2 謝展鵬;賈艷;張超勇;邵新宇;李大雙;;基于候鳥優(yōu)化算法的阻塞流水車間調(diào)度問題[J];計(jì)算機(jī)集成制造系統(tǒng);2015年08期

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

1 郭盈;實(shí)際復(fù)雜生產(chǎn)調(diào)度問題的新模型與算法研究[D];合肥工業(yè)大學(xué);2012年

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

1 李瑞青;改進(jìn)的螢火蟲算法及應(yīng)用[D];吉林大學(xué);2015年

，

本文編號(hào)：576170