【摘要】：針對設備驅(qū)動的綜合調(diào)度算法沒有考慮工序的結(jié)束時間,以及其同設備加工的下一道不可調(diào)度工序的開始時間形成該設備的空閑時間段可縮短的調(diào)度優(yōu)化問題,提出了設備空閑時間段調(diào)整的設備驅(qū)動綜合調(diào)度算法.該算法為使空閑設備即將加工的不可調(diào)度工序提前加工,縮短了設備閑置等待時間,提出該不可調(diào)度工序的最短加工路徑,通過優(yōu)先加工該路徑上工序,使其緊前工序盡早加工完成.實例驗證該算法可以有效縮短設備空閑等待時間,提高設備利用率.
[Abstract]:The integrated scheduling algorithm for the device driver does not take into account the end time of the process and the start time of the next non-schedulable process with the equipment to form the scheduling optimization problem with which the idle time of the equipment can be shortened. A device-driven integrated scheduling algorithm for equipment idle time adjustment is proposed in this paper. In order to make the unschedulable process of idle equipment to be machined ahead of time and shorten the idle waiting time of the equipment, the shortest machining path of the unscheduled working procedure is put forward, and the process on the path is processed first. Make its pre-processing process finished as soon as possible. The example shows that the algorithm can effectively shorten the idle waiting time and improve the device utilization.
【作者單位】： 哈爾濱理工大學計算機科學與技術(shù)學院;
【基金】：國家自然科學基金資助項目(61370086) 黑龍江省自然科學基金資助項目(F201101) 黑龍江省教育廳科技項目(12531105) 黑龍江省博士后科研啟動項目(LBH-Q13092) 全國高等學校計算機教育研究會(研究生創(chuàng)新)項目(ER2014018)
【分類號】：TB497

【相似文獻】

相關(guān)期刊論文 前2條

1 zy;;秀色可餐——把你的美食拍得更漂亮[J];電腦愛好者(普及版);2010年11期

2 ;[J];;年期

相關(guān)碩士學位論文 前2條

1 賈志強;支持大批量定制的生產(chǎn)調(diào)度技術(shù)研究[D];華北理工大學;2015年

2 李志寧;兩車間設備空閑時間調(diào)整的設備驅(qū)動綜合調(diào)度問題研究[D];哈爾濱理工大學;2016年

，

本文編號：2435713