本文選題：作業(yè)車間調(diào)度　切入點(diǎn)：模糊加工時(shí)間　出處：《安徽工業(yè)大學(xué)》2011年碩士論文

【摘要】：作業(yè)車間調(diào)度問(wèn)題是制造系統(tǒng)研究的一個(gè)熱點(diǎn),也是最為困難的理論研究問(wèn)題之一,目前已成為計(jì)算機(jī)集成制造系統(tǒng)領(lǐng)域內(nèi)的重要研究問(wèn)題。有效的調(diào)度方法與優(yōu)化技術(shù)的研究和應(yīng)用,在提高制造企業(yè)的生產(chǎn)效率、降低生產(chǎn)成本等方面的作用越來(lái)越重要,因而逐漸受到學(xué)者們的關(guān)注。 隨著經(jīng)濟(jì)的不斷發(fā)展,人們的需求逐步變得多樣化,且需求量逐漸減小,JIT模式正是順應(yīng)了這種趨勢(shì)而產(chǎn)生的。這種趨勢(shì)下的調(diào)度問(wèn)題的與傳統(tǒng)的Job-Shop,Flow-Shop有著不同環(huán)境與約束。因此研究JIT環(huán)境下的作業(yè)調(diào)度問(wèn)題的特征有其現(xiàn)實(shí)的應(yīng)用價(jià)值。 本文按照如下思路展開(kāi):首先,采用區(qū)間數(shù)表示Flow-Shop環(huán)境下的加工時(shí)間。運(yùn)用多屬性決策方法將傳統(tǒng)遺傳算法的適應(yīng)度函數(shù)選定和適應(yīng)度的計(jì)算兩個(gè)步驟合二為一,以減少中間過(guò)程,避免信息的損失,增強(qiáng)模糊評(píng)價(jià)的有效性。其次,研究E/T指標(biāo)Job-Shop調(diào)度問(wèn)題的編碼及解碼方法對(duì)最終結(jié)果的影響,對(duì)以制造期為最優(yōu)目標(biāo)的編碼方法進(jìn)行改進(jìn),以適應(yīng)不同交貨期窗口提前/拖期調(diào)度問(wèn)題。采用比用區(qū)間數(shù)或三角模糊數(shù),更具有代表性梯形模糊數(shù)表示模糊環(huán)境下的加工時(shí)間。運(yùn)用多屬性決策中基于可能度的比較方法減少中間過(guò)程,避免信息的損失,增強(qiáng)模糊評(píng)價(jià)的有效性,同時(shí)應(yīng)用仿真實(shí)驗(yàn)驗(yàn)證算法的可行性。
[Abstract]:The job shop scheduling problem is a hot research of manufacturing system, is one of the most difficult problems of theory research, and has become an important research topic in the field of computer integrated manufacturing system. The research and application of effective scheduling and optimization technology in manufacturing enterprises, improve production efficiency, reduce production cost and effect the more important, thus gradually attention by scholars.
With the continuous development of economy, the demand of people gradually become diversified, and the demand is gradually reduced, the JIT model is produced with this trend. This trend of the scheduling problem with the traditional Job-Shop, Flow-Shop has a different environment and constraints. So the study of characteristics of scheduling problem under the environment of the JIT the practical application value.
In this paper, in accordance with the following ideas: first, the interval number processing time under Flow-Shop environment. By using the method of multiple attribute decision making will adapt to the traditional genetic algorithm function selection and fitness calculation of two steps to reduce the intermediate process, be made one, to avoid the loss of information, enhance the effectiveness of fuzzy evaluation. Secondly, effects of encoding and decoding method of E/T index of Job-Shop scheduling for the final results. The encoding method to manufacture for optimal target is improved, in order to adapt to the different delivery window earliness / tardiness scheduling problem. By using interval numbers or triangular fuzzy numbers, more representative of the trapezoidal fuzzy numbers fuzzy processing time environment the use of reducing the intermediate process. The method based on possibility degree in multi attribute decision making, to avoid the loss of information, enhance the effectiveness of fuzzy evaluation, and use simulation The feasibility of the verification algorithm is verified.

【學(xué)位授予單位】：安徽工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2011
【分類號(hào)】：TH186

【參考文獻(xiàn)】

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

1 郭耘;;論現(xiàn)代成本管理——零庫(kù)存制管理[J];北方經(jīng)濟(jì);2006年08期

2 劉晉;亢耀先;;車輛路線問(wèn)題的一種新的啟發(fā)式算法——二重優(yōu)化法[J];北京郵電學(xué)院學(xué)報(bào);1985年01期

3 周瑩,顧新建,錢(qián)宇;基于神經(jīng)網(wǎng)絡(luò)技術(shù)的Job-shop類作業(yè)排序[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;1995年Z1期

4 梁雪春;陳森發(fā);;基于梯形模糊語(yǔ)言變量的多屬性決策方法(英文)[J];Journal of Southeast University(English Edition);2008年04期

5 蔡良偉,張基宏,李霞;作業(yè)車間調(diào)度問(wèn)題的多種群遺傳算法[J];電子學(xué)報(bào);2005年06期

6 張長(zhǎng)水，，沈剛，閻平凡;解Job－Shop調(diào)度問(wèn)題的一個(gè)遺傳算法[J];電子學(xué)報(bào);1995年07期

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

8 諶述勇,陳榮秋;論JIT環(huán)境下制造商和供應(yīng)商之間的關(guān)系——中國(guó)汽車工業(yè)中的JIT采購(gòu)與供應(yīng)[J];管理工程學(xué)報(bào);1998年03期

9 周瑛;陳基漓;;遺傳算法綜述[J];廣西輕工業(yè);2008年01期

10 黃明,閆淑娟,梁旭;遺傳算法和禁忌搜索算法在車間調(diào)度中的研究進(jìn)展[J];工業(yè)控制計(jì)算機(jī);2004年02期

本文編號(hào)：1704331