本文關(guān)鍵詞：與工期相關(guān)的模糊排序問(wèn)題研究

  更多相關(guān)文章： 模糊數(shù) 直覺(jué)模糊集 綜合評(píng)價(jià)方法 工期

【摘要】：根據(jù)不確定性排序的發(fā)展,大家越來(lái)越能夠在不確定的環(huán)境下進(jìn)行排序,工件的加工時(shí)間,交貨期,準(zhǔn)備時(shí)間和機(jī)器種類以及加工能力等參數(shù)都有可能是不確定的,如果這些不確定因素屬于認(rèn)識(shí)不確定性,則可以用模糊排序解決。隨著模糊集理論的發(fā)展,把模糊數(shù)運(yùn)用到排序理論已經(jīng)成為當(dāng)今一大熱點(diǎn),模糊排序是值得引起關(guān)注的新型排序。模糊排序是指工期,加工時(shí)間等本身是固定時(shí)間,由于許多原因?qū)е鹿て诨蛘呒庸r(shí)間不確定。關(guān)于模糊數(shù)的排序,在經(jīng)濟(jì)學(xué)上用評(píng)價(jià)方法來(lái)對(duì)模糊數(shù)進(jìn)行排序,這也可稱為模糊排序。本文討論了模糊集中的三角形和梯形模糊數(shù)。用模糊綜合評(píng)價(jià)來(lái)討論模糊工期的制定與安排,并利用模糊綜合排序和直覺(jué)模糊集集結(jié)算子對(duì)工廠進(jìn)行有效的綜合評(píng)價(jià)來(lái)進(jìn)行模糊排序,從而把模糊排序運(yùn)用到生活中。并且也討論了平行機(jī)下的工期是模糊的,用工期的隸屬函數(shù)來(lái)討論最大延遲懲罰和總誤工問(wèn)題,目標(biāo)是最優(yōu)化最大延遲懲罰和總延遲,怎樣安排排序得到最好的結(jié)果,在討論總誤工時(shí),利用滿意度來(lái)給出最好的算法,研究延遲懲罰問(wèn)題的目的是怎樣安排生產(chǎn)才能使懲罰最小,工件誤工的工件個(gè)數(shù)最小。而后進(jìn)一步研究了利用了梯形模糊數(shù)和三角形模糊數(shù)表示模糊工期和模糊加工時(shí)間,在模糊環(huán)境下討論平行機(jī)排序問(wèn)題,主要是研究具有學(xué)習(xí)效應(yīng)的平行機(jī)下最大延遲的一些性質(zhì),利用模擬退火和分支定界算法對(duì)其性質(zhì)的討論,還利用機(jī)會(huì)約束模型對(duì)目標(biāo)下界的確定等。
【關(guān)鍵詞】：模糊數(shù) 直覺(jué)模糊集 綜合評(píng)價(jià)方法 工期
【學(xué)位授予單位】：重慶師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O223
【目錄】：

• 中文摘要5-6
• 英文摘要6-9
• 1 緒論9-14
• 1.1 排序問(wèn)題的一些基礎(chǔ)知識(shí)9-10
• 1.1.1 排序問(wèn)題的定義10
• 1.1.2 排序問(wèn)題的分類10
• 1.1.3 排序問(wèn)題的求解10
• 1.2 與工期相關(guān)的模糊排序的研究現(xiàn)狀10-13
• 1.3 本文研究的主要問(wèn)題及內(nèi)容13-14
• 2 模糊工期的綜合評(píng)價(jià)模糊排序14-23
• 2.1 問(wèn)題描述14
• 2.2 對(duì)模糊工期的模糊評(píng)價(jià)運(yùn)用14-17
• 2.2.1 關(guān)于模糊工期的模糊綜合評(píng)價(jià)實(shí)例分析15-17
• 2.3 工廠選取的模糊綜合評(píng)價(jià)17-19
• 2.3.1 建立模型17-19
• 2.4 工廠選取的直覺(jué)模糊集廣義混合加權(quán)集結(jié)方法19-22
• 2.4.1 直覺(jué)模糊集的定義19
• 2.4.2 建立模型19-22
• 2.5 本章小結(jié)22-23
• 3 具有延遲懲罰的平行機(jī)模糊排序23-29
• 3.1 問(wèn)題描述23
• 3.2 最大延誤懲罰問(wèn)題23-25
• 3.3 總延遲懲罰25-26
• 3.4 總誤工問(wèn)題26-28
• 3.5 本章小結(jié)28-29
• 4 平行機(jī)在模糊環(huán)境下的最大延遲問(wèn)題29-40
• 4.1 問(wèn)題描述及基本定義29-31
• 4.2 梯形模糊數(shù)的最大延遲問(wèn)題31-35
• 4.2.1 模擬退火算法（SA）32-33
• 4.2.2 實(shí)例分析33-35
• 4.3 三角形模糊數(shù)最大延遲問(wèn)題研究35-39
• 4.3.1 下界的確定37
• 4.3.2 分支定界算法37-39
• 4.4 本章小結(jié)39-40
• 5 結(jié)論及展望40-41
• 5.1 論文總結(jié)40
• 5.2 問(wèn)題與展望40-41
• 參考文獻(xiàn)41-44
• 附錄A：作者攻讀碩士學(xué)位期間發(fā)表論文及科研情況44-45
• 致謝45

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 姜振多;孫世杰;吳志剛;;排序問(wèn)題的穩(wěn)定性分析(英文)[J];Journal of Shanghai University(English Edition);2008年01期

2 譚素平;;排序問(wèn)題的分類與特點(diǎn)[J];科技信息;2012年36期

