本文關(guān)鍵詞：單機(jī)上Pareto最優(yōu)排序問題的幾個結(jié)果

  更多相關(guān)文章： Pareto最優(yōu)排序 位置限制 add假設(shè) 兩個代理 兩個目標(biāo)

【摘要】：生產(chǎn)計(jì)劃管理中的一個非常重要的問題就是如何充分利用有限的資源去完成預(yù)定生產(chǎn)計(jì)劃使得預(yù)期的目標(biāo)達(dá)到理想或最優(yōu),其中的眾多問題可以描述為排序模型.當(dāng)有多個指標(biāo)需要綜合考慮時,尋求所有Pareto最優(yōu)點(diǎn)及其相應(yīng)的Pareto最優(yōu)排序則是解決問題的理想模式.此時稱所研究的問題為Pareto最優(yōu)排序問題.我們將單機(jī)上帶有限制條件β同時最小化兩個目標(biāo)函數(shù)f和g的Pareto最優(yōu)排序問題記為1|β|(f,g),β表示位置限制條件或add假設(shè).其中位置限制條件ρ(Ji)≤ki表示工件Jj只能在σ中前kj個位置進(jìn)行加工；add假設(shè)表示將n個給定的工期按照任意順序分配給工件.給定可行排序π,若不存在其他可行排序σ使得f(σ)≤f(π),g(σ)≤g(π),并且這兩個不等式至少有一個嚴(yán)格成立,則稱π是一個Pareto最優(yōu)排序,并稱(f(π),g(π))是相應(yīng)于排序π的Pareto最優(yōu)點(diǎn)Pareto最優(yōu)排序問題的目標(biāo)是找出所有的Pareto最優(yōu)點(diǎn),并對每一個Pareto最優(yōu)點(diǎn)找出一個相應(yīng)的Pareto最優(yōu)排序.本文研究了單機(jī)上的下述Pareto最優(yōu)排序問題：·在位置限制下單位長度工件單代理Pareto最優(yōu)排序問題1|σ(Ji)≤ki,pi=1| (∑i=1n Ui,fmax);·在add假設(shè)下單代理Pareto最優(yōu)排序問題1|add|(∑i=1n Ui,fmax);·在B-工件位置限制下單位長度A-工.件兩個代理Pareto最優(yōu)排序問題1|σ(JjB)≤ kjB,piA=1 |(∑i=1nA UiA,fmaxB);·在add(A)段設(shè)下兩個代理Pareto最優(yōu)排序問題1|add(A)|(∑i=1nA UiA,fmaxB).·在add(B)假設(shè)下兩個代理Pareto最優(yōu)排序問題1 |add(B)|(fmaxA,LmaxB).本文的主要結(jié)果如下：·問題1 |σ(Ji)≤ki,pi=1 |(∑i=1nUi,fmax)在O(n4)時間內(nèi)可解.·問題1 | add|(∑i=1nUi,fmax)在(n3)時間內(nèi)可解.·問題1 |σ(JjB)≤kjB,piA=1|(∑i=1nAUiA,fmaxB)在O(n2nA)時間內(nèi)可解.·問題1 | add(A)|(∑i=1nAUiA,fmaxB)在O(n2nA)時間內(nèi)可解·問題1 | add(B)|(fmaxA,LmaxB)在O(nnA2nB+nAn2B lognB)時間內(nèi)可解.
【關(guān)鍵詞】：Pareto最優(yōu)排序 位置限制 add假設(shè) 兩個代理 兩個目標(biāo)
【學(xué)位授予單位】：鄭州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O223
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 引言8-17
• §1.1 問題背景和預(yù)備知識8-10
• §1.2 定義,記號和基本結(jié)果10-14
• §1.3 相關(guān)文獻(xiàn)綜述14-16
• §1.4 本文的主要結(jié)果16-17
• 第二章 單代理的Pareto最優(yōu)排序問題17-25
• §2.1 引言17-18
• §2.2 Pareto最優(yōu)排序問題:1|σ(J_i)≤k_i,p_i=1|(∑_(i=1)~n U_i,F_(max))18-21
• §2.3 Pareto最優(yōu)排序問題:1|add|(∑_(i=1)~n U_i,F_(max))21-25
• 第三章 兩個代理的Pareto最優(yōu)排序問題25-46
• §3.1 引言25-26
• §3.2 Pareto最優(yōu)排序問題:1|σ(J_i~B)≤k_j~B,p_i~A=1|(∑_(i=1)~(nA) U_i~A,F_(max)~B)26-33
• §3.3 Pareto最優(yōu)排序問題:1|add(A)|(∑_(i=1)~(nA) U_i~A,f_(max)~B)33-39
• §3.4 Pareto最優(yōu)排序問題:1|add(B)|(f_(max)~A,L_(max)~B)39-46
• 參考文獻(xiàn)46-49
• 致謝49

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

1 高隆昌;Pareto最優(yōu)模型與Pareto最優(yōu)配置模型[J];系統(tǒng)工程;1995年05期

2 彭怡;胡楊;;多階段群體決策的Pareto最優(yōu)策略[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年03期

3 肖晴初;;基于Pareto最優(yōu)風(fēng)險轉(zhuǎn)換的聯(lián)合共保模型及其破產(chǎn)概率[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2011年04期

4 李春好;杜元偉;;具有Pareto最優(yōu)性的風(fēng)險投資項(xiàng)目組合選擇方法[J];數(shù)理統(tǒng)計(jì)與管理;2009年05期

5 ;[J];;年期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 賀守燕;單機(jī)上Pareto最優(yōu)排序問題的幾個結(jié)果[D];鄭州大學(xué);2015年

2 鄭明明;基于Pareto最優(yōu)的多約束QoS路由算法研究[D];北京郵電大學(xué);2010年

，

本文編號：620979