單機(jī)上一個(gè)與總完工時(shí)間及最大完工時(shí)間相關(guān)的工件可拒絕的ND雙代理排序問(wèn)題

摘要： 本文我們考慮單機(jī)上工件可拒絕的ND雙代理排序問(wèn)題。在該問(wèn)題中,假設(shè)有兩個(gè)代理A和B他們的工件集合分別記為J~A和J~B。在經(jīng)典的CO雙代理排序模型中,總是假設(shè)兩個(gè)代理之間是競(jìng)爭(zhēng)的,即J~A∩J~B=?。而在ND雙代理排序問(wèn)題中,我們?cè)试S兩個(gè)代理有共同的工件,即允許J~A∩J~B≠?。在工件可拒絕排序中,每個(gè)工件或者被接收并安排在機(jī)器上進(jìn)行加工,或者被拒絕并支付一個(gè)對(duì)應(yīng)的拒絕費(fèi)用... （共9頁(yè)）