版權(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 工件有優(yōu)先約束的分批排序問題.pdf
- 工件帶有優(yōu)先約束的平行機在線排序問題.pdf
- 工件有到達時間的多代理排序問題.pdf
- 工件有到達時間排序問題的LS算法分析.pdf
- 帶有鏈優(yōu)先約束的兩類排序問題.pdf
- 24159.物種的概念及相關(guān)問題
- 工件有任意到達時間的在線與半在線排序問題.pdf
- 帶到達時間的單位工件在線排序.pdf
- 平行機上工件有到達時間的在線和半在線排序問題.pdf
- 帶有固定工件和工件運輸時間的單機排序問題.pdf
- 17579.帶有工件運輸?shù)脑诰€排序研究
- 帶有拒絕工件的工期指派的排序問題.pdf
- 20012.帶有g(shù)dd假設(shè)的幾類重新排序問題研究
- 樹按Harary指標(biāo)的排序.pdf
- 帶有時間窗口約束的排序及相關(guān)問題研究.pdf
- 工件有尺寸的平行機分批排序問題.pdf
- 帶到達時間和不可用區(qū)間以及拒絕工件的排序問題.pdf
- 11672.帶有可變加工時間和資源約束的排序問題
- 等長工件序約束下分批在線排序.pdf
- 24159.七年級學(xué)生數(shù)學(xué)元認知能力培養(yǎng)策略研究
評論
0/150
提交評論