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

【摘要】：研究m臺無界批處理機(jī)上的在線排序問題.每個工件J_j具有一個相同的加工時間p0,一個到達(dá)時間r_j≥0,一個權(quán)值w_j0,一個必須交貨期d_j0.無界批處理機(jī)是指一臺機(jī)器可以同時加工任意多個工件,目標(biāo)是確定一個工件允許被中斷重啟的在線排序使得接收工件的總權(quán)值最大化.主要設(shè)計(jì)了一個在線算法并證明其競爭比為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 鈮，

本文編號：1557501