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

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

【摘要】：單機(jī)調(diào)度是生產(chǎn)調(diào)度領(lǐng)域的一個(gè)經(jīng)典問題,研究了工件間有加工優(yōu)先級(jí)要求的單機(jī)總加權(quán)完成時(shí)間調(diào)度問題,考慮了若將工件優(yōu)先級(jí)關(guān)系構(gòu)成的優(yōu)先級(jí)圖視為無向圖,包含有環(huán)的情況。針對(duì)該問題,設(shè)計(jì)了結(jié)合雙向動(dòng)態(tài)規(guī)劃的拉格朗日松弛算法進(jìn)行求解,使得可以求解一個(gè)工件可能有多個(gè)緊前或緊后工件的情況。大量實(shí)驗(yàn)測(cè)試結(jié)果表明,該算法能夠在較短時(shí)間內(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é)管理工程系;中國(guó)金域黃金物資總公司;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71001090,71001091) 2009年河南省教育廳自然科學(xué)研究計(jì)劃項(xiàng)目(2009A120002)
【分類號(hào)】：C931.6
【正文快照】： 單機(jī)調(diào)度不僅是調(diào)度問題中最簡(jiǎn)單的一類問題,也是調(diào)度問題中最重要的一類問題。理論上通常把單機(jī)調(diào)度作為復(fù)雜調(diào)度系統(tǒng)的一個(gè)子系統(tǒng),實(shí)際生產(chǎn)中比較復(fù)雜的調(diào)度問題也可以分解為多個(gè)單機(jī)問題來解決,研究單機(jī)調(diào)度問題可以幫助理解和解決更為復(fù)雜的多機(jī)調(diào)度問題。對(duì)單機(jī)的合理調(diào)，

本文編號(hào)：1357014