調(diào)度是在滿足某些約束條件下對(duì)作業(yè)的排序，按照排序的次序分配資源和時(shí)間，并且使目標(biāo)函數(shù)達(dá)到最優(yōu)。一個(gè)調(diào)度就是在一定時(shí)間內(nèi)任務(wù)在機(jī)器上的一個(gè)分派，調(diào)度問(wèn)題就是尋找一個(gè)任務(wù)在機(jī)器之間的傳遞序列，使其在工藝(或資源等)約束條件下，對(duì)應(yīng)于某些執(zhí)行目標(biāo)是最優(yōu)的。 在我國(guó)企業(yè)的信息化建設(shè)中，車間一層的企業(yè)信息系統(tǒng)都遇到了重重困難，開發(fā)者與使用者都需要一種通用性好、智能化程度高的生產(chǎn)作業(yè)計(jì)劃及資源優(yōu)化利用智能支撐系統(tǒng)。而如何解決生產(chǎn)中的動(dòng)態(tài)調(diào)度問(wèn)題，成為調(diào)度研究的首要問(wèn)題。將優(yōu)化方法的理論研究引入到車間生產(chǎn)調(diào)度領(lǐng)域中，改進(jìn)算法性能、拓寬算法應(yīng)用領(lǐng)域、完善算法體系，是一個(gè)同時(shí)具有理論意義和應(yīng)用價(jià)值的課題。 本文主要做了以下幾方面的工作： 1．從經(jīng)典調(diào)度理論出發(fā)，介紹了調(diào)度問(wèn)題的基本內(nèi)容，包括調(diào)度的基本概念、描述調(diào)度的方法、調(diào)度的基本目標(biāo)、以及目前的算法研究現(xiàn)狀，提出了經(jīng)典調(diào)度理論的局限性。 2．本文針對(duì)我國(guó)國(guó)有企業(yè)車間生產(chǎn)控制中存在的問(wèn)題提出了一種具有完善的理論和實(shí)踐基礎(chǔ)、可行性較高的解決方案，設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)車間作業(yè)調(diào)度平臺(tái)。 3．本文重點(diǎn)研究了遺傳算法，提出了兩種混合優(yōu)... 

【文章來(lái)源】：大連交通大學(xué)遼寧省

【文章頁(yè)數(shù)】：71 頁(yè)

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

【部分圖文】：

訂單任務(wù)輸入界面

(3)調(diào)用基于領(lǐng)域的混合式遺傳算法，將上述拆解得到的生產(chǎn)任務(wù)派到相應(yīng)的設(shè)備上去，任務(wù)分派情況如圖:圖6一3基于領(lǐng)域搜索的混合式遺傳算法調(diào)度結(jié)果Fig.6一3SehedulingResultsofGAbasedonloealization

大連鐵道學(xué)院工學(xué)碩士學(xué)位論文圖6一2任務(wù)拆解界面Fig.6一2InterfaeeofapartTasks(3)調(diào)用基于領(lǐng)域的混合式遺傳算法，將上述拆解得到的生產(chǎn)任務(wù)派到相應(yīng)的設(shè)備上去，任務(wù)分派情況如圖:圖6一3基于領(lǐng)域搜索的混合式遺傳算法調(diào)度結(jié)果Fig.6一3SehedulingResultsofGAbasedonloealization

【參考文獻(xiàn)】：
期刊論文
[1]含機(jī)器人的作業(yè)車間雙資源智能優(yōu)化調(diào)度[J]. 孫志峻,朱劍英.  機(jī)器人. 2002(04)
[2]具有柔性加工路徑的作業(yè)車間批量調(diào)度優(yōu)化研究[J]. 孫志峻,喬冰,潘全科,朱劍英.  機(jī)械科學(xué)與技術(shù). 2002(03)
[3]車間調(diào)度DSS設(shè)計(jì)的優(yōu)化方法[J]. 徐琪,徐福緣.  計(jì)算機(jī)工程與應(yīng)用. 2002(04)
[4]一種求解兩機(jī)成組作業(yè)流水車間優(yōu)化調(diào)度問(wèn)題的遺傳算法[J]. 王秀利,吳惕華.  系統(tǒng)仿真學(xué)報(bào). 2001(S1)
[5]基于Multi-Agent的虛擬車間調(diào)度作業(yè)原理與算法[J]. 郭文勝,殷國(guó)富,胡曉兵.  中國(guó)機(jī)械工程. 2001(12)
[6]一種用于Job-Shop調(diào)度問(wèn)題的改進(jìn)禁忌搜索算法[J]. 童剛,李光泉,劉寶坤.  系統(tǒng)工程理論與實(shí)踐. 2001(09)
[7]禁忌-遞階遺傳算法研究[J]. 柯珂,張世英.  控制與決策. 2001(04)
[8]基于進(jìn)化算法的一類作業(yè)車間調(diào)度[J]. 何霆,劉文煌,梁力平.  計(jì)算機(jī)集成制造系統(tǒng)-CIMS. 2001(01)
[9]并行多機(jī)成組工件調(diào)度的禁忌搜索方法[J]. 衣楊,汪定偉.  系統(tǒng)工程. 2000(06)
[10]一機(jī)兩流的連鑄生產(chǎn)計(jì)劃模型與算法[J]. 彭志剛,吳廣宇,楊艷麗,徐心和.  東北大學(xué)學(xué)報(bào). 2000(03)



本文編號(hào)：2923316