【摘要】：生產(chǎn)制造業(yè)中的調(diào)度方法,從根本上可以分成以下兩類:一類是針對(duì)大批量相同品種產(chǎn)品的流水作業(yè)調(diào)度方法,另外一類是針對(duì)小批量不同品種產(chǎn)品的車間作業(yè)調(diào)度方法;主要采用純加工調(diào)度或者純裝配調(diào)度。綜合調(diào)度算法可以將產(chǎn)品加工和裝配高度并行處理,避免了產(chǎn)品內(nèi)部制造過(guò)程的割裂,其中多車間的綜合調(diào)度算法更加符合現(xiàn)階段的生產(chǎn)制造要求。對(duì)于單件復(fù)雜產(chǎn)品在設(shè)備資源對(duì)稱的二車間綜合調(diào)度的問(wèn)題,目前的研究成果還未考慮動(dòng)態(tài)實(shí)質(zhì)路徑對(duì)調(diào)度結(jié)果的影響,為此提出基于實(shí)質(zhì)路徑的二車間綜合調(diào)度算法。算法首先根據(jù)二車間實(shí)質(zhì)路徑策略從可調(diào)度葉子節(jié)點(diǎn)工序中選取實(shí)際調(diào)度工序。然后為了減少工序在車間的遷移次數(shù),使車間負(fù)載平衡,通過(guò)判斷工序在工藝樹上的節(jié)點(diǎn)特征選擇不同的工序調(diào)度處理策略,將調(diào)度工序分配到適合的車間:對(duì)于有多個(gè)子節(jié)點(diǎn)的工序,根據(jù)其緊前工序車間分配情況選擇遷移次數(shù)少的車間;對(duì)于其緊后工序有多個(gè)子節(jié)點(diǎn)的工序,選擇使其盡早開始加工的車間;對(duì)于其他存在唯一緊前、緊后約束關(guān)系的成串工序,選擇其緊前工序所在車間。最后根據(jù)首次適應(yīng)(first fit,FF)策略,確定工序在相應(yīng)車間設(shè)備上的開始加工時(shí)間。為方便讀者對(duì)算法的理解,論文進(jìn)行實(shí)例驗(yàn)證和算法對(duì)比分析說(shuō)明。對(duì)于設(shè)備資源非對(duì)稱的二車間綜合調(diào)度問(wèn)題,考慮到同種設(shè)備工序串行加工會(huì)延遲產(chǎn)品的總體完工時(shí)間,提出了考慮同種設(shè)備工序的非對(duì)稱二車間綜合調(diào)度算法。算法首先根據(jù)相關(guān)策略以及定義確定計(jì)劃調(diào)度工序和計(jì)劃調(diào)度工序集合。其次根據(jù)二車間同種設(shè)備工序選擇策略確定實(shí)際調(diào)度工序集合,即在同種設(shè)備工序數(shù)量大于2時(shí),長(zhǎng)路徑工序優(yōu)先調(diào)度,從而縮短產(chǎn)品的實(shí)際完工時(shí)間。再次根據(jù)二車間同種設(shè)備工序組調(diào)度均衡策略,將工序分配到合適的加工車間,減少工序的遷移次數(shù),提高產(chǎn)品在兩車間加工的并行性和均衡性。最后通過(guò)實(shí)例調(diào)度結(jié)果對(duì)比,說(shuō)明本算法可以高效解決產(chǎn)品在非對(duì)稱二車間的綜合調(diào)度。對(duì)于復(fù)雜單件產(chǎn)品在多個(gè)資源非對(duì)稱車間加工調(diào)度問(wèn)題,其一,可能會(huì)出現(xiàn)多個(gè)可調(diào)度工序的加工設(shè)備種類相同的情況,若工序數(shù)量多于設(shè)備數(shù)量,同種設(shè)備工序需要串行加工,則會(huì)影響產(chǎn)品總體完工時(shí)間;其二,具有緊前緊后約束關(guān)系的工序在不同車間的多個(gè)設(shè)備上加工,會(huì)增加工序的遷移次數(shù)。針對(duì)以上兩個(gè)情況,提出考慮同種設(shè)備工序的非對(duì)稱多車間綜合調(diào)度算法。算法首先根據(jù)長(zhǎng)路徑和短用時(shí)策略,從可調(diào)度葉子節(jié)點(diǎn)工序中選取計(jì)劃調(diào)度工序,由計(jì)劃調(diào)度工序及其同種設(shè)備工序形成計(jì)劃調(diào)度工序集合;然后根據(jù)同種設(shè)備工序長(zhǎng)路徑優(yōu)先策略,確定實(shí)際調(diào)度工序集合:同種設(shè)備工序數(shù)量大于該種設(shè)備數(shù)量時(shí),長(zhǎng)路徑工序優(yōu)先調(diào)度;最后根據(jù)多車間同種設(shè)備工序組調(diào)度均衡策略,將工序分配到合適的加工車間;從而減少工序的遷移次數(shù),縮短產(chǎn)品完工時(shí)間,提高產(chǎn)品在多車間加工的并行性和均衡性。為了說(shuō)明算法的有效性,進(jìn)行實(shí)例驗(yàn)證和算法對(duì)比分析。
[Abstract]:......
【學(xué)位授予單位】：哈爾濱理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TB497

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 韓立毛;;調(diào)度算法性能的研究[J];鹽城工學(xué)院學(xué)報(bào);1998年01期

