發(fā)布時(shí)間：2018-06-28 16:11

  本文選題：車間作業(yè)調(diào)度 + 實(shí)時(shí)調(diào)度�。� 參考：《重慶大學(xué)》2013年博士論文

【摘要】：車間生產(chǎn)調(diào)度系統(tǒng)是先進(jìn)制造系統(tǒng)中最為重要的內(nèi)容之一，它對(duì)資源優(yōu)化利用，提高工作效率，節(jié)省成本都有非常重要的作用。隨著經(jīng)濟(jì)的快速發(fā)展，制造企業(yè)之間的競(jìng)爭(zhēng)越來越激烈，制造企業(yè)也越來越注重通過高效的車間生產(chǎn)調(diào)度系統(tǒng)來提高企業(yè)的競(jìng)爭(zhēng)力。經(jīng)典作業(yè)車間調(diào)度問題的研究雖然取得了豐富的理論成果，但由于所建立的模型與生產(chǎn)實(shí)際狀況相差甚遠(yuǎn)，因此很難用于指導(dǎo)生產(chǎn)實(shí)踐。 近年來對(duì)作業(yè)車間實(shí)時(shí)調(diào)度問題的研究逐漸成為制造系統(tǒng)研究領(lǐng)域的一個(gè)熱點(diǎn)，該問題的研究具有重要的理論意義和工程實(shí)用價(jià)值。本文對(duì)作業(yè)車間實(shí)時(shí)調(diào)度的某些關(guān)鍵問題進(jìn)行了深入的研究，研究工作的主要內(nèi)容如下。 ①當(dāng)前制約作業(yè)車間實(shí)時(shí)調(diào)度技術(shù)應(yīng)用于車間現(xiàn)場(chǎng)的瓶頸是，缺乏一個(gè)合適的能夠?qū)ψ鳂I(yè)車間實(shí)時(shí)調(diào)度系統(tǒng)及其優(yōu)化算法進(jìn)行有效仿真和驗(yàn)證的平臺(tái)。針對(duì)這個(gè)問題，論文中提出了基于RFID的實(shí)時(shí)調(diào)度物理仿真平臺(tái)的框架結(jié)構(gòu)，期望通過該平臺(tái)為作業(yè)車間實(shí)時(shí)調(diào)度問題的理論研究提供一個(gè)仿真和驗(yàn)證的環(huán)境。論文建立了平臺(tái)的總體框架，對(duì)平臺(tái)中涉及到的各個(gè)組成部分，包括：RFID卡組件、RFID卡讀寫器組件、RFID卡盒組件、RFID卡傳送裝置組件、通信網(wǎng)絡(luò)的架構(gòu)、數(shù)據(jù)信息格式等內(nèi)容進(jìn)行了討論。 ②提高生產(chǎn)調(diào)度系統(tǒng)的柔性是車間實(shí)時(shí)調(diào)度系統(tǒng)建模必須考慮的一個(gè)問題。針對(duì)這個(gè)問題，在對(duì)工序樹、工件葉子集合、空閑設(shè)備集合、作業(yè)進(jìn)程表等概念進(jìn)行詳細(xì)分析的基礎(chǔ)上，論文提出了一種基于工序樹的工藝規(guī)劃和調(diào)度系統(tǒng)集成的方法。其中用于實(shí)驗(yàn)和驗(yàn)證的程序，經(jīng)過完善和擴(kuò)充可以運(yùn)行在基于RFID的實(shí)時(shí)調(diào)度系統(tǒng)仿真平臺(tái)上，同時(shí)該程序中的調(diào)度子模塊可以很方便地嵌入各種調(diào)度優(yōu)化算法。 ③尋找效果更佳的調(diào)度優(yōu)化算法是車間實(shí)時(shí)調(diào)度系統(tǒng)理論和方法研究中的一個(gè)基本問題。對(duì)于這個(gè)問題，論文中提出了兩種作業(yè)車間實(shí)時(shí)調(diào)度優(yōu)化算法，具體的內(nèi)容如下： 1）提出了一種基于組合規(guī)則的實(shí)時(shí)調(diào)度方法。組合規(guī)則調(diào)度的難點(diǎn)在于如何對(duì)規(guī)則進(jìn)行組合才能最好地達(dá)到調(diào)度目標(biāo)的要求。本文的解決辦法是，，先建立工件選擇規(guī)則庫(kù)和設(shè)備選擇規(guī)則庫(kù)，然后根據(jù)調(diào)度目標(biāo)要求用AHP法對(duì)規(guī)則庫(kù)中的規(guī)則進(jìn)行排序，最后再依據(jù)規(guī)則庫(kù)中的排序結(jié)果進(jìn)行規(guī)則的組合。實(shí)驗(yàn)的結(jié)果驗(yàn)證了該方法可以起到作業(yè)調(diào)度優(yōu)化的作用。 2）提出了一種基于自適應(yīng)規(guī)則的實(shí)時(shí)調(diào)度方法。由于調(diào)度規(guī)則固定的調(diào)度方法在車間實(shí)時(shí)調(diào)度中不能適應(yīng)環(huán)境的變換，該方法在實(shí)時(shí)調(diào)度中的應(yīng)用效果不好。因此，論文中用強(qiáng)化學(xué)習(xí)的方法對(duì)調(diào)度規(guī)則進(jìn)行訓(xùn)練來實(shí)現(xiàn)自適應(yīng)規(guī)則調(diào)度。在自適應(yīng)規(guī)則調(diào)度中，環(huán)境被映射成一定的模式或者狀態(tài)，調(diào)度算法根據(jù)環(huán)境的不同，智能地選擇該環(huán)境狀態(tài)下最合適的調(diào)度規(guī)則。實(shí)驗(yàn)的結(jié)果驗(yàn)證了該方法可以起到一定的調(diào)度優(yōu)化作用。
[Abstract]:The workshop production scheduling system is one of the most important contents in the advanced manufacturing system. It plays a very important role in optimizing the utilization of resources, improving the efficiency and saving the cost. With the rapid development of the economy, the competition among the manufacturing enterprises is becoming more and more intense, and the manufacturing enterprises pay more and more attention to the efficient workshop production scheduling system. The research of the classic job shop scheduling problem has made a lot of theoretical results, but it is very difficult to guide the production practice because the model is quite different from the actual production situation.
In recent years, the research on the real-time scheduling problem of the job shop has gradually become a hot spot in the research field of the manufacturing system. The research of this problem has important theoretical significance and practical value of engineering. This paper has carried out a thorough study on some key problems of the real-time scheduling of the job shop, and the main contents of the research work are as follows.
(1) the bottleneck that restricts the application of real-time scheduling technology to the workshop site is the lack of a suitable platform for the effective simulation and verification of the job shop real-time scheduling system and its optimization algorithm. In this paper, a framework of the real time scheduling physical simulation platform based on RFID is proposed in this paper. The platform provides a simulation and verification environment for the theoretical research of the job shop real-time scheduling problem. The paper establishes the overall framework of the platform, which includes all the components involved in the platform, including RFID card components, RFID card reader components, RFID card box components, RFID card transport components, communication network architecture, data letter. The content of the interest format is discussed.
To improve the flexibility of the production scheduling system is a problem that must be considered in the modeling of the real-time scheduling system of the workshop. On the basis of the detailed analysis of the concept of process tree, the set of workpiece leaves, the set of idle equipment, the operation process table and so on, a process planning and scheduling system integration based on process tree is proposed in this paper. The program, which is used for experiment and verification, can be perfected and expanded on the RFID based real-time scheduling system simulation platform. At the same time, the scheduling sub module in the program can easily embed various scheduling optimization algorithms.
To find a better scheduling optimization algorithm is a basic problem in the study of the theory and method of the workshop real-time scheduling system. For this problem, two kinds of job shop real-time scheduling optimization algorithms are proposed in this paper, and the specific contents are as follows:
1) a real-time scheduling method based on combination rules is proposed. The difficulty of combination rule scheduling is how to combine rules to best achieve the requirements of the scheduling goal. The solution of this paper is to establish the selection rule base of the workpiece and the selection of the rule base of the equipment first, and then according to the requirement of the scheduling target, the AHP method is used for the rule base. The rules are sorted, and then the rules are combined according to the ranking results in the rule base. The experimental results show that the method can play a role in the optimization of job scheduling.
2) a real-time scheduling method based on adaptive rules is proposed. Because the scheduling rules can not adapt to the transformation of the environment in the real-time scheduling of the workshops, the application effect of this method is not good in real-time scheduling. Therefore, the method of reinforcement learning is used to train the scheduling rules to realize the adaptive rule scheduling. In the adaptive rule scheduling, the environment is mapped to a certain pattern or state. The scheduling algorithm selects the most appropriate scheduling rules in the environment according to the different environment. The experimental results verify that this method can play a certain role in scheduling optimization.
【學(xué)位授予單位】：重慶大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2013
【分類號(hào)】：TH186

