本文選題：瓶頸工序 + 多資源約束�。� 參考：《重慶大學(xué)》2012年碩士論文

【摘要】：瓶頸工序是機(jī)械加工過(guò)程中經(jīng)常遇到的制約整個(gè)生產(chǎn)流程正常進(jìn)行的生產(chǎn)實(shí)際問(wèn)題，流程中存在的瓶頸不僅限制了一個(gè)流程的產(chǎn)出速度，而且影響了其它環(huán)節(jié)生產(chǎn)能力的發(fā)揮。瓶頸工序的產(chǎn)生通常與瓶頸資源息息相關(guān)，而物料、加工裝備、工裝和刀具等多種資源都有可能成為制約生產(chǎn)的瓶頸資源。 同時(shí)，隨著制造業(yè)的發(fā)展，機(jī)械加工車間排產(chǎn)的優(yōu)化目標(biāo)已逐漸從單一目標(biāo)發(fā)展成為多目標(biāo)，重點(diǎn)包括加工周期、生產(chǎn)成本和能耗等等。因此，如何綜合考慮基于多資源的瓶頸工序約束，建立面向多優(yōu)化目標(biāo)的機(jī)械加工車間排產(chǎn)方法對(duì)優(yōu)化車間排產(chǎn)，實(shí)現(xiàn)資源合理配置和生產(chǎn)效益最大化具有非常重要的學(xué)術(shù)和工程意義。 本文首先簡(jiǎn)述了機(jī)械加工車間排產(chǎn)問(wèn)題的研究現(xiàn)狀，針對(duì)現(xiàn)有研究中大多是基于單資源單目標(biāo)排產(chǎn)的不足，根據(jù)機(jī)械加工車間排產(chǎn)問(wèn)題的特點(diǎn)，建立了一種基于多資源約束的多優(yōu)化目標(biāo)機(jī)械加工車間排產(chǎn)模型。 其次，針對(duì)多目標(biāo)遺傳算法早熟收斂的缺陷，結(jié)合免疫遺傳算法和約束理論，提出了一種基于瓶頸工序的多資源多目標(biāo)機(jī)械加工車間排產(chǎn)算法。首先利用生物免疫系統(tǒng)中抗體多樣性的產(chǎn)生及保持機(jī)理保證了Pareto解集的多樣性；再通過(guò)設(shè)計(jì)算法的編碼方案、解碼方案和免疫算子實(shí)現(xiàn)了約束理論主導(dǎo)的瓶頸資源主導(dǎo)非瓶頸資源、瓶頸資源產(chǎn)銷率決定整個(gè)系統(tǒng)產(chǎn)銷率的思想，有效改善了傳統(tǒng)免疫遺傳算法在性能和求解質(zhì)量等方面存在的不足；最后通過(guò)實(shí)例仿真驗(yàn)證了該算法的可行性和有效性。 最后，基于上述方法和技術(shù)，設(shè)計(jì)并開發(fā)了一種基于機(jī)械加工車間MES的排產(chǎn)管理子系統(tǒng)，，包括排產(chǎn)數(shù)據(jù)管理和作業(yè)排產(chǎn)兩大功能。并將本文研究?jī)?nèi)容和系統(tǒng)在某機(jī)械加工車間排產(chǎn)中進(jìn)行了應(yīng)用，取得了良好的應(yīng)用效果。
[Abstract]:The bottleneck process is a practical problem that restricts the normal progress of the whole production process. The bottleneck in the process not only limits the output speed of one process, but also affects the production capacity of other links. The production of bottleneck processes is usually closely related to the bottleneck resources, and materials, processing equipment, tooling, cutting tools and other resources may become the bottleneck resources that restrict production. At the same time, with the development of manufacturing industry, the optimization goal of production scheduling in machining workshop has gradually developed from a single objective to a multi-objective, with emphasis on processing cycle, production cost and energy consumption and so on. Therefore, how to synthetically consider the bottleneck process constraints based on multi-resource and establish a multi-optimization goal oriented scheduling method for the optimization of workshop scheduling. It is of great academic and engineering significance to realize the rational allocation of resources and maximize the benefit of production. In this paper, the current situation of production scheduling in machining workshop is briefly introduced. In view of the shortage of single resource and single target in the present research, according to the characteristics of production scheduling in machining workshop, A production scheduling model based on multi-resource constraints for multi-objective machining workshop is established. Secondly, aiming at the defect of premature convergence of multi-objective genetic algorithm, combining immune genetic algorithm and constraint theory, a multi-resource and multi-objective scheduling algorithm based on bottleneck process is proposed. Firstly, the diversity of Pareto solution set is guaranteed by using the mechanism of producing and preserving antibody diversity in the biological immune system, and then the coding scheme of the algorithm is designed. The decoding scheme and immune operator realize the idea that bottleneck resource dominates non-bottleneck resource, and bottleneck resource production and marketing rate determines the production and marketing rate of the whole system. The shortcomings of traditional immune genetic algorithm in performance and solution quality are effectively improved. Finally, the feasibility and effectiveness of the algorithm are verified by an example. Finally, based on the above methods and techniques, a production scheduling management subsystem based on MES in machining workshop is designed and developed, which includes two functions: scheduling data management and job scheduling. The research content and system of this paper are applied in the production arrangement of a machining workshop, and good application results have been obtained.
【學(xué)位授予單位】：重慶大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：TH186

