發(fā)布時(shí)間：2018-04-11 13:01

  本文選題：綜合調(diào)度 + 逆序分批次　； 參考：《哈爾濱理工大學(xué)》2017年碩士論文

【摘要】：對于產(chǎn)品制造企業(yè)來說,傳統(tǒng)的作業(yè)車間調(diào)度和流水車間調(diào)度已經(jīng)不能滿足客戶日新月異的個(gè)性化需求,綜合調(diào)度應(yīng)運(yùn)而生,它將產(chǎn)品裝配虛擬為一種特殊的加工,把產(chǎn)品的加工過程與裝配過程一同調(diào)度,解決了傳統(tǒng)調(diào)度方法將產(chǎn)品加工與裝配的內(nèi)在關(guān)系割裂的問題,提高了產(chǎn)品的生產(chǎn)效率。經(jīng)過多年的研究,一般綜合調(diào)度問題已經(jīng)有了系統(tǒng)的實(shí)現(xiàn)方法,而在實(shí)際生產(chǎn)過程中,單件復(fù)雜產(chǎn)品的加工過程中總會出現(xiàn)各種各樣的問題,例如:為了避免因工序加工質(zhì)量問題導(dǎo)致產(chǎn)品無法組裝完工或者零件因長時(shí)間暴露導(dǎo)致其本身變質(zhì),影響產(chǎn)品加工進(jìn)度,經(jīng)常需要一些工序在加工完成后進(jìn)行匹配度檢測然后進(jìn)入下一步調(diào)度加工。本文主要研究的是存在多工序同時(shí)結(jié)束要求的單件復(fù)雜產(chǎn)品的綜合調(diào)度問題。在以往的綜合調(diào)度研究中,對存在多工序同時(shí)結(jié)束要求的產(chǎn)品采用了將工序分段正序調(diào)度單獨(dú)調(diào)整的方法實(shí)現(xiàn)了單車間一組工序同時(shí)結(jié)束的單件復(fù)雜產(chǎn)品的綜合調(diào)度研究,但該方法多次移動特殊工序,導(dǎo)致操作復(fù)雜和設(shè)備資源空閑,并且有很大的局限性。為了進(jìn)一步提高產(chǎn)品生產(chǎn)效率并且使產(chǎn)品的加工能夠一般化,提出了存在多工序同時(shí)結(jié)束的多車間逆序綜合調(diào)度算法。本文針對存在同時(shí)結(jié)束要求這一特殊約束,依次對單車間單組多工序同時(shí)結(jié)束、單車間多組多工序同時(shí)結(jié)束、多車間多組多工序同時(shí)結(jié)束的綜合調(diào)度問題進(jìn)行了一系列層次化研究。設(shè)計(jì)逆序分批次調(diào)度策略,將產(chǎn)品工序以虛擬工序組分割為多部分分別調(diào)度加工;設(shè)計(jì)逆序同時(shí)開始策略,將虛擬工序組逆序同時(shí)開始加工;采用逆序動態(tài)關(guān)鍵路徑策略,將不存在同時(shí)結(jié)束約束的工序分別確定調(diào)度順序;設(shè)計(jì)逆序車間確定策略,確定各個(gè)工序的加工車間。最后通過實(shí)例驗(yàn)證分析說明了本文對存在多工序同時(shí)結(jié)束要求的產(chǎn)品有更廣泛的適用性。
[Abstract]:In this paper , a series of multi - task sequential scheduling algorithms have been put forward in order to avoid the problem that the product can ' t be assembled and processed together with the assembly process .

【學(xué)位授予單位】：哈爾濱理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：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ù)測的交換調(diào)度算法[J];西安交通大學(xué)學(xué)報(bào);2003年10期

5 顏秉珩;錢德沛;;一種支持負(fù)載均衡的存儲調(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)度問題[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)會議論文 前10條

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 田沖;無線網(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 吳剛;對低功耗進(jìn)程調(diào)度算法的研究[D];復(fù)旦大學(xué);2006年

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

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

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

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

2 王德龍;Hadoop平臺下作業(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 楊軒;高鐵無線通信VoIP業(yè)務(wù)與多業(yè)務(wù)共存的資源調(diào)度算法[D];西南交通大學(xué);2015年

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

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

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

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

，

本文編號：1736119