【相似文獻(xiàn)】

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

1 陳楓,陳利躍,孫維真,王立群,宋燕敏;浙江發(fā)電市場(chǎng)中的實(shí)時(shí)調(diào)度與AGC設(shè)計(jì)[J];電力系統(tǒng)自動(dòng)化;2000年20期

2 霍欽超;百龍灘水電站短期實(shí)時(shí)調(diào)度系統(tǒng)[J];廣西水利水電;2001年03期

3 李建軍,陳濤;GPS/GIS在城市公共交通調(diào)度系統(tǒng)中的應(yīng)用研究[J];交通科技與經(jīng)濟(jì);2004年01期

4 余化良,張青;發(fā)電企業(yè)的實(shí)時(shí)調(diào)度決策模型[J];現(xiàn)代電力;2004年04期

5 吳劍鋒;陸建宇;;廣西電網(wǎng)水調(diào)自動(dòng)化系統(tǒng)實(shí)時(shí)調(diào)度探討[J];水電自動(dòng)化與大壩監(jiān)測(cè);2007年03期

6 陳炳鑄;;東圳水庫(kù)防洪效益探討[J];水利科技;2011年01期

7 左保河;實(shí)時(shí)洪水預(yù)報(bào)過程中的誤差分布特性研究[J];華北水利水電學(xué)院學(xué)報(bào);1997年02期

