《多代理排序和線上排序研究》是2021年西南財經大學出版社出版的圖書，作者是馮琪。
基本介紹
- 中文名：多代理排序和線上排序研究
- 作者：馮琪
- 出版社：西南財經大學出版社
- 出版時間：2021年
- 開本：16 開
- 裝幀：平裝
- ISBN：9787550448209
內容簡介,作者簡介,圖書目錄,
內容簡介
排序就是分配一定的資源到給定時間區間去完成某些任務，使得一個指標或多個指標達到。多代理排序和線上排序是排序論的兩個重要研究領域。《多代理排序和線上排序研究》主要研究了平行批處理機上兩個代理的機器排序問題；工件可拒絕的兩個代理的單機排序問題；機器具有維修區間的兩個代理的排序問題；目標函式為加權和的兩個代理的排序問題；具有非交叉維修時間的平行機線上排序問題。對上述問題分別研究了它們的計算複雜性和（擬）多項式算法或近似算法；對於線上排序問題，給出問題的下界和線上算法的上界。
作者簡介
馮琪，副教授，博士，主要從事排序論的研究工作。主持完成國家自然科學基金項目1項，主持完成河南省自然科學基金項目1項，參與國家自然科學基金項目5項，參與完成省級科研項目5項， 參與河南省教育廳項目2項。已在等SCI刊物上發表論文12篇。河南省高校青年骨幹教師，中原工學院青年拔尖人才，中原工學院青年骨幹教師。
圖書目錄
1 引言
1．1 問題提出的背景
1．2 相關研究綜述
1．3 排序問題的三參數表示法
1．4 概念與術語
2 多代理排序問題的常見模型和算法
2．1 問題描述
2．1．1 工件特徵
2．1．2 求Pareto解集
2．1．3 目標函式的線性組合
2．1．4 ε-約束方法
2．1．5 字典序
2．1．6 問題的分類
2．2 問題的模型和算法
2．2．1 函式fmax，fmax
2．2．2 函式Cmax，ΣCj
2．2．3 函式fmax，ΣCj
2．2．4 函式ΣwjCj，Cmax
2．2．5 函式ΣwjCj，Lmax
2．2．6 函式ΣwjCj，fmax
2．2．7 函式ΣUj，fmax
2．2．8 函式ΣTj，fmax
2．2．9 函式ΣCj，ΣCj
2．2．10 函式ΣwjCj，ΣwjCj
2．2．11 函式ΣUj，ΣCj
2．2．12 函式ΣUj，ΣUj
2．2．13 函式ΣwjUj，ΣwjUj
2．2．14 函式ΣCj，maxwjCj
2．2．15 函式ΣwjCj，max wjCj
3 批處理機上的多代理排序問題
3．1 繼列分批的多代理排序問題
3．1．1 函式fmax，ΣwjUj
3．1．2 函式Cmax，ΣCj
3．1．3 函式ΣCj，ΣCj
3．2 平行分批的多代理排序問題
3．2．1 函式Cmax，Lmax
3．2．2 函式fmax，Σfj
4 具有禁用區間的多代理排序問題
4．1 問題描述
4．2 問題1r-a，FI CA max+αγB
4．3 問題1r-a，FI δA +αLB max
4．4 問題1r-a，FI ΣCAj +αΣCBj
4．5 問題1r-a，FI Σ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 帶有禁用區間的線上排序問題
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 一個線上算法
參考文獻