2 程利新,石峰;行為延時(shí)約束下調(diào)度算法研究[J];北京理工大學(xué)學(xué)報(bào);2005年08期

3 田素貞;翟玉梅;劉傳領(lǐng);;基于云計(jì)算的多目標(biāo)服務(wù)調(diào)度算法的改進(jìn)研究[J];陜西理工學(xué)院學(xué)報(bào)(自然科學(xué)版);2012年01期

4 李勝磊,張德運(yùn),劉剛;基于匹配預(yù)測(cè)的交換調(diào)度算法[J];西安交通大學(xué)學(xué)報(bào);2003年10期

5 顏秉珩;錢德沛;;一種支持負(fù)載均衡的存儲(chǔ)調(diào)度算法[J];西安交通大學(xué)學(xué)報(bào);2009年10期

6 陳安雄;;基于優(yōu)先調(diào)度算法的合理安排眼科病床[J];硅谷;2012年05期

7 王鳳儒,徐蔚文,徐洪副;用效率調(diào)度算法求解非標(biāo)準(zhǔn)作業(yè)車間調(diào)度問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2001年07期

8 董薇;張淑麗;張玲君;;基于剩余函數(shù)的單件車間調(diào)度算法的研究[J];東北電力大學(xué)學(xué)報(bào);2006年02期

9 鄭鋒,孫樹棟,余建軍;混合流程企業(yè)的一種實(shí)用調(diào)度算法[J];機(jī)械工程學(xué)報(bào);2003年01期

10 曹理宇;楊格蘭;何建新;;基于權(quán)重的多路媒體流復(fù)用調(diào)度算法[J];湖南工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年04期

相關(guān)會(huì)議論文 前10條

1 彭洪;涂?jī)錾?;面向操作的調(diào)度算法[A];1994中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1994年

2 羅豪杰;許都;;IEEE 802.16 MAC層上行調(diào)度算法[A];四川省通信學(xué)會(huì)2007年學(xué)術(shù)年會(huì)論文集[C];2007年

3 張遵福;李樂(lè)民;;支持QoS的調(diào)度算法設(shè)計(jì)[A];2006中國(guó)西部青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

