本文關(guān)鍵詞：柔性作業(yè)車間批量問題研究　出處：《寧波大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 柔性作業(yè)車間 分批調(diào)度 遺傳算法 均勻?qū)嶒?yàn) 生產(chǎn)周期

【摘要】：生產(chǎn)調(diào)度是車間生產(chǎn)與管理的核心技術(shù)。合理的車間調(diào)度能降低在制品庫(kù)存、提高生產(chǎn)率、縮短生產(chǎn)周期。隨著多品種、小批量的生產(chǎn)模式不斷興起,大部分企業(yè)摒棄傳統(tǒng)的生存模式,但大部分批量生產(chǎn)企業(yè)生產(chǎn)效率較低�，F(xiàn)行的生產(chǎn)調(diào)度成為制約企業(yè)提高生產(chǎn)率、縮短生產(chǎn)周期的關(guān)鍵因素。柔性作業(yè)車間分批調(diào)度問題突破了傳統(tǒng)柔性車間調(diào)度問題中對(duì)工序加工機(jī)床唯一性與工件批量?jī)蓚�(gè)重要約束,每道工序可在多臺(tái)機(jī)床上進(jìn)行加工,工件不再是單件,該問題符合現(xiàn)有作業(yè)車間的生產(chǎn)實(shí)際。因此該問題具有重要的研究?jī)r(jià)值。首先,本文介紹了課題研究的目的與意義,概述柔性作業(yè)車間分批調(diào)度問題的現(xiàn)狀的研究現(xiàn)狀,總結(jié)了國(guó)內(nèi)外對(duì)柔性作業(yè)車間分批調(diào)度問題的主要研究方法。然后,針對(duì)柔性作業(yè)車間分批調(diào)度問題,采取等量分批的策略,建立柔性作業(yè)車間分批調(diào)度問題的數(shù)學(xué)模型,設(shè)計(jì)了雙層編碼的遺傳算法,求解柔性作業(yè)車間等量分批調(diào)度問題。以生產(chǎn)周期為目標(biāo)函數(shù),采用文獻(xiàn)中的實(shí)例數(shù)據(jù),對(duì)比整批調(diào)度與等量分批調(diào)度的生產(chǎn)周期,證明等量分批調(diào)度優(yōu)于整批調(diào)度,驗(yàn)證算法的可行性。接著,進(jìn)一步研究柔性作業(yè)車間分批調(diào)度問題,以文中柔性作業(yè)車間等量分批調(diào)度問題為研究基礎(chǔ),提出柔性分批策略,建立柔性作業(yè)車間柔性分批調(diào)度問題的數(shù)學(xué)模型,采用雙層編碼的遺傳算法求解該調(diào)度問題。采用文獻(xiàn)中實(shí)例數(shù)據(jù),對(duì)比整批調(diào)度與柔性分批調(diào)度的生產(chǎn)周期,證明柔性分批調(diào)度優(yōu)于整批調(diào)度,驗(yàn)證算法的可靠性。隨后,深入研究柔性作業(yè)車間分批調(diào)度問題,以文中等量分批調(diào)度問題與柔性分批調(diào)度問題為基礎(chǔ),提出子批與批量的柔性分批方法,完善上述兩個(gè)基礎(chǔ)模型并得出柔性作業(yè)車間分批調(diào)度問題,設(shè)計(jì)雙層遺傳算法并提出優(yōu)化的初始解與均勻?qū)嶒?yàn)求解該調(diào)度問題。采用文獻(xiàn)中的實(shí)例數(shù)據(jù),對(duì)比該分批調(diào)度與整批調(diào)度的生產(chǎn)周期,得出該分批方案可縮短生產(chǎn)周期。最后,對(duì)全文進(jìn)行總結(jié),并對(duì)柔性作業(yè)車間分批調(diào)度問題的研究做出進(jìn)一步的展望。
[Abstract]:Production scheduling is the core technology of production and management. The reasonable scheduling can reduce inventory, increase productivity, shorten the production cycle. With many varieties, small batch production continues to rise, the majority of enterprises to abandon the traditional mode of existence, but most of the batch production enterprises. The production efficiency is relatively low current restricted production scheduling the key factor for enterprises to improve productivity, shorten the production cycle. The flexible job shop scheduling problem in the breakthrough of the traditional flexible job shop scheduling problem in the process of machining tool and workpiece volume only two important constraints, each process can be processed in the machine tool, the workpiece is no longer single, the problems with the existing job shop production actual. So this problem has important research value. Firstly, this paper introduces the research purpose and significance, an overview of the flexible job shop branch Research on the status quo of batch scheduling problems, summarizes the main research methods at home and abroad on the flexible job shop batch scheduling. Then, aiming at the flexible job shop scheduling problem with batch batch, take the strategy, model of batch scheduling on the establishment of flexible job shop, genetic algorithm encoding double design, solving flexible job the equal lot scheduling problem. In the workshop production cycle as the objective function, by using the data in the literature, comparison of batch scheduling and equivalent batch scheduling production cycle, prove the equivalent batch scheduling is better than the whole batch scheduling, verify the feasibility of the algorithm. Then, further research on flexible job shop scheduling problem in batch, the amount of flexible job shop batch scheduling problem based on the proposed flexible batching strategy model, establish flexible job shop scheduling problem of flexible batch number, the A genetic algorithm for solving the scheduling problem of double encoding. By using the data of literature, comparison of batch scheduling and batch scheduling of flexible production cycle, flexible batch scheduling is better than batch scheduling, verify the reliability of the algorithm. Then, in-depth study of the flexible job shop scheduling problem in batch, the same batch scheduling problem with flexible batch the scheduling problem for the foundation, proposed sub batch and batch flexible batch method, perfect the above two basic models and batch scheduling problem that the flexible job shop, design the double genetic algorithm and proposes the optimized initial solution and uniform experiment to solve the scheduling problem. By using the data in the literature, comparing the batch scheduling and batch scheduling the production cycle, the batch scheme can shorten the production cycle. Finally, summarize the research on flexible job shop scheduling problem is made into batches A step forward.

【學(xué)位授予單位】：寧波大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：F424;TP18

【參考文獻(xiàn)】

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

1 席衛(wèi)東;喬兵;朱劍英;;基于改進(jìn)遺傳算法的柔性作業(yè)車間調(diào)度[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2007年07期

2 白俊杰;龔毅光;王寧生;唐敦兵;;多目標(biāo)柔性作業(yè)車間分批優(yōu)化調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2010年02期

3 黃瑜岳;李克清;鄭曉峰;;考慮班次約束的Job Shop等量分批調(diào)度算法[J];科學(xué)技術(shù)與工程;2013年01期

4 黃學(xué)文;馬雪麗;曹德弼;;工序順序柔性的作業(yè)車間調(diào)度問題的改進(jìn)遺傳算法求解[J];運(yùn)籌與管理;2013年01期

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

1 徐紹錟;多工藝路線作業(yè)車間批量調(diào)度問題研究[D];華中科技大學(xué);2011年

，

本文編號(hào)：1381626