【參考文獻(xiàn)】

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

1 許曉棟;李從心;;免疫遺傳算法在車間作業(yè)調(diào)度中的應(yīng)用[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

2 谷峰,陳華平,盧冰原,古春生;粒子群算法在柔性工作車間調(diào)度中的應(yīng)用[J];系統(tǒng)工程;2005年09期

3 徐俊剛,戴國(guó)忠,王宏安;生產(chǎn)調(diào)度理論和方法研究綜述[J];計(jì)算機(jī)研究與發(fā)展;2004年02期

4 韓學(xué)東,洪炳昒,孟偉;基于疫苗自動(dòng)獲取與更新的免疫遺傳算法[J];計(jì)算機(jī)研究與發(fā)展;2005年05期

5 陳勝華;陳勁杰;陳仕文;李瑋;;基于TOC的車間調(diào)度系統(tǒng)研究[J];機(jī)械管理開發(fā);2010年02期

6 張超勇,饒運(yùn)清,李培根,劉向軍;求解作業(yè)車間調(diào)度問(wèn)題的一種改進(jìn)遺傳算法[J];計(jì)算機(jī)集成制造系統(tǒng);2004年08期

7 饒運(yùn)清,李培根,李淑霞,朱傳軍,張超勇,金愿華,張晴;制造執(zhí)行系統(tǒng)的現(xiàn)狀與發(fā)展趨勢(shì)[J];機(jī)械科學(xué)與技術(shù);2002年06期

8 王龍生,葉文華;一種新型的作業(yè)車間調(diào)度算法的研究與實(shí)現(xiàn)[J];機(jī)械科學(xué)與技術(shù);2004年10期

9 張超勇;董星;王曉娟;李新宇;劉瓊;;基于改進(jìn)非支配排序遺傳算法的多目標(biāo)柔性作業(yè)車間調(diào)度[J];機(jī)械工程學(xué)報(bào);2010年11期

10 張紀(jì)會(huì),高齊圣,徐心和;自適應(yīng)蟻群算法[J];控制理論與應(yīng)用;2000年01期

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

1 潘全科;智能制造系統(tǒng)多目標(biāo)車間調(diào)度研究[D];南京航空航天大學(xué);2003年

2 鞠全勇;智能制造系統(tǒng)生產(chǎn)計(jì)劃與車間調(diào)度的研究[D];南京航空航天大學(xué);2007年

本文編號(hào)：1910262