3 越民義,韓繼業(yè);排序問(wèn)題中的一些數(shù)學(xué)問(wèn)題[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);1976年03期

4 越民義,韓繼業(yè);同順序m×n排序問(wèn)題的一個(gè)新方法[J];科學(xué)通報(bào);1979年18期

5 吳家強(qiáng);用分段選優(yōu)法求解“排序問(wèn)題”[J];武漢水利電力學(xué)院學(xué)報(bào);1979年03期

6 戴志勇;;一類排序問(wèn)題最優(yōu)工序定義的等價(jià)性[J];武漢鋼鐵學(xué)院學(xué)報(bào);1979年02期

7 韓繼業(yè);排序問(wèn)題的一個(gè)判別條件和一類特殊的m×n排序問(wèn)題[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1980年04期

8 吳在德;梁學(xué)信;;排序問(wèn)題計(jì)算加工時(shí)間的一種方法及其一個(gè)應(yīng)用[J];華僑大學(xué)學(xué)報(bào);1981年01期

9 葉懋冬;;關(guān)于過(guò)竿問(wèn)題與多臺(tái)機(jī)床上零件加工的排序問(wèn)題(Ⅰ)[J];浙江大學(xué)學(xué)報(bào);1982年04期

10 徐本順;有提前和延誤損失的一類排序問(wèn)題[J];華中工學(xué)院學(xué)報(bào);1983年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 柏孟卓;唐國(guó)春;;加工時(shí)間可控的同時(shí)加工排序問(wèn)題[A];2006年中國(guó)運(yùn)籌學(xué)會(huì)數(shù)學(xué)規(guī)劃分會(huì)代表會(huì)議暨第六屆學(xué)術(shù)會(huì)議論文集[C];2006年

2 張蓮珠;;關(guān)于六角鏈的極值和排序問(wèn)題的一些結(jié)果[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2000年

3 周支立;李懷祖;;有重疊區(qū)域的兩抓鉤周期性排序問(wèn)題的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孫世杰;陳躍;;參數(shù)可控的排序問(wèn)題[A];2001年全國(guó)數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年

5 張玉忠;;分批排序問(wèn)題研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2004年

6 張玉忠;;分批排序問(wèn)題研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（中卷）[C];2004年

7 譚萬(wàn)達(dá);;二元對(duì)比排序中的最少逆序原理[A];中國(guó)系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第五屆年會(huì)論文選集[C];1990年

8 呂緒華;楊漢興;;求解裝配式排序問(wèn)題的歸并算法及其性能比研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

9 樊保強(qiáng);;帶倉(cāng)儲(chǔ)約束的準(zhǔn)時(shí)排序問(wèn)題[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

10 陳榮軍;唐國(guó)春;;自由作業(yè)環(huán)境下的供應(yīng)鏈排序問(wèn)題[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 高強(qiáng);一些現(xiàn)代排序問(wèn)題的算法設(shè)計(jì)與分析[D];華東理工大學(xué);2015年

2 谷存昌;工件的加工和配送協(xié)作排序問(wèn)題[D];曲阜師范大學(xué);2015年

3 仲維亞;供應(yīng)鏈管理中的若干排序問(wèn)題研究[D];浙江大學(xué);2008年

4 尹曉;基因組重組排序問(wèn)題的算法研究[D];山東大學(xué);2010年

5 余煒;若干網(wǎng)絡(luò)排序問(wèn)題的算法和復(fù)雜性研究[D];華東理工大學(xué);2010年

6 張安;帶服務(wù)等級(jí)的在線排序問(wèn)題及相關(guān)問(wèn)題研究[D];浙江大學(xué);2009年

7 鄭睿;鋼鐵生產(chǎn)中的批處理機(jī)作業(yè)排序問(wèn)題算法研究[D];復(fù)旦大學(xué);2009年

8 季敏;當(dāng)代工業(yè)中的若干排序問(wèn)題研究[D];浙江大學(xué);2006年

9 李好好;若干排序問(wèn)題研究[D];浙江大學(xué);2014年

10 丁國(guó)生;多代理競(jìng)爭(zhēng)排序問(wèn)題的研究[D];上海大學(xué);2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 李韋萱;兩類帶有維修的排序問(wèn)題[D];沈陽(yáng)師范大學(xué);2015年

2 周雨波;與工件釋放時(shí)間和交貨時(shí)間有關(guān)的排序問(wèn)題及近似算法[D];蘭州大學(xué);2015年

3 張龍;優(yōu)化交貨期窗口的單機(jī)供應(yīng)鏈排序問(wèn)題[D];曲阜師范大學(xué);2015年

4 于萌萌;工件帶有惡化效應(yīng)的博弈排序問(wèn)題[D];曲阜師范大學(xué);2015年

5 李雨潔;恒速機(jī)下的有限資源博弈排序最優(yōu)性研究[D];曲阜師范大學(xué);2015年

6 尚明明;帶有GDD假設(shè)的幾類重新排序問(wèn)題研究[D];鄭州大學(xué);2015年

7 黃保斌;分批的供應(yīng)、加工、配送供應(yīng)鏈排序問(wèn)題[D];曲阜師范大學(xué);2015年

8 蘇曉彤;機(jī)器具有維護(hù)時(shí)段的帶運(yùn)輸排序問(wèn)題研究[D];浙江理工大學(xué);2016年

9 楊佳雯;兩階段車間作業(yè)排序問(wèn)題的研究[D];浙江理工大學(xué);2016年

10 苗利輝;并行分批在線排序問(wèn)題和排序博弈問(wèn)題的研究[D];中國(guó)海洋大學(xué);2015年

，

本文編號(hào)：712584