排序論具有豐富的理論研究?jī)r(jià)值.排序可分為經(jīng)典排序和現(xiàn)代排序.較經(jīng)典排序而言,現(xiàn)代排序突破了經(jīng)典排序的基本假設(shè).對(duì)于多目標(biāo)排序,人們通常關(guān)心四種模型,即分層最優(yōu)、約束性最優(yōu)、線性組合最優(yōu)和Pareto最優(yōu).其中Pareto最優(yōu)化排序問(wèn)題的求解蘊(yùn)含其他三個(gè)模型的求解.而多代理排序是特殊的多目標(biāo)排序,傳統(tǒng)的多目標(biāo)排序也可以理解為工件集相同的多代理排序,每個(gè)代理有各自的目標(biāo)函數(shù).近年來(lái),分批排序是發(fā)展比較迅速的現(xiàn)代排序模型,有很強(qiáng)的應(yīng)用背景.很多實(shí)際問(wèn)題通過(guò)建立合適的模型可以轉(zhuǎn)化為多目標(biāo)多代理分批排序問(wèn)題來(lái)解決,所以對(duì)多目標(biāo)多代理排序問(wèn)題的研究具有積極的現(xiàn)實(shí)意義.本文主要分為三大部分.第一部分,主要介紹了排序的分類及研究現(xiàn)狀.第二部分,研究了一個(gè)多代理無(wú)界平行分批排序問(wèn)題,即在批容量無(wú)界的條件下,同時(shí)最小化A代理的時(shí)間表長(zhǎng)C^A_max及B代理的費(fèi)用函數(shù)f^B_max的單機(jī)排序問(wèn)題,我們給出了找到該問(wèn)題所有Pareto最優(yōu)解的O(n_B⁷(10)n_A)...

【文章頁(yè)數(shù)】：45 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1 引言
    1.1 排序的發(fā)展史
    1.2 模型分類
    1.3 基本概念與術(shù)語(yǔ)
    1.4 國(guó)內(nèi)外研究進(jìn)展
    1.5 本文主要研究?jī)?nèi)容
2 單機(jī)平行分批的雙代理排序
    2.1 問(wèn)題1|p-batch,b≥n|(Cmax
A,fmax
B)
3 單機(jī)序列分批的雙代理排序問(wèn)題
    3.1 問(wèn)題1|s-batch,bmax^A,∑_jCj
B)

    3.2 無(wú)界模型
    3.3 問(wèn)題1|s-batch,bmax^A,L_max
B)

4 總結(jié)與展望
參考文獻(xiàn)
致謝
作者簡(jiǎn)介、攻讀碩士學(xué)位期間取得的學(xué)術(shù)成果



本文編號(hào)：3900433

suoshi