【摘要】：隨著客戶要求普遍向高層次轉(zhuǎn)變、個性化需求愈趨明顯,大多數(shù)企業(yè)的生產(chǎn)方式也由大量生產(chǎn)轉(zhuǎn)向多品種小批量,并意識到不僅需要精湛的生產(chǎn)技術(shù)和先進的生產(chǎn)設備來提高生產(chǎn)效率,更重要的是提高生產(chǎn)管理的水平。生產(chǎn)車間中存在的問題僅僅依靠設備布局原則、庫存管理、質(zhì)量控制已不能從根本上解決,多品種生產(chǎn)方式中總是存在各種復雜的因素影響整個生產(chǎn)過程的效率。因此,調(diào)度就成為企業(yè)深入解決問題的重點,合理的調(diào)度不僅能減少資源浪費、降低成本,加強生產(chǎn)過程中的柔性,而且還能提高生產(chǎn)效率和管理能力。并行機調(diào)度模型更是廣泛存在于多種領域,為促進我國制造業(yè)的發(fā)展,解決并行機調(diào)度問題成為研究重點。本文以離散生產(chǎn)線的混合流水車間為背景,在零件、設備數(shù)量種類確定的情況下,將最小化最大完工時間定為優(yōu)化目標,結(jié)合eM-Plant仿真軟件尋找相同并行機車間調(diào)度的較優(yōu)調(diào)度方案。本文主要做出以下三方面的工作:1.建立數(shù)學模型。在離散生產(chǎn)線的背景下,針對相同并行機混合流水線調(diào)度問題進行研究,并以調(diào)整時間作為主要約束條件,以最小化最大完工時間為優(yōu)化目標,構(gòu)建其數(shù)學模型。2.一次優(yōu)化的仿真分析。收集車間內(nèi)的數(shù)據(jù),對其生產(chǎn)現(xiàn)狀進行仿真分析并優(yōu)化。首先利用遺傳算法模塊對優(yōu)化結(jié)果進行首次優(yōu)化,證明了遺傳算法的有效性;利用算法的收斂性找出符合本文零件規(guī)模的遺傳算法參數(shù),采用新的交叉變異參數(shù)對現(xiàn)狀進行仿真,得出加工時間及其加工排序。3.二次優(yōu)化的仿真分析。通過改變初始加工順序進行第二次優(yōu)化:根據(jù)零件的規(guī)格和加工設備,對零件進行分組,改變零件加工排序。采用新的排序,對模型進行仿真,使完工時間得到優(yōu)化,從而找到更滿意的加工排序。
[Abstract]:With the general change of customer demand to high level, the individuation demand becomes more and more obvious, and the mode of production of most enterprises also changes from mass production to multi-variety and small batch. And realize that not only the exquisite production technology and advanced production equipment are needed to improve the production efficiency, but also the level of production management. The existing problems in the production workshop only depend on the equipment layout principle, inventory management, quality control can not be fundamentally solved, there are always a variety of complex factors affecting the efficiency of the entire production process. Therefore, scheduling becomes the focus of the enterprise to solve the problem in depth. Reasonable scheduling can not only reduce the waste of resources, reduce the cost, strengthen the flexibility in the production process, but also improve the production efficiency and management ability. Parallel machine scheduling model is widely used in many fields. In order to promote the development of our manufacturing industry, solving the parallel machine scheduling problem has become the focus of research. In this paper, based on the mixed flow workshop of discrete production line, the optimization goal is to minimize the maximum completion time when the number of parts and equipment is determined. Combined with eM-Plant simulation software, the optimal scheduling scheme of the same parallel machine shop scheduling is found. This paper mainly does the following three aspects of work: 1. Establish mathematical model. In the background of discrete production line, the mixed pipeline scheduling problem of the same parallel machine is studied, and the adjustment time is taken as the main constraint condition, and the optimization objective is to minimize the maximum completion time, and the mathematical model is constructed. 2. The simulation analysis of one optimization. Collect the data in the workshop, analyze and optimize the production status. Firstly, the genetic algorithm module is used to optimize the optimization results for the first time, which proves the effectiveness of the genetic algorithm. By using the convergence of the algorithm to find out the parameters of genetic algorithm which accord with the size of the parts in this paper, the new cross-mutation parameters are used to simulate the current situation, and the processing time and processing order are obtained. Simulation analysis of quadratic optimization. The second optimization is carried out by changing the initial processing order: according to the specification of the parts and the processing equipment, the parts are grouped, and the processing order of the parts is changed. A new sort is used to simulate the model, so that the completion time is optimized and a more satisfactory processing order can be found.
【學位授予單位】：天津理工大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TB497

【相似文獻】

相關期刊論文 前10條

1 潘全科;趙保華;屈玉貴;畢于慧;;一類解決無等待流水車間調(diào)度問題的蟻群算法[J];計算機集成制造系統(tǒng);2007年09期

2 何利;劉永賢;劉笑天;;粒子群優(yōu)化算法求解車間調(diào)度問題[J];機械與電子;2007年08期

3 王秋芬;楊澤平;梁道雷;;一種改進的車間調(diào)度問題算法[J];科學技術(shù)與工程;2013年11期

4 蘇子林;;車間調(diào)度問題及其進化算法分析[J];機械工程學報;2008年08期

5 徐建有;董乃群;顧樹生;;帶有順序相關調(diào)整時間的多目標流水車間調(diào)度問題[J];計算機集成制造系統(tǒng);2013年12期

6 康寧,王鳳儒,劉丕娥,常會友;有交貨期的單件車間調(diào)度問題的逆序算法[J];系統(tǒng)工程理論與實踐;1999年12期

7 馬邦雄;葉春明;;利用貓群算法求解流水車間調(diào)度問題[J];現(xiàn)代制造工程;2014年06期

8 曲媛;楊曉偉;;關于流水車間調(diào)度問題的綜述[J];中小企業(yè)科技;2007年08期

9 王柏琳;李鐵克;;等待時間受限的流水車間調(diào)度問題的若干性質(zhì)[J];系統(tǒng)工程理論與實踐;2012年06期

10 邵揚;王曉娟;;類電磁機制算法求解模糊流水車間調(diào)度問題[J];武漢理工大學學報(交通科學與工程版);2013年02期

相關會議論文 前3條

1 鄒逢興;曾令李;高政;劉烽;;一種求解混合流水車間調(diào)度問題的分布式方法[A];2009中國控制與決策會議論文集（2）[C];2009年

2 朱婧;;求解車間調(diào)度問題的改進模擬退火算法[A];第五屆（2010）中國管理學年會——商務智能分會場論文集[C];2010年

3 洪宗友;龐哈利;;No-wait流水車間調(diào)度問題的一種啟發(fā)式算法[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

相關博士學位論文 前7條

1 陶翼飛;面向分組加工的混合流水車間優(yōu)化調(diào)度問題研究[D];昆明理工大學;2013年

2 何利;即時定制生產(chǎn)模式及其車間調(diào)度問題的研究[D];東北大學;2008年

3 黃英杰;基于目標級聯(lián)法和智能優(yōu)化算法的車間調(diào)度問題研究[D];華南理工大學;2012年

4 劉延風;置換流水車間調(diào)度問題的幾種智能算法[D];西安電子科技大學;2012年

5 常桂娟;基于微粒群算法的車間調(diào)度問題研究[D];青島大學;2008年

6 崔U，

本文編號：2296262