供應鏈環境下的柔性流水線調度問題
2010-12-31 00:00:00常桂娟徐軍芹
計算機應用研究 2010年12期
摘 要：針對供應鏈環境下的柔性流水線調度問題，對制造商接到的顧客訂單，給出了在不改變已有工件調度的前提下，使用資源的可用時間區間盡早完工的實時調度算法，通過證明可知對于每個工件使用該算法都能夠求得最短完工時間。最后給出了應用該算法求解的一個實際例子，并進行了仿真實驗，仿真結果令人滿意。關鍵詞：微粒群優化算法；供應鏈；柔性流水線調度；局部搜索
