【摘要】：隨著科學(xué)技術(shù)的迅速發(fā)展,制造企業(yè)所要生產(chǎn)的產(chǎn)品也越來(lái)越先進(jìn),越來(lái)越復(fù)雜,這對(duì)制造企業(yè)的生產(chǎn)過(guò)程提出了巨大的挑戰(zhàn):企業(yè)不僅需要關(guān)注零件的機(jī)械加工工序,同時(shí)還需要關(guān)注零件的熱處理過(guò)程,以及零件之間的裝配關(guān)系。如何在這種復(fù)雜制造系統(tǒng)中進(jìn)行生產(chǎn)調(diào)度,保證不同零件的交貨期,同時(shí)減少庫(kù)存費(fèi)用,保持生產(chǎn)節(jié)拍平衡,提高熱處理爐的利用率等,將成為一個(gè)極具挑戰(zhàn)性的研究問(wèn)題。 本文在分析國(guó)內(nèi)外相關(guān)研究成果及發(fā)展趨勢(shì)的基礎(chǔ)上,結(jié)合企業(yè)的實(shí)際生產(chǎn)情況,深入研究了機(jī)加和熱處理綜合調(diào)度問(wèn)題。對(duì)機(jī)械加工工序和熱處理工序的加工特點(diǎn),以及機(jī)床和熱處理爐的工作特點(diǎn)進(jìn)行分析,提取它們之間的共同點(diǎn)和差異點(diǎn),同時(shí)分析各種生產(chǎn)資源之間的約束關(guān)系。在此基礎(chǔ)上,提出機(jī)加熱處理綜合調(diào)度問(wèn)題的模型,并給出了調(diào)度目標(biāo)函數(shù)。 針對(duì)提出的問(wèn)題模型,本文設(shè)計(jì)了一個(gè)能綜合調(diào)度機(jī)械加工工序和熱處理工序的解決方案框架。首先分析零件的熱處理工序,并對(duì)熱處理工序進(jìn)行分批,然后對(duì)零件的機(jī)械加工工序進(jìn)行調(diào)度,期間穿插進(jìn)行熱處理批次的調(diào)度,從而實(shí)現(xiàn)調(diào)度機(jī)械加工工序和熱處理工序的綜合調(diào)度。 針對(duì)機(jī)械加工工序調(diào)度過(guò)程,本文設(shè)計(jì)了基于多智能體協(xié)商的調(diào)度算法。將調(diào)度問(wèn)題中涉及的對(duì)象使用智能體進(jìn)行建模,智能體之間通過(guò)一種類(lèi)似于討價(jià)還價(jià)的市場(chǎng)機(jī)制方式進(jìn)行協(xié)商,確定最優(yōu)的工序、機(jī)床以及調(diào)度時(shí)段。 最后本文設(shè)計(jì)了多組仿真數(shù)據(jù)和仿真實(shí)驗(yàn),用于評(píng)估所提出算法的性能,并將它與其它解決方案進(jìn)行對(duì)比實(shí)驗(yàn)。仿真結(jié)果驗(yàn)證了算法的可行性和有效性。
[Abstract]:With the rapid development of science and technology, the products to be produced by manufacturing enterprises are becoming more and more advanced and complex. It also needs to pay attention to the heat treatment process of the parts and the assembly relationship between the parts. How to schedule the production in this complex manufacturing system, ensure the delivery time of different parts, reduce the cost of inventory, keep the balance of production rhythm, and improve the utilization rate of heat treatment furnace will become a very challenging research problem. Based on the analysis of related research results and development trends at home and abroad, combined with the actual production situation of enterprises, the comprehensive scheduling problem of machine and heat treatment is studied deeply in this paper. The processing characteristics of machining and heat treatment processes, as well as the working characteristics of machine tools and heat treatment furnaces, are analyzed, the common points and differences between them are extracted, and the constraint relations among various production resources are analyzed at the same time. On this basis, the model of machine heat treatment comprehensive scheduling problem is proposed, and the scheduling objective function is given. In view of the proposed problem model, this paper designs a solution framework which can comprehensively dispatch machining and heat treatment processes. First of all, the heat treatment process of the part is analyzed, and the heat treatment process is divided into batches, then the mechanical processing procedure of the part is scheduled, and the heat treatment batches are arranged during the intercalation. Thus, the comprehensive scheduling of machining and heat treatment processes is realized. A scheduling algorithm based on multi-agent negotiation is designed for the scheduling process of machining process. The objects involved in the scheduling problem are modeled by the agent. The agents negotiate through a market mechanism similar to bargaining to determine the optimal process, machine tool and scheduling period. Finally, this paper designs a number of simulation data and simulation experiments to evaluate the performance of the proposed algorithm and compare it with other solutions. Simulation results verify the feasibility and effectiveness of the algorithm.
【學(xué)位授予單位】：北京理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2011
【分類(lèi)號(hào)】：TH186

【參考文獻(xiàn)】

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

1 曹運(yùn)紅;柔性制造系統(tǒng)、柔性制造單元和成組技術(shù)的發(fā)展及其應(yīng)用[J];飛航導(dǎo)彈;2004年05期

2 越民義,韓繼業(yè);n個(gè)零件在m臺(tái)機(jī)床上的加工順序問(wèn)題(Ⅰ)[J];中國(guó)科學(xué);1975年05期

3 金鋒;吳澄;;大規(guī)模生產(chǎn)調(diào)度問(wèn)題的研究現(xiàn)狀與展望[J];計(jì)算機(jī)集成制造系統(tǒng);2006年02期

4 劉民;;基于數(shù)據(jù)的生產(chǎn)過(guò)程調(diào)度方法研究綜述[J];自動(dòng)化學(xué)報(bào);2009年06期

5 許青松,范玉順,吳澄,陶丹;支持動(dòng)態(tài)聯(lián)盟的車(chē)間控制信息系統(tǒng)框架模型[J];信息與控制;2000年04期

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

1 孫志峻;智能制造系統(tǒng)車(chē)間生產(chǎn)優(yōu)化調(diào)度[D];南京航空航天大學(xué);2002年

2 洪流;基于MAS的協(xié)調(diào)知識(shí)與協(xié)調(diào)策略研究[D];華中科技大學(xué);2007年

3 張國(guó)輝;柔性作業(yè)車(chē)間調(diào)度方法研究[D];華中科技大學(xué);2009年

4 鄭睿;鋼鐵生產(chǎn)中的批處理機(jī)作業(yè)排序問(wèn)題算法研究[D];復(fù)旦大學(xué);2009年

，

本文編號(hào)：2300532