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

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

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

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

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



本文編號：3314593