本文關(guān)鍵詞：帶無向環(huán)優(yōu)先級的單機總加權(quán)完成時間調(diào)度問題　出處：《系統(tǒng)管理學(xué)報》2013年03期 　論文類型：期刊論文

  更多相關(guān)文章： 單機總加權(quán)完成時間問題 無向環(huán)優(yōu)先級 拉格朗日松弛 雙向動態(tài)規(guī)劃

【摘要】：單機調(diào)度是生產(chǎn)調(diào)度領(lǐng)域的一個經(jīng)典問題,研究了工件間有加工優(yōu)先級要求的單機總加權(quán)完成時間調(diào)度問題,考慮了若將工件優(yōu)先級關(guān)系構(gòu)成的優(yōu)先級圖視為無向圖,包含有環(huán)的情況。針對該問題,設(shè)計了結(jié)合雙向動態(tài)規(guī)劃的拉格朗日松弛算法進行求解,使得可以求解一個工件可能有多個緊前或緊后工件的情況。大量實驗測試結(jié)果表明,該算法能夠在較短時間內(nèi)得到令人滿意的近優(yōu)解。
[Abstract]:Single machine scheduling is a classical problem in production scheduling field, studied the workpiece between the processing priority requirements of the single machine total weighted completion time scheduling problem, consider if the relationship will constitute the priority priority graph as undirected graph contains ring. Aiming at this problem, designed with bidirectional Lagrange relaxation algorithm dynamic programming to solve the problem which can solve a workpiece may have multiple precedence or tight workpiece. Experimental test results show that the algorithm can in a relatively short period of time to get satisfactory near optimal solution.

【作者單位】： 鄭州大學(xué)管理工程系;中國金域黃金物資總公司;
【基金】：國家自然科學(xué)基金資助項目(71001090,71001091) 2009年河南省教育廳自然科學(xué)研究計劃項目(2009A120002)
【分類號】：C931.6
【正文快照】： 單機調(diào)度不僅是調(diào)度問題中最簡單的一類問題,也是調(diào)度問題中最重要的一類問題。理論上通常把單機調(diào)度作為復(fù)雜調(diào)度系統(tǒng)的一個子系統(tǒng),實際生產(chǎn)中比較復(fù)雜的調(diào)度問題也可以分解為多個單機問題來解決,研究單機調(diào)度問題可以幫助理解和解決更為復(fù)雜的多機調(diào)度問題。對單機的合理調(diào)，

本文編號：1357014