1857.具有時(shí)間與位置相關(guān)的兩種機(jī)器排序問題研究

1、重慶師范大學(xué)碩士學(xué)位論文具有時(shí)間與位置相關(guān)的兩種機(jī)器排序問題研究碩士研究生：茍燕指導(dǎo)教師：張新功副教授學(xué)科專業(yè)：系統(tǒng)理論所在學(xué)院：數(shù)學(xué)科學(xué)學(xué)院重慶師范大學(xué)二0一七年五月I具有時(shí)間與位置相關(guān)的兩種機(jī)器排序問題研究摘要本文研究在單機(jī)和平行機(jī)環(huán)境下具有時(shí)間效應(yīng)和位置效應(yīng)以及維修限制的排序問題其中平行機(jī)環(huán)境下僅僅考慮恒同機(jī)和無關(guān)機(jī).主要研究結(jié)果如下：單機(jī)排序問題1)研究工件的實(shí)際加工操作時(shí)間同時(shí)具有時(shí)間和位置效應(yīng)且在機(jī)器的加工操作中由于機(jī)器磨損

2、而不得不進(jìn)行維修活動(dòng)的排序問題其中維修區(qū)間的長度跟工件的開始加工作業(yè)的時(shí)刻相關(guān)目標(biāo)函數(shù)分別為最大完工時(shí)間和總完工時(shí)間.通過簡化目標(biāo)函數(shù)使用匹配算法最后得到其多項(xiàng)式算法.2)證明當(dāng)工件的實(shí)際加工操作時(shí)間只受到本組工件的實(shí)際加工操作時(shí)間的總和的影響、位置效應(yīng)僅與工件在生產(chǎn)中的排列順序有關(guān)和維修區(qū)間長度為常數(shù)的問題滿足組平衡規(guī)則.當(dāng)目標(biāo)函數(shù)為最大完工時(shí)間時(shí)得到此排序問題有多項(xiàng)式時(shí)間解并得出其復(fù)雜度為??nnOlog2.平行機(jī)排序問題1)研究工

3、件的實(shí)際加工操作時(shí)間同時(shí)受到位置和時(shí)間效應(yīng)的影響且在工件的加工過程中由于機(jī)器老化而不得不進(jìn)行維修活動(dòng)的無關(guān)機(jī)排序問題.其中問題的目標(biāo)函數(shù)是由最大完工時(shí)間的總和、總完工時(shí)間的總和與總等待時(shí)間的總和所共同組成的讓其轉(zhuǎn)化為指派問題能求得多項(xiàng)式時(shí)間解時(shí)間復(fù)雜度為))!1((2??knOk.2)研究工件的實(shí)際加工操作時(shí)間同時(shí)受到位置和時(shí)間效應(yīng)的影響且在工件的加工過程中由于機(jī)器老化而不得不進(jìn)行維修活動(dòng)的恒同機(jī)問題.其中目標(biāo)函數(shù)由最大完工時(shí)間的總和、