排序論又稱(chēng)為時(shí)間表理論,是運(yùn)籌學(xué)的一個(gè)分支,有深刻的實(shí)際背景和廣闊的應(yīng)用前景。是一類(lèi)重要的組合最優(yōu)化問(wèn)題,廣泛應(yīng)用于管理學(xué)、工業(yè)制造、產(chǎn)品生產(chǎn)之中,在國(guó)內(nèi)和國(guó)外都有相當(dāng)重要的研究?jī)r(jià)值,是結(jié)合了數(shù)學(xué)、管理學(xué)、計(jì)算機(jī)、算法的一個(gè)重要問(wèn)題。其中的在線分批排序是近年來(lái)比較新穎的排序問(wèn)題,與現(xiàn)實(shí)中的生產(chǎn)加工的結(jié)合更加貼切,近十年來(lái)在一臺(tái)及多臺(tái)平行機(jī)的加工環(huán)境下的在線分批排序問(wèn)題有很多研究成果,是實(shí)際生活中工廠的生產(chǎn)運(yùn)作的縮影。本文主要研究了兩臺(tái)同類(lèi)機(jī)的在線分批排序問(wèn)題,其中兩臺(tái)同類(lèi)機(jī)一臺(tái)機(jī)器速度為1,一臺(tái)機(jī)器速度為s（s≥1）,該在線問(wèn)題為時(shí)間在線,其信息（加工長(zhǎng)度,到達(dá)時(shí)間）只有在到達(dá)時(shí)才能知悉,一臺(tái)批加工機(jī)器可以同時(shí)容納至多B個(gè)工件,在同一批中,所有工件同時(shí)開(kāi)始加工并同時(shí)結(jié)束,完工時(shí)間等同于該批最大工件的完工時(shí)間,本文研究的是批容量為無(wú)界的情況,即一批可以容納充分多個(gè)工件,目標(biāo)是使最大完工時(shí)間極小化。問(wèn)題用三參數(shù)表示法為Q2|rj,pj,B=∞,on-lineCmax,文章分為三章來(lái)敘述。第一章是引言,主要介紹了一些重要的定義,以及在線分批排序的背景及發(fā)展和國(guó)內(nèi)外研究現(xiàn)狀。并簡(jiǎn)單介紹了本人的... 

【文章來(lái)源】：曲阜師范大學(xué)山東省

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

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

【文章目錄】：
摘要
Abstract
第一章 引言
    1.1 排序的相關(guān)定義及符號(hào)
    1.2 計(jì)算的復(fù)雜性
    1.3 成批加工排序
    1.4 在線排序
    1.5 研究的主要成果
第二章 兩臺(tái)同類(lèi)機(jī)在線分批排序問(wèn)題的在線算法
    2.1 前言
    2.2 問(wèn)題的算法設(shè)計(jì)
    2.3 問(wèn)題的算法分析
    2.4 總結(jié)
第三章 兩臺(tái)同類(lèi)機(jī)在線分批排序問(wèn)題的下界
    3.1 前言
    3.2 問(wèn)題的下界
    3.3 總結(jié)
參考文獻(xiàn)
研究生期間的論文
致謝



本文編號(hào)：3314593