8 王士武,楊春福,高至今,梁景江;水資源系統(tǒng)實(shí)時(shí)調(diào)度[J];黑龍江水專學(xué)報(bào);1997年03期

9 武全勝;淺論水庫(kù)防洪實(shí)時(shí)調(diào)度信息決策系統(tǒng)[J];山西水利;1999年04期

10 王義民,黃強(qiáng),暢建霞,瞿富強(qiáng);安康水庫(kù)洪水實(shí)時(shí)調(diào)度系統(tǒng)研究[J];水力發(fā)電學(xué)報(bào);2001年04期

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

1 方仕雄;李奇;;基于模糊預(yù)測(cè)控制的實(shí)時(shí)調(diào)度系統(tǒng)性能優(yōu)化[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

2 蒲維;鄒益仁;;現(xiàn)場(chǎng)總線系統(tǒng)中非周期性任務(wù)調(diào)度問題的研究[A];2003中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2003年

3 王士武;白憲臺(tái);郭宗樓;;平原湖區(qū)除澇排水系統(tǒng)實(shí)時(shí)優(yōu)化調(diào)度模型[A];中國(guó)水利學(xué)會(huì)2002學(xué)術(shù)年會(huì)論文集[C];2002年

4 夏鋒;尹紅霞;王智;孫優(yōu)賢;;網(wǎng)絡(luò)化控制系統(tǒng)中的實(shí)時(shí)調(diào)度理論與應(yīng)用[A];2005中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集（下）[C];2005年

5 劉明哲;徐皚冬;畢宇航;;確定性實(shí)時(shí)以太網(wǎng)通信協(xié)議研究[A];第三屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2005年

6 董延軍;蔣云鐘;王浩;李杰;;南水北調(diào)中線供水實(shí)時(shí)優(yōu)化調(diào)度研究[A];中國(guó)水利學(xué)會(huì)第四屆青年科技論壇論文集[C];2008年

7 劉振汗;;劉屋洲泵站遠(yuǎn)程測(cè)控和實(shí)時(shí)調(diào)度集成系統(tǒng)[A];中國(guó)電工技術(shù)學(xué)會(huì)水工業(yè)電工專委會(huì)第一屆第二次年會(huì)暨技術(shù)交流會(huì)論文集[C];2001年

8 李彥平;萬福才;李雪飛;李建華;;復(fù)雜工業(yè)過程集成建模及其實(shí)時(shí)監(jiān)控與調(diào)度[A];第16屆中國(guó)過程控制學(xué)術(shù)年會(huì)暨第4屆全國(guó)故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

9 李彥平;;電爐煉鋼-精煉-連鑄短流程生產(chǎn)線的實(shí)時(shí)監(jiān)控、調(diào)度與控制[A];2005中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集（上）[C];2005年

10 孫正;錢柱中;陳策;陸桑璐;;RFID安全技術(shù)綜述[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2010)、第19屆全國(guó)多媒體學(xué)術(shù)會(huì)議（NCMT2010）、第6屆全國(guó)人機(jī)交互學(xué)術(shù)會(huì)議（CHCI2010）、第5屆全國(guó)普適計(jì)算學(xué)術(shù)會(huì)議（PCC2010）論文集[C];2010年

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

1 陳舒平;福建電力實(shí)時(shí)調(diào)度系統(tǒng)通過鑒定[N];國(guó)家電網(wǎng)報(bào);2009年

2 王永珍　陳舒平;我省電網(wǎng)實(shí)時(shí)調(diào)度系統(tǒng)達(dá)國(guó)際水平[N];福建日?qǐng)?bào);2009年

