本文關(guān)鍵詞：基于分枝定界方法的人造衛(wèi)星生產(chǎn)調(diào)度研究

  更多相關(guān)文章： 多品種小批量 調(diào)度 流水車間 分枝定界 學(xué)習(xí)效應(yīng)

【摘要】：人造衛(wèi)星生產(chǎn)可以抽象為流水車間調(diào)度模型,該調(diào)度問題是典型的多品種小批量生產(chǎn)方式。在流水車間調(diào)度問題中,被調(diào)度的工件必須按照相同的順序流經(jīng)不同的機(jī)器加工,每臺(tái)機(jī)器同時(shí)最多只能加工一個(gè)工件,每個(gè)工件同時(shí)也只能在一臺(tái)機(jī)器上加工,工件的加工不能被中斷。調(diào)度算法研究的重點(diǎn)即為確定工件調(diào)度順序,并使目標(biāo)函數(shù)最優(yōu)化。流水車間調(diào)度問題廣泛應(yīng)用于工程技術(shù)和經(jīng)濟(jì)管理的各個(gè)領(lǐng)域,而多品種小批量生產(chǎn)方式在當(dāng)今工業(yè)生產(chǎn)中占有重要地位,對(duì)于該生產(chǎn)模式,分枝定界算法有著良好的應(yīng)用前景。本文主要對(duì)流水車間調(diào)度模型中的三個(gè)問題進(jìn)行了研究,分別設(shè)計(jì)了分枝定界算法,求得問題的最優(yōu)解或近優(yōu)解。最后通過數(shù)值仿真驗(yàn)證了算法的有效性。具體內(nèi)容概括如下:首先,針對(duì)帶有釋放時(shí)間的流水車間極小化最大送達(dá)時(shí)間問題,提出以工件釋放時(shí)間為核心的分枝策略,減少計(jì)算量,加快優(yōu)化速度;并提出了該問題的一個(gè)新的下界,證明了該下界的有效性。最后,通過數(shù)值仿真驗(yàn)證了該問題的分枝定界算法的有效性。并對(duì)衛(wèi)星生產(chǎn)中的一個(gè)二階段流水車間調(diào)度問題進(jìn)行實(shí)驗(yàn)驗(yàn)證,評(píng)價(jià)算法的性能。其次,針對(duì)機(jī)器帶阻塞的流水車間極小化最大送達(dá)時(shí)間問題,設(shè)計(jì)了分枝定界算法。根據(jù)機(jī)器間緩沖區(qū)有限的情況,設(shè)計(jì)了問題的下界,并分析了下界的有效性。最后,通過數(shù)值仿真驗(yàn)證并分析了機(jī)器帶有阻塞的流水車間調(diào)度問題的分枝定界算法的有效性。再次,針對(duì)帶有學(xué)習(xí)效應(yīng)的動(dòng)態(tài)流水車間極小化完工時(shí)間和問題,設(shè)計(jì)了在學(xué)習(xí)效應(yīng)函數(shù)影響下的分枝定界算法。對(duì)于該問題,設(shè)計(jì)了分枝策略,判斷分枝節(jié)點(diǎn);并提出該問題的一個(gè)新的下界,分析了該下界的有效性。為了提高計(jì)算效率,又對(duì)該問題設(shè)計(jì)了計(jì)算上界的策略。最后,通過數(shù)值仿真驗(yàn)證并分析了學(xué)習(xí)效應(yīng)函數(shù)分別為線性函數(shù)、冪函數(shù)和指數(shù)函數(shù)的情況下的分枝定界算法的有效性。最后,總結(jié)了本文所做的主要工作,對(duì)未來的研究方向進(jìn)行了展望。
【關(guān)鍵詞】：多品種小批量 調(diào)度 流水車間 分枝定界 學(xué)習(xí)效應(yīng)
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：V468
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-26
• 1.1 課題研究背景10-11
• 1.2 生產(chǎn)調(diào)度問題概述11-15
• 1.2.1 調(diào)度問題的定義與描述11-13
• 1.2.2 生產(chǎn)調(diào)度問題的分類13-14
• 1.2.3 流水車間調(diào)度問題14-15
• 1.3 生產(chǎn)調(diào)度方法15-21
• 1.3.1 基于運(yùn)籌學(xué)的方法15-16
• 1.3.2 啟發(fā)式規(guī)則調(diào)度16-17
• 1.3.3 智能優(yōu)化方法17-19
• 1.3.4 分枝定界算法19-21
• 1.4 相關(guān)調(diào)度問題研究現(xiàn)狀21-24
• 1.5 本文主要研究?jī)?nèi)容及章節(jié)安排24-26
• 第2章 帶有釋放時(shí)間的流水車間調(diào)度問題研究26-40
• 2.1 引言26
• 2.2 符號(hào)定義與混合整數(shù)規(guī)劃模型26-28
• 2.3 DLDT啟發(fā)式28-29
• 2.4 分枝策略29-30
• 2.5 最大送達(dá)時(shí)間問題的分枝定界算法30-34
• 2.6 數(shù)值仿真實(shí)驗(yàn)34-39
• 2.6.1 與CPLEX軟件的比較34-38
• 2.6.2 算法在衛(wèi)星生產(chǎn)中的仿真研究38-39
• 2.7 本章小結(jié)39-40
• 第3章 阻塞流水車間調(diào)度問題研究40-48
• 3.1 引言40
• 3.2 符號(hào)定義40-41
• 3.3 LDT啟發(fā)式41-42
• 3.4 機(jī)器帶有阻塞的D_(max)問題的分枝定界算法42-45
• 3.5 數(shù)值仿真實(shí)驗(yàn)45-47
• 3.6 本章小結(jié)47-48
• 第4章 帶有學(xué)習(xí)效應(yīng)的動(dòng)態(tài)流水車間調(diào)度問題研究48-64
• 4.1 引言48
• 4.2 符號(hào)定義48-49
• 4.3 SPTA-A啟發(fā)式49-51
• 4.4 分枝策略51
• 4.5 完工時(shí)間和問題的分枝定界算法51-58
• 4.6 數(shù)值仿真實(shí)驗(yàn)58-62
• 4.7 本章小結(jié)62-64
• 第5章 總結(jié)與展望64-66
• 參考文獻(xiàn)66-72
• 致謝72-74
• 攻讀碩士學(xué)位期間取得的主要成果74

