加工時間具有似然關系的單機調度

作者：呂加倫,張玉林

摘要：對加工時間不確定的單機調度問題，構建了工件基本加工時間具有似然關系的工件調度模型。該模型中工件基本加工時間可按照似然比排序，并考慮了工件加工時間同時存在學習效應和惡化效應，以最小化所有工件期望完成時間為目標函數。研究表明，每個工件按照其期望基本加工時間的非減序列排序時，完成所有工件的時間最短。最后通過數值算例模擬工件調度過程，驗證了該模型能有效地縮短工件完工時間。

發文機構：東南大學經濟管理學院

關鍵詞：單機調度學習效應惡化效應隨機加工時間single machine schedulingprocessing timelearning effectsdeteriorating effectsstochastic

分類號： F406[經濟管理—產業經濟]