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

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 一個在線算法
參考文獻