摘要：研宄一類新型的平行機(jī)排序問(wèn)題,即在機(jī)器和工人都是必需的加工資源并且都有加工資質(zhì)約束的情況下,如何在一組平行機(jī)上進(jìn)行工件排序(或稱調(diào)度)以最小化時(shí)間表長(zhǎng)Cmax.將研宄工件加工時(shí)間均為單位時(shí)間的情況,通過(guò)建立網(wǎng)絡(luò)流模型以及采用二分搜索技術(shù),可以在多項(xiàng)式時(shí)間內(nèi)精確地求解上述問(wèn)題,算法復(fù)雜度為O(n3logn).同時(shí)提供了一種基于雙重動(dòng)態(tài)柔性選擇(DDFS)策略的啟發(fā)式算法,可以獲得較好的排序效果,算法復(fù)雜度為O(n2).