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

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