多代理排序和在線排序研究

定　價(jià)：￥68.00

作　者：	馮琪著
出版社：	西南財(cái)經(jīng)大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購買這本書可以去

京東 (￥52.70)

ISBN：	9787550448209	出版時(shí)間：	2021-03-01	包裝：	平裝
開本：	16開	頁數(shù)：		字?jǐn)?shù)：

內(nèi)容簡介

　　排序就是分配一定的資源到給定時(shí)間區(qū)間去完成某些任務(wù)，使得一個(gè)指標(biāo)或多個(gè)指標(biāo)達(dá)到。多代理排序和在線排序是排序論的兩個(gè)重要研究領(lǐng)域?！抖啻砼判蚝驮诰€排序研究》主要研究了平行批處理機(jī)上兩個(gè)代理的機(jī)器排序問題；工件可拒絕的兩個(gè)代理的單機(jī)排序問題；機(jī)器具有維修區(qū)間的兩個(gè)代理的排序問題；目標(biāo)函數(shù)為加權(quán)和的兩個(gè)代理的排序問題；具有非交叉維修時(shí)間的平行機(jī)在線排序問題。對上述問題分別研究了它們的計(jì)算復(fù)雜性和（擬）多項(xiàng)式算法或近似算法；對于在線排序問題，給出問題的下界和在線算法的上界。

作者簡介

　　馮琪，副教授，博士，主要從事排序論的研究工作。主持完成國家自然科學(xué)基金項(xiàng)目1項(xiàng)，主持完成河南省自然科學(xué)基金項(xiàng)目1項(xiàng)，參與國家自然科學(xué)基金項(xiàng)目5項(xiàng)，參與完成省級科研項(xiàng)目5項(xiàng)，參與河南省教育廳項(xiàng)目2項(xiàng)。已在等SCI刊物上發(fā)表論文12篇。河南省高校青年骨干教師，中原工學(xué)院青年拔尖人才，中原工學(xué)院青年骨干教師。

圖書目錄

1 引言
1．1 問題提出的背景
1．2 相關(guān)研究綜述
1．3 排序問題的三參數(shù)表示法
1．4 概念與術(shù)語
2 多代理排序問題的常見模型和算法
2．1 問題描述
2．1．1 工件特征
2．1．2 求Pareto解集
2．1．3 目標(biāo)函數(shù)的線性組合
2．1．4 ε-約束方法
2．1．5 字典序
2．1．6 問題的分類
2．2 問題的模型和算法
2．2．1 函數(shù)fmax，fmax
2．2．2 函數(shù)Cmax，ΣCj
2．2．3 函數(shù)fmax，ΣCj
2．2．4 函數(shù)ΣwjCj，Cmax
2．2．5 函數(shù)ΣwjCj，Lmax
2．2．6 函數(shù)ΣwjCj，fmax
2．2．7 函數(shù)ΣUj，fmax
2．2．8 函數(shù)ΣTj，fmax
2．2．9 函數(shù)ΣCj，ΣCj
2．2．10 函數(shù)ΣwjCj，ΣwjCj
2．2．11 函數(shù)ΣUj，ΣCj
2．2．12 函數(shù)ΣUj，ΣUj
2．2．13 函數(shù)ΣwjUj，ΣwjUj
2．2．14 函數(shù)ΣCj，maxwjCj
2．2．15 函數(shù)ΣwjCj，max wjCj
3 批處理機(jī)上的多代理排序問題
3．1 繼列分批的多代理排序問題
3．1．1 函數(shù)fmax，ΣwjUj
3．1．2 函數(shù)Cmax，ΣCj
3．1．3 函數(shù)ΣCj，ΣCj
3．2 平行分批的多代理排序問題
3．2．1 函數(shù)Cmax，Lmax
3．2．2 函數(shù)fmax，Σfj
4 具有禁用區(qū)間的多代理排序問題
4．1 問題描述
4．2 問題1r-a，F(xiàn)I CA max+αγB
4．3 問題1r-a，F(xiàn)I δA +αLB max
4．4 問題1r-a，F(xiàn)I ΣCAj +αΣCBj
4．5 問題1r-a，F(xiàn)I ΣTAj +αΣCBj
5 具有提前費(fèi)用的多代理排序問題
5．1 問題描述
5．2 問題1p1i，d1i=d2i=d Σn1i=1w1iE1i ∶E2max ≤Q
5．3 問題1dki=d Σnki=1Eki∶E1max ≤Q1，…，Ekm-ax1 ≤Qk-1
5．4 問題[fA max(EAj )，fBmax(EBj )]
6 帶有禁用區(qū)間的在線排序問題
6．1 問題描述
6．2 問題P2on -line-list，nr-a，D Cmax
6．2．1 競爭比的下界
6．2．2 在線算法
6．3 問題Pm on-line-list，nr-a，D Cmax
6．3．1 競爭比的下界
6．3．2 一個(gè)在線算法
參考文獻(xiàn)