發(fā)布時(shí)間：2021-01-08 18:23

　　柔性車間調(diào)度問題的研究大多集中在近似算法,如啟發(fā)式算法、人工智能算法等。尤其是帶有無等待約束的柔性車間調(diào)度問題,由于問題的復(fù)雜性,很難找到一種精確算法在較短時(shí)間內(nèi)有效求解。本研究介紹一種求解柔性流水車間調(diào)度模型的思路,重點(diǎn)關(guān)注兩類柔性車間調(diào)度問題:柔性作業(yè)車間和柔性開放車間,針對(duì)每類問題的特殊性質(zhì),設(shè)計(jì)基于列生成（CG）的精確算法,有一定的實(shí)際生產(chǎn)指導(dǎo)意義。首先對(duì)問題進(jìn)行數(shù)學(xué)描述,建立混合整數(shù)規(guī)劃模型。柔性車間調(diào)度問題屬于復(fù)雜的大規(guī)模排序問題,即使對(duì)于小規(guī)模的問題也是NP難的�；诹猩伤惴ㄋ枷�,建立每類車間調(diào)度的集合劃分模型,包括一個(gè)限制性主問題和一個(gè)價(jià)格子問題。設(shè)計(jì)了特定的動(dòng)態(tài)規(guī)劃算法求解價(jià)格子問題,并用改進(jìn)的分支定界算法尋找整數(shù)最優(yōu)解。對(duì)于柔性流水車間（FFS）,分析了均衡流水車間（PFS）問題的最優(yōu)化策略,其中求解價(jià)格子問題的動(dòng)態(tài)規(guī)劃迭代過程和求解最優(yōu)整數(shù)解的分支定界策略都是基于該問題本身的特性,即基于作業(yè)完工時(shí)間（completion time）的。對(duì)于柔性作業(yè)車間（FJS）和柔性開放車間（FOS）,考慮了一種兩階段帶有無等待約束的均衡車間,由于問題的特殊性,用基于作業(yè)對(duì)的策... 

【文章來源】：浙江工業(yè)大學(xué)浙江省

【文章頁數(shù)】：74 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

s-t最短路徑性質(zhì)2-1假設(shè)s到t的最短路徑經(jīng)過節(jié)點(diǎn)p，那么子路徑(s,p)及(p,t)分別是從s到p

第 3 章 柔性流水車間調(diào)度問題 3,1,2,4,5,6,7,8,9 ，此時(shí)的目標(biāo)函數(shù)值為 221520。第二步，調(diào)整作業(yè) 5，得到的新的作業(yè)排序?yàn)?3,5,1,2,4,6,7,8,9 ，此時(shí)的目標(biāo)函數(shù)值為 220040。第三步，調(diào)整作業(yè) 8，得到新的作業(yè)排序?yàn)?3,5,8,1,2,4,6,7,9 ，此時(shí)的目標(biāo)函數(shù)值為 219240。第四步，調(diào)整作業(yè) 6，得到新的作業(yè)排序?yàn)?3,5,8,1,6,2,4,7,9 ，此時(shí)的目標(biāo)函數(shù)值為 219110。此時(shí)通過互換操作得到 PFS 問題的一個(gè)最優(yōu)排序。圖 3-2 表示該例子的最終排序方案。

第 3 章 柔性流水車間調(diào)度問題 3,1,2,4,5,6,7,8,9 ，此時(shí)的目標(biāo)函數(shù)值為 221520。第二步，調(diào)整作業(yè) 5，得到的新的作業(yè)排序?yàn)?3,5,1,2,4,6,7,8,9 ，此時(shí)的目標(biāo)函數(shù)值為 220040。第三步，調(diào)整作業(yè) 8，得到新的作業(yè)排序?yàn)?3,5,8,1,2,4,6,7,9 ，此時(shí)的目標(biāo)函數(shù)值為 219240。第四步，調(diào)整作業(yè) 6，得到新的作業(yè)排序?yàn)?3,5,8,1,6,2,4,7,9 ，此時(shí)的目標(biāo)函數(shù)值為 219110。此時(shí)通過互換操作得到 PFS 問題的一個(gè)最優(yōu)排序。圖 3-2 表示該例子的最終排序方案。圖 3-1 初始作業(yè)序列

【參考文獻(xiàn)】：
期刊論文
[1]基于混合化學(xué)反應(yīng)算法的柔性作業(yè)車間調(diào)度[J]. 肖華軍,柴子力,張超勇,孟磊磊,任亞平,梅慧文.  計(jì)算機(jī)集成制造系統(tǒng). 2018(09)
[2]基于規(guī)則導(dǎo)向的柔性作業(yè)車間多目標(biāo)動(dòng)態(tài)調(diào)度算法[J]. 朱偉.  系統(tǒng)工程理論與實(shí)踐. 2017(10)
[3]分層混合遺傳算法求解柔性作業(yè)車間調(diào)度問題[J]. 田旻,劉人境.  工業(yè)工程與管理. 2017(05)
[4]面向能耗的多工藝路線柔性作業(yè)車間分批優(yōu)化調(diào)度模型[J]. 李聰波,沈歡,李玲玲,易茜.  機(jī)械工程學(xué)報(bào). 2017(05)
[5]基于混沌量子算法和MAGTD的多目標(biāo)FJSP求解策略[J]. 寧濤,王旭坪,焦璇.  運(yùn)籌與管理. 2017(01)
[6]基于改進(jìn)教學(xué)算法的車間作業(yè)調(diào)度問題[J]. 張梅,吳凱華,胡躍明.  控制與決策. 2017(02)
[7]混合離散蝙蝠算法求解多目標(biāo)柔性作業(yè)車間調(diào)度[J]. 徐華,張庭.  機(jī)械工程學(xué)報(bào). 2016(18)
[8]基于新型鄰域結(jié)構(gòu)的混合算法求解作業(yè)車間調(diào)度[J]. 趙詩奎.  機(jī)械工程學(xué)報(bào). 2016(09)
[9]DBR理論求解柔性作業(yè)車間調(diào)度問題[J]. 張國(guó)輝.  運(yùn)籌與管理. 2016(01)
[10]基于多規(guī)則資源分配的柔性作業(yè)車間調(diào)度問題多目標(biāo)集成優(yōu)化方法[J]. 高麗,周炳海,楊學(xué)良,王吉霞.  上海交通大學(xué)學(xué)報(bào). 2015(08)

博士論文
[1]柔性開放車間調(diào)度算法研究[D]. 展勇.哈爾濱工程大學(xué) 2011

碩士論文
[1]基于分枝界限法的開放車間調(diào)度問題的研究[D]. 劉成浩.沈陽工業(yè)大學(xué) 2012
[2]一種開放式車間調(diào)度算法及其在MES中的應(yīng)用[D]. 陶偉.華中科技大學(xué) 2012
[3]基于線性松弛的并發(fā)開放式車間調(diào)度問題研究[D]. 周金陽.哈爾濱工程大學(xué) 2012



本文編號(hào)：2965076