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