3 通訊員 陳舒平;福建電力“實(shí)時(shí)調(diào)度系統(tǒng)”達(dá)國(guó)際水平[N];中國(guó)電力報(bào);2009年

4 黃河調(diào)水調(diào)沙總指揮部辦公室;黃河首次調(diào)水調(diào)沙 試驗(yàn)實(shí)時(shí)調(diào)度方案[N];中國(guó)水利報(bào);2002年

5 王蓁;RFID將會(huì)帶來什么？[N];中國(guó)包裝報(bào);2004年

6 記者 李建國(guó);RFID：表面十分熱鬧 內(nèi)里疑問多多[N];中國(guó)包裝報(bào);2005年

7 羅翠欽 趙艷秋;解讀產(chǎn)業(yè)鏈發(fā)展 縱論RFID未來[N];中國(guó)電子報(bào);2004年

8 華夏智能卡論壇 許欣;低價(jià)RFID引發(fā)標(biāo)簽業(yè)動(dòng)蕩[N];中國(guó)電子報(bào);2005年

9 周嫻;誰(shuí)在搶食RFID蛋糕？[N];中國(guó)電子報(bào);2005年

10 雷曉斌;RFID:不一般的識(shí)別[N];中國(guó)交通報(bào);2003年

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

1 劉想德;作業(yè)車間實(shí)時(shí)調(diào)度若干關(guān)鍵問題研究[D];重慶大學(xué);2013年

2 趙明;具備約束的實(shí)時(shí)調(diào)度關(guān)鍵問題的研究[D];東北大學(xué);2010年

3 伍微;導(dǎo)航接收機(jī)實(shí)時(shí)調(diào)度關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

4 鐘平安;流域?qū)崟r(shí)防洪調(diào)度關(guān)鍵技術(shù)研究與應(yīng)用[D];河海大學(xué);2006年

5 陳慧;實(shí)時(shí)寬帶現(xiàn)場(chǎng)網(wǎng)絡(luò)技術(shù)研究[D];電子科技大學(xué);2004年

6 童立靖;實(shí)時(shí)系統(tǒng)的自適應(yīng)進(jìn)程調(diào)度方法研究[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2005年

7 王煜;流域水資源實(shí)時(shí)調(diào)控理論方法和系統(tǒng)實(shí)現(xiàn)研究[D];西安理工大學(xué);2005年

8 張向利;基于以太網(wǎng)的數(shù)控系統(tǒng)現(xiàn)場(chǎng)總線技術(shù)研究[D];華中科技大學(xué);2008年

9 張杰;最早截止期優(yōu)先實(shí)時(shí)調(diào)度算法研究[D];華中科技大學(xué);2009年

10 王立剛;開放式混合實(shí)時(shí)系統(tǒng)中的調(diào)度方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2006年

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

1 王云鶴;帶時(shí)限的輸入隊(duì)列交換機(jī)實(shí)時(shí)調(diào)度[D];揚(yáng)州大學(xué);2011年

2 黨崴;基于Mapxtreme的實(shí)時(shí)調(diào)度的最優(yōu)路徑設(shè)計(jì)[D];吉林大學(xué);2012年

3 潘經(jīng)緯;可重構(gòu)系統(tǒng)中任務(wù)實(shí)時(shí)調(diào)度和實(shí)時(shí)布局算法的研究[D];電子科技大學(xué);2010年

4 趙震宇;硬實(shí)時(shí)調(diào)度搶占開銷的在線優(yōu)化策略及仿真實(shí)現(xiàn)[D];東北大學(xué);2008年

5 于藝浩;基于數(shù)據(jù)的車間實(shí)時(shí)調(diào)度系統(tǒng)的研究與開發(fā)[D];沈陽(yáng)工業(yè)大學(xué);2013年

6 李建軍;基于GPS/GIS城市公共汽車實(shí)時(shí)調(diào)度系統(tǒng)的研究[D];西南交通大學(xué);2004年

7 梁浩;多處理器系統(tǒng)實(shí)時(shí)調(diào)度EDZL算法的研究[D];江蘇大學(xué);2010年

8 宰守剛;工業(yè)以太網(wǎng)的實(shí)時(shí)調(diào)度及系統(tǒng)設(shè)計(jì)[D];浙江大學(xué);2003年

9 原志路;綜合客運(yùn)樞紐實(shí)時(shí)調(diào)度方案仿真與評(píng)估系統(tǒng)研究與實(shí)現(xiàn)[D];吉林大學(xué);2013年

10 尹曉娜;基于混合遺傳算法的FlexRay總線靜態(tài)段實(shí)時(shí)調(diào)度研究[D];東北大學(xué);2009年

本文編號(hào)：2078581