在傳統(tǒng)的在線排序模型中,人們大多數(shù)考慮單個(gè)目標(biāo)的在線排序.然而,隨著當(dāng)今時(shí)代的發(fā)展,單個(gè)目標(biāo)往往不能滿足工業(yè)生產(chǎn)的需求.本篇論文研究了雙指標(biāo)在線排序問題.工件是在m臺(tái)平行批機(jī)器上加工.在線即為工件在線到達(dá),工件的到達(dá)時(shí)間記為rj.工件的所有信息包括加工長(zhǎng)度pj、加工費(fèi)用（工件Jj在機(jī)器Mj上加工產(chǎn)生的費(fèi)用）Cij、運(yùn)輸時(shí)間qj等是直到到達(dá)后才知道.本文考慮的工件長(zhǎng)度都相等.平行批機(jī)器批次中的容量分為無界（b=∞）和有界（b<∞）兩種情形.批次的長(zhǎng)度等于最長(zhǎng)工件長(zhǎng)度.工件Jj在機(jī)器Mj上加工產(chǎn)生完工時(shí)間Cj、費(fèi)用Cij,120≤20j20≤20n,120≤20i20≤20m.本文中雙指標(biāo)在線排序問題包括兩種目標(biāo)函數(shù)一致最優(yōu)和兩種目標(biāo)函數(shù)分層最優(yōu)兩類.其中模型中包含的單個(gè)目標(biāo)函數(shù)如下:時(shí)間表長(zhǎng)Cmax＝maxj20Cj、總加權(quán)完工時(shí)間∑wjCj、最大交付完工時(shí)間20Dmax=maxj{Cj+qj}、最大流程時(shí)間Fmax=maxj{Cj-rj}、以及最大機(jī)器費(fèi)用MMC（Maximum20Machine20Cost）即所有機(jī)器費(fèi)用中的最大者.第二章討論了20m臺(tái)平行批機(jī)器上最小化時(shí)間表長(zhǎng)... 

【文章來源】：鄭州大學(xué)河南省 211工程院校

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 問題背景及相關(guān)知識(shí)
    1.2 相關(guān)文獻(xiàn)綜述
    1.3 本文主要結(jié)果
第二章 時(shí)間表長(zhǎng)及總加權(quán)完工時(shí)間一致最優(yōu)無界分批排序
    2.1 引言
    2.2 問題的下界
    2.3 在線算法
第三章 時(shí)間表長(zhǎng)及最大交付完工時(shí)間一致最優(yōu)無界分批排序
    3.1 引言
    3.2 問題的下界
    3.3 在線算法
第四章 時(shí)間表長(zhǎng)及最大流程時(shí)間一致最優(yōu)有界分批排序
    4.1 引言
    4.2 問題的下界
    4.3 在線算法
第五章 時(shí)間表長(zhǎng)及最大流程時(shí)間分層最優(yōu)無界分批排序
    5.1 引言
    5.2 問題的下界
    5.3 在線算法
第六章 時(shí)間表長(zhǎng)及最大機(jī)器費(fèi)用分層最優(yōu)無界分批排序
    6.1 引言
    6.2 問題的下界
    6.3 在線算法
后記
參考文獻(xiàn)
致謝



本文編號(hào)：3176398