2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩39頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、Master’sThesis,ZhengzhouUniversityNo201112141596ReschedulingforNewOrderswithPrecedenceConstraintsandDisruptionIndicatorsCandidate:WangXingxingSupervisor:ProfJinjiangYuanSpeciality:OperationsResearchandCyberneticsSchoolof

2、MathematicsandStatistics,ZhengzhouUniversityZhengzhou,450001,PRChinaApril,2014摘要重新排序是人們十分關(guān)注的現(xiàn)代排序模型,它廣泛存在于人類的生活中例如在制造業(yè)中由于新訂單的到達,訂單的取消,訂單優(yōu)先性能的改變,工件到達時間的改變,機器的故障等突然的錯位使得我們不得不對未加工的工件進行重新排序在對有新工件到達的重新排序研究中,Hall和Ports(2004)引入了

3、原始工件的序列錯位和時間錯位,并研究了在錯位限制下最小化排序費用的多個重新排序問題此后,這一模型的研究十分活躍本文的研究是在Hall和Ports的工作的基礎(chǔ)上引入了原始工件的錯位指標(biāo)數(shù),并約定工件之間具有雙全序約束或者單全序約束我們用prec(O,N)表示雙全序約束,用prec(O,仍)表示原始工件單全序約束,并用prec(0,N)表示新工件單全序約束我們研究的內(nèi)容是按照序約束的不同,錯位限制的不同,以及目標(biāo)函數(shù)的不同,對由此產(chǎn)生的多個

4、重新排序問題的計算復(fù)雜性進行分析本文的主要結(jié)果如下:對于11∈Dmax71“4),Am。z71“’)),7∈[∑辦(q),廠max],重新排序問題llprec(O,Ⅳ),r≤kIY在多項式時間O(nong)內(nèi)可解對于r=∑DJTr),7∈[∑辦(G),厶蟻),重新排序問題llprec(O:Ⅳ),r≤尼17在多項式時間o(扎芻幾南)內(nèi)可解對于r=∑AJ71“),7∈[∑乃(q):厶ax),重新排序問題1盼ec(0,Ⅳ),r≤七17在擬多項

5、式時間o(n為禮Ⅳ硝甕’)內(nèi)可解對于r∈CE哆A尹7l“),∑%A筍(7r)】,7∈∑如(cA:知ax】,重新排序問題1Iprec(O,Ⅳ),r≤尼17在多項式時間O(nor齒)內(nèi)可解重新排序問題11prec(o,D),∑A尹(萬’)≤kI∑G在多項式時間D(仡onⅣ)內(nèi)可解而當(dāng)prec(O)是以SPT序給出時,該問題在多項式時間o(nnNlognN)內(nèi)可解。重新排序問題1Iprec(o,0),∑人尹(7r)≤kILmax在多項式時間o

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論