【相似文獻(xiàn)】

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

1 潘全科;趙保華;屈玉貴;畢于慧;;一類解決無等待流水車間調(diào)度問題的蟻群算法[J];計(jì)算機(jī)集成制造系統(tǒng);2007年09期

2 何利;劉永賢;劉笑天;;粒子群優(yōu)化算法求解車間調(diào)度問題[J];機(jī)械與電子;2007年08期

3 王秋芬;楊澤平;梁道雷;;一種改進(jìn)的車間調(diào)度問題算法[J];科學(xué)技術(shù)與工程;2013年11期

4 蘇子林;;車間調(diào)度問題及其進(jìn)化算法分析[J];機(jī)械工程學(xué)報(bào);2008年08期

5 徐建有;董乃群;顧樹生;;帶有順序相關(guān)調(diào)整時(shí)間的多目標(biāo)流水車間調(diào)度問題[J];計(jì)算機(jī)集成制造系統(tǒng);2013年12期

6 康寧,王鳳儒,劉丕娥,常會(huì)友;有交貨期的單件車間調(diào)度問題的逆序算法[J];系統(tǒng)工程理論與實(shí)踐;1999年12期

7 馬邦雄;葉春明;;利用貓群算法求解流水車間調(diào)度問題[J];現(xiàn)代制造工程;2014年06期

8 曲媛;楊曉偉;;關(guān)于流水車間調(diào)度問題的綜述[J];中小企業(yè)科技;2007年08期

9 王柏琳;李鐵克;;等待時(shí)間受限的流水車間調(diào)度問題的若干性質(zhì)[J];系統(tǒng)工程理論與實(shí)踐;2012年06期

10 邵揚(yáng);王曉娟;;類電磁機(jī)制算法求解模糊流水車間調(diào)度問題[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2013年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前3條

1 鄒逢興;曾令李;高政;劉烽;;一種求解混合流水車間調(diào)度問題的分布式方法[A];2009中國(guó)控制與決策會(huì)議論文集（2）[C];2009年

2 朱婧;;求解車間調(diào)度問題的改進(jìn)模擬退火算法[A];第五屆（2010）中國(guó)管理學(xué)年會(huì)——商務(wù)智能分會(huì)場(chǎng)論文集[C];2010年

3 洪宗友;龐哈利;;No-wait流水車間調(diào)度問題的一種啟發(fā)式算法[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

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

1 陶翼飛;面向分組加工的混合流水車間優(yōu)化調(diào)度問題研究[D];昆明理工大學(xué);2013年

2 何利;即時(shí)定制生產(chǎn)模式及其車間調(diào)度問題的研究[D];東北大學(xué);2008年

3 黃英杰;基于目標(biāo)級(jí)聯(lián)法和智能優(yōu)化算法的車間調(diào)度問題研究[D];華南理工大學(xué);2012年

4 劉延風(fēng);置換流水車間調(diào)度問題的幾種智能算法[D];西安電子科技大學(xué);2012年

5 常桂娟;基于微粒群算法的車間調(diào)度問題研究[D];青島大學(xué);2008年

6 崔U，

本文編號(hào)：812911