1857.具有時間與位置相關的兩種機器排序問題研究

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

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

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