本文選題：在線排序　切入點(diǎn)：競(jìng)爭(zhēng)比　出處：《河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年01期 　論文類型：期刊論文

【摘要】：研究m臺(tái)無界批處理機(jī)上的在線排序問題.每個(gè)工件J_j具有一個(gè)相同的加工時(shí)間p0,一個(gè)到達(dá)時(shí)間r_j≥0,一個(gè)權(quán)值w_j0,一個(gè)必須交貨期d_j0.無界批處理機(jī)是指一臺(tái)機(jī)器可以同時(shí)加工任意多個(gè)工件,目標(biāo)是確定一個(gè)工件允許被中斷重啟的在線排序使得接收工件的總權(quán)值最大化.主要設(shè)計(jì)了一個(gè)在線算法并證明其競(jìng)爭(zhēng)比為3-1/m-(4m-2)(2m~2-m)~(1/2)/(2m~2-m).
[Abstract]:In this paper, the on-line sorting problem of m unbounded batch machines is studied. Each job J _ j has the same processing time p _ 0, a arrival time r _ J _ j 鈮，

本文編號(hào)：1557501