考慮公共交貨期窗口問詢的退化工件排序問題

作者：岳青,萬國華

摘要：工件的實際加工時間是其開始加工時間的線性遞增函數，且不同的工件有不同的退化率。所有工件需要在相同的時間間隔內完工。以此模型為基礎，研究了同時確定最優的交貨期窗口和最優的工件加工順序以最小化提前工件個數、延誤工件個數以及交貨期窗口問詢產生的總成本的單機排序問題。分析了最優決策具有的特征，并基于上述性質提出了求解問題的多項式時間最優算法。利用隨機產生的算例說明了最優算法的應用。

發文機構：上海交通大學安泰經濟與管理學院

關鍵詞：單機排序公共交貨期窗口退化工件多項式時間算法schedulingdeteriorating jobscommon due windowpolynomial algorithm

分類號： C935[經濟管理—管理學]