與工期相關(guān)的模糊排序問題研究.pdf

1、重慶師范大學(xué)碩士學(xué)位論文與工期相關(guān)的模糊排序問題研究碩士研究生：葉彩虹指導(dǎo)教師：張新功副教授學(xué)科專業(yè)：系統(tǒng)理論所在學(xué)院：數(shù)學(xué)科學(xué)學(xué)院重慶師范大學(xué)二零一六年五月重慶師范大學(xué)碩士學(xué)位論文中文摘要與工期相關(guān)的模糊排序問題研究摘要根據(jù)不確定性排序的發(fā)展，大家越來越能夠在不確定的環(huán)境下進(jìn)行排序，工件的加工時(shí)間，交貨期，準(zhǔn)備時(shí)間和機(jī)器種類以及加工能力等參數(shù)都有可能是不確定的，如果這些不確定因素屬于認(rèn)識(shí)不確定性，則可以用模糊排序解決。隨著模糊集理論的

2、發(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à)方法來對模糊數(shù)進(jìn)行排序，這也可稱為模糊排序。本文討論了模糊集中的三角形和梯形模糊數(shù)。用模糊綜合評(píng)價(jià)來討論模糊工期的制定與安排，并利用模糊綜合排序和直覺模糊集集結(jié)算子對工廠進(jìn)行有效的綜合評(píng)價(jià)來進(jìn)行模糊排序，從而把模糊排序運(yùn)用到生活中。并且也

3、討論了平行機(jī)下的工期是模糊的，用工期的隸屬函數(shù)來討論最大延遲懲罰和總誤工問題，目標(biāo)是最優(yōu)化最大延遲懲罰和總延遲，怎樣安排排序得到最好的結(jié)果，在討論總誤工時(shí)，利用滿意度來給出最好的算法，研究延遲懲罰問題的目的是怎樣安排生產(chǎn)才能使懲罰最小，工件誤工的工件個(gè)數(shù)最小。而后進(jìn)一步研究了利用了梯形模糊數(shù)和三角形模糊數(shù)表示模糊工期和模糊加工時(shí)間，在模糊環(huán)境下討論平行機(jī)排序問題，主要是研究具有學(xué)習(xí)效應(yīng)的平行機(jī)下最大延遲的一些性質(zhì)，利用模擬退火和分支定界