機器和工人都有加工資質約束的平行機排序問題研究
作者：趙曉成; 李大剛 大學深圳研究生院&息工程學院; 廣東深圳518055
摘要：研宄一類新型的平行機排序問題,即在機器和工人都是必需的加工資源并且都有加工資質約束的情況下,如何在一組平行機上進行工件排序(或稱調度)以最小化時間表長Cmax.將研宄工件加工時間均為單位時間的情況,通過建立網絡流模型以及采用二分搜索技術,可以在多項式時間內精確地求解上述問題,算法復雜度為O(n3logn).同時提供了一種基于雙重動態柔性選擇(DDFS)策略的啟發式算法,可以獲得較好的排序效果,算法復雜度為O(n2).
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