4 姚建波;竺小松;李晶晶;;非對(duì)稱通信環(huán)境中兩種廣播調(diào)度算法的分析與比較[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（上）[C];2009年

5 景維鵬;吳智博;劉宏偉;董劍;;一種支持任務(wù)依賴關(guān)系容錯(cuò)調(diào)度算法[A];第十四屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議(CFTC'2011)論文集[C];2011年

6 李琪林;甄威;周明天;;一種適用于Master-Worker應(yīng)用的動(dòng)態(tài)統(tǒng)一調(diào)度算法的研究[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

7 呂鋒;涂曉東;;高性能交換結(jié)構(gòu)調(diào)度算法的研究[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集（二）[C];2006年

8 趙爾敦;肖靜;;無(wú)線網(wǎng)絡(luò)中基于信道狀態(tài)預(yù)測(cè)的調(diào)度算法[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

9 殷潔;;城市光網(wǎng)光纖自動(dòng)調(diào)度算法研究和應(yīng)用[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集（下冊(cè)）[C];2011年

10 陳平;王柏;徐六通;吳斌;王艷輝;;電信社群網(wǎng)絡(luò)中介度的網(wǎng)格并行算法及調(diào)度算法[A];2006年全國(guó)通信軟件學(xué)術(shù)會(huì)議論文集[C];2006年

相關(guān)重要報(bào)紙文章 前1條

1 張建輝 吳松;TD—SCDMA積跬步 HSDPA以致千里[N];通信產(chǎn)業(yè)報(bào);2005年

相關(guān)博士學(xué)位論文 前10條

1 劉曉鋒;可擴(kuò)展多級(jí)多平面交換網(wǎng)絡(luò)及調(diào)度算法研究[D];電子科技大學(xué);2015年

2 沈文楓;CPU-GPU異構(gòu)高性能計(jì)算中的負(fù)載預(yù)測(cè)調(diào)度算法研究及應(yīng)用[D];上海大學(xué);2016年

3 馬丹;任務(wù)間相互依賴的并行作業(yè)調(diào)度算法研究[D];華中科技大學(xué);2007年

4 田沖;無(wú)線網(wǎng)絡(luò)跨層調(diào)度算法研究[D];山東大學(xué);2009年

5 黃平;分布式交換系統(tǒng)隊(duì)列結(jié)構(gòu)及調(diào)度算法研究[D];華中科技大學(xué);2006年

6 劉惠;嵌入式系統(tǒng)節(jié)能調(diào)度算法研究[D];西安電子科技大學(xué);2011年

7 趙明宇;集群系統(tǒng)的調(diào)度算法研究[D];哈爾濱工業(yè)大學(xué);2007年

8 吳剛;對(duì)低功耗進(jìn)程調(diào)度算法的研究[D];復(fù)旦大學(xué);2006年

9 牛進(jìn)平;3G長(zhǎng)期演進(jìn)系統(tǒng)中調(diào)度算法和干擾抑制技術(shù)研究[D];西安電子科技大學(xué);2014年

10 羅威;分布式實(shí)時(shí)容錯(cuò)調(diào)度算法研究[D];華中科技大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 丁雪飛;純電動(dòng)車整車CAN網(wǎng)絡(luò)實(shí)時(shí)調(diào)度算法的研究[D];遼寧大學(xué);2015年

2 王德龍;Hadoop平臺(tái)下作業(yè)調(diào)度算法的研究與改進(jìn)[D];南京信息工程大學(xué);2015年

3 袁林偉;載波聚合資源分配及調(diào)度算法研究[D];西南交通大學(xué);2015年

4 景木均;3GPP LTE系統(tǒng)中基于多目標(biāo)決策的下行資源調(diào)度算法研究與實(shí)現(xiàn)[D];西南交通大學(xué);2015年

5 劉盼紅;大數(shù)據(jù)環(huán)境下Hadoop作業(yè)調(diào)度算法的研究[D];河北工程大學(xué);2015年

6 楊軒;高鐵無(wú)線通信VoIP業(yè)務(wù)與多業(yè)務(wù)共存的資源調(diào)度算法[D];西南交通大學(xué);2015年

7 陳傳慶;基于衰落信道的無(wú)線鏈路調(diào)度算法研究[D];曲阜師范大學(xué);2015年

8 陳文龍;Hadoop平臺(tái)下作業(yè)調(diào)度方法研究[D];南京理工大學(xué);2015年

9 陳瑜;針對(duì)Hadoop集群的節(jié)能調(diào)度算法研究[D];電子科技大學(xué);2015年

10 朱新新;網(wǎng)絡(luò)端到端流量的QoS優(yōu)化技術(shù)研究[D];電子科技大學(xué);2014年

，

本文編號(hào)：2315170