總遲后相關的兩個工況代理的單機排序問題

作者：戴秦,鄭興山,張新功,嚴廣樂

摘要：研究了兩個代理的單機排序問題。其中一個代理以工件總遲后相關的為目標函數（總遲后和加權總遲后）,第二個代理以最大費用函數為目標函數。排序問題的目標就是尋找一個序列,使得在第二個代理的目標函數不超過給定的上界的情況下,第一個代理的目標函數最小。對于總遲后的情形,并給出擬多項式時間的動態規劃算法。當第一個代理中的工件具有相等工期時,考慮了加權總遲后問題,并給出了一個多項式時間算法。最后對于總遲后問題給數值實驗。

發文機構：上海理工大學管理學院 上海交通大學安泰經濟與管理學院 重慶師范大學數學學院 上海電力學院經濟管理系

關鍵詞：排序兩個代理動態規劃算法遲后schedulingtwo-agentdynamic programming algorithmlate work

分類號： TP29[自動化與計算機技術—控制科學與工程][自動化與計算機技術—檢測技術與自動化裝置]O223[理學—運籌學與控制論][理學—數學]