發(fā)布時(shí)間：2018-01-25 08:43

  本文關(guān)鍵詞： FMS調(diào)度 自適應(yīng)遺傳算法 工序編碼　出處：《西安理工大學(xué)》2007年碩士論文　論文類型：學(xué)位論文

【摘要】： FMS控制系統(tǒng)的高效性和柔性主要取決于其調(diào)度的水平，良好的調(diào)度能預(yù)先解決生產(chǎn)中的干擾，縮短產(chǎn)品的生產(chǎn)周期，保證準(zhǔn)時(shí)交貨。因此，尋求有效的調(diào)度方法和優(yōu)化技術(shù)實(shí)現(xiàn)最合理的FMS調(diào)度是一個(gè)值得研究的課題。 本文針對FMS調(diào)度問題的調(diào)度方法及優(yōu)化算法進(jìn)行了研究，主要研究工作如下： 針對FMS調(diào)度問題的編碼方法及其實(shí)現(xiàn)進(jìn)行了研究，根據(jù)實(shí)際情況以及在對以往編碼方法分析的基礎(chǔ)上，給出了基于工序的編碼方法，該編碼方法操作簡單、容易理解，且能夠很好地反映調(diào)度問題的實(shí)質(zhì)；針對該編碼方法的初始種群的生成方法進(jìn)行了研究，給出了染色體的隨機(jī)生成方法和交換工序與其前驅(qū)工序位置的方法對非法個(gè)體進(jìn)行修正的策略，并對修正后的個(gè)體進(jìn)行調(diào)度加工過程仿真，驗(yàn)證了編碼方法、初始化群體的生成方法和修正策略的可行性。 在基于工序編碼方法實(shí)現(xiàn)的基礎(chǔ)上，運(yùn)用自適應(yīng)遺傳算法對靜態(tài)調(diào)度優(yōu)化問題進(jìn)行了研究，分析并給出了目標(biāo)函數(shù)及其評定方法、三個(gè)遺傳算子的設(shè)計(jì)和與之相適應(yīng)的自適應(yīng)遺傳算法，并以實(shí)例驗(yàn)證了該算法的可行性和有效性。 對三種常見的動態(tài)事件(急件到來、設(shè)備故障、訂單取消)的重調(diào)度控制方法進(jìn)行了研究，，并在靜態(tài)調(diào)度問題研究的基礎(chǔ)上，運(yùn)用自適應(yīng)遺傳算法對動態(tài)調(diào)度問題進(jìn)行了研究，獲得了動態(tài)調(diào)度的控制策略和重調(diào)度方法。此控制策略和重調(diào)度方法可以較好地解決由于動態(tài)事件的出現(xiàn)而導(dǎo)致的靜態(tài)調(diào)度方案不再適用的問題，從而保證了FMS系統(tǒng)在有擾動時(shí)也能持續(xù)地運(yùn)行。
[Abstract]:The efficiency and flexibility of FMS control system mainly depend on the level of scheduling. Good scheduling can pre-solve the interference in production, shorten the production cycle, and ensure the delivery on time. It is worth studying to find effective scheduling methods and optimization techniques to realize the most reasonable FMS scheduling. In this paper, the scheduling methods and optimization algorithms of FMS scheduling problem are studied. The main research work is as follows: The coding method of FMS scheduling problem and its implementation are studied. According to the actual situation and based on the analysis of the previous coding methods, the coding method based on process is given. The coding method is simple, easy to understand and can well reflect the essence of scheduling problem. The method of generating the initial population of the coding method is studied, and the method of random chromosome generation and the strategy of modifying the illegal individual by the method of exchanging the position of the procedure and its precursor procedure are given. The simulation of the modified individual scheduling process verifies the feasibility of the coding method, the generation of initialization population and the modification strategy. Based on the realization of process coding method, the static scheduling optimization problem is studied by adaptive genetic algorithm, and the objective function and its evaluation method are given. The design of three genetic operators and the adaptive genetic algorithm are presented, and the feasibility and effectiveness of the algorithm are verified by an example. The rescheduling control methods of three common dynamic events (emergency, equipment failure, order cancellation) are studied, and the static scheduling problem is studied. Adaptive genetic algorithm is used to study the dynamic scheduling problem. The control policy and rescheduling method of dynamic scheduling are obtained. This control policy and rescheduling method can solve the problem that static scheduling scheme is no longer applicable due to the emergence of dynamic events. Thus, the FMS system can run continuously when there is disturbance.
【學(xué)位授予單位】：西安理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2007
【分類號】：TP273;TP18

【引證文獻(xiàn)】

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

1 陳明;鐵路客車配件類產(chǎn)品生產(chǎn)計(jì)劃與調(diào)度問題研究[D];哈爾濱工程大學(xué);2010年

2 衛(wèi)三軍;自動化立體倉庫作業(yè)優(yōu)化與監(jiān)控技術(shù)研究[D];東華大學(xué);2011年

3 張娟云;基于MAS的車間動態(tài)調(diào)度三維仿真平臺研究與開發(fā)[D];西安理工大學(xué);2008年

4 杜民;實(shí)用型作業(yè)車間調(diào)度系統(tǒng)的研究與開發(fā)[D];東華大學(xué);2009年

5 劉娜;基于固高FMS的控制系統(tǒng)設(shè)計(jì)[D];南京理工大學(xué);2010年

6 邊培瑩;FMS物流系統(tǒng)建模、仿真及實(shí)時(shí)調(diào)度優(yōu)化[D];西安理工大學(xué);2009年

7 朱明輝;柔性制造系統(tǒng)建模與系統(tǒng)流程調(diào)度優(yōu)化研究[D];西安理工大學(xué);2009年

本文編號：1462486