發(fā)布時(shí)間：2018-02-01 12:36

  本文關(guān)鍵詞： 加工車間 批處理車間 協(xié)同調(diào)度 智能算法 決策優(yōu)化　出處：《西北民族大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：在制造企業(yè)生產(chǎn)過(guò)程中,有效的車間作業(yè)調(diào)度方法和優(yōu)化技術(shù)的研究與應(yīng)用,對(duì)提高生產(chǎn)效率、降低生產(chǎn)成本等方面起著至關(guān)重要的作用。隨著"中國(guó)制造2025"和"工業(yè)4.0時(shí)代"戰(zhàn)略的提出,對(duì)車間作業(yè)調(diào)度的方法和技術(shù)提出了高標(biāo)準(zhǔn)的要求。研究Job Shop調(diào)度和批處理協(xié)同調(diào)度的優(yōu)化方法,對(duì)于制造企業(yè)控制產(chǎn)能過(guò)剩逐漸實(shí)現(xiàn)零庫(kù)存等目標(biāo)具有重要的理論價(jià)值和實(shí)踐意義。本文首先介紹了車間調(diào)度問(wèn)題的概念、分類和特點(diǎn)以及當(dāng)前國(guó)內(nèi)外研究現(xiàn)狀,并結(jié)合車間作業(yè)實(shí)際環(huán)境情況分析了車間調(diào)度存在的問(wèn)題和研究的意義;概述了遺傳算法和粒子群算法的基本原理和流程,介紹了遺傳算法常用的遺傳操作算子,分析了遺傳算法的特點(diǎn)。其次是基于多工藝約束條件分別建立了 Job Shop調(diào)度和批處理的數(shù)學(xué)模型,對(duì)Job Shop調(diào)度與批處理協(xié)同調(diào)度提出了兩種方法,并進(jìn)行了討論。研究了 Job Shop調(diào)度和批處理串行協(xié)同調(diào)度的問(wèn)題,以優(yōu)化生產(chǎn)周期為目標(biāo)建立了基于多工藝加工計(jì)劃的串行協(xié)同生產(chǎn)調(diào)度集成框架圖和數(shù)學(xué)模型,給出了 lingo算法。通過(guò)實(shí)例仿真,研究了串行協(xié)同方法,證明該方法性能一般,其生產(chǎn)周期是Job Shop調(diào)度和批處理各自生產(chǎn)周期之和;研究了 Job Shop調(diào)度和批處理并行協(xié)同調(diào)度的問(wèn)題,以優(yōu)化生產(chǎn)周期為目標(biāo),建立了基于多工藝加工計(jì)劃的并行協(xié)同生產(chǎn)調(diào)度集成框架圖和數(shù)學(xué)模型,給出了求解Job Shop調(diào)度問(wèn)題的遺傳算法和求解批處理問(wèn)題的粒子群算法。通過(guò)實(shí)例仿真,研究了并行協(xié)同方法,證明該方法能夠取得較佳的調(diào)度性能。且生產(chǎn)周期比串行協(xié)同調(diào)度方法得到的生產(chǎn)周期明顯縮短。最后,綜合研究結(jié)果并以企業(yè)生產(chǎn)實(shí)踐為背景開(kāi)發(fā)了生產(chǎn)調(diào)度系統(tǒng)。
[Abstract]:In the production process of manufacturing enterprises, the research and application of effective job shop scheduling method and optimization technology can improve the production efficiency. Reducing production cost plays an important role. With the "made in China 2025" and "Industrial 4.0 era" strategy proposed. The methods and techniques of job shop scheduling are proposed, and the optimization methods of Job Shop scheduling and batch cooperative scheduling are studied. It has important theoretical value and practical significance for manufacturing enterprises to control overcapacity and gradually achieve zero inventory. Firstly, this paper introduces the concept of job shop scheduling problem. Classification and characteristics as well as the current research situation at home and abroad, and combined with the actual environment of the job shop to analyze the existing problems and research significance of job shop scheduling; This paper summarizes the basic principle and flow of genetic algorithm and particle swarm optimization algorithm, and introduces the common genetic operator of genetic algorithm. The characteristics of genetic algorithm are analyzed. Secondly, the mathematical models of Job Shop scheduling and batch processing are established based on multi-process constraints. This paper presents two methods of Job Shop scheduling and batch collaborative scheduling, and discusses the problems of Job Shop scheduling and batch serial collaborative scheduling. In order to optimize the production cycle, the integrated framework diagram and mathematical model of serial collaborative production scheduling based on multi-process process planning are established, and the lingo algorithm is given. The serial collaboration method is studied, and it is proved that the performance of this method is general, and its production cycle is the sum of the respective production cycles of Job Shop scheduling and batch processing. The problem of Job Shop scheduling and batch parallel collaborative scheduling is studied, with the aim of optimizing production cycle. The integrated framework diagram and mathematical model of parallel collaborative production scheduling based on multi-process planning are established. The genetic algorithm for solving Job Shop scheduling problem and particle swarm optimization algorithm for solving batch problem are presented. It is proved that this method can achieve better scheduling performance and the production cycle is shorter than that obtained by serial collaborative scheduling method. Finally. A production scheduling system is developed based on the research results and production practice.
【學(xué)位授予單位】：西北民族大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TB497;TP18

【相似文獻(xiàn)】

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

1 Mark Albert;;加工車間的驅(qū)動(dòng)力[J];現(xiàn)代制造;2008年37期

2 Derek Korn;;不只是純粹的加工車間[J];現(xiàn)代制造;2008年47期

3 Derek Korn;;不斷超越的加工車間[J];現(xiàn)代制造;2008年Z1期

4 ;巖樣加工車間的自動(dòng)化[J];水利水電技術(shù);1966年02期

5 ;濟(jì)南第二機(jī)床廠第二成組加工車間開(kāi)始組建 第一單元于五月一日投入生產(chǎn)[J];成組生產(chǎn)系統(tǒng);1989年04期

6 Mark Albert;;加工車間進(jìn)入?yún)f(xié)同工作時(shí)代[J];現(xiàn)代制造;2008年07期

7 上官英明;朱lɑ，

本文編號(hào)：1481874