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

定　價：￥68.00

作　者：	馮琪著
出版社：	西南財經(jīng)大學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

京東 (￥52.70)

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

內(nèi)容簡介

　　排序就是分配一定的資源到給定時間區(qū)間去完成某些任務，使得一個指標或多個指標達到。多代理排序和在線排序是排序論的兩個重要研究領域。《多代理排序和在線排序研究》主要研究了平行批處理機上兩個代理的機器排序問題；工件可拒絕的兩個代理的單機排序問題；機器具有維修區(qū)間的兩個代理的排序問題；目標函數(shù)為加權和的兩個代理的排序問題；具有非交叉維修時間的平行機在線排序問題。對上述問題分別研究了它們的計算復雜性和（擬）多項式算法或近似算法；對于在線排序問題，給出問題的下界和在線算法的上界。

作者簡介

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

圖書目錄

1 引言
1．1 問題提出的背景
1．2 相關研究綜述
1．3 排序問題的三參數(shù)表示法
1．4 概念與術語
2 多代理排序問題的常見模型和算法
2．1 問題描述
2．1．1 工件特征
2．1．2 求Pareto解集
2．1．3 目標函數(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 批處理機上的多代理排序問題
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 具有提前費用的多代理排序問題
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 一個在線算法
參考文獻