【摘要】：針對設(shè)備驅(qū)動(dòng)的綜合調(diào)度算法沒有考慮工序的結(jié)束時(shí)間,以及其同設(shè)備加工的下一道不可調(diào)度工序的開始時(shí)間形成該設(shè)備的空閑時(shí)間段可縮短的調(diào)度優(yōu)化問題,提出了設(shè)備空閑時(shí)間段調(diào)整的設(shè)備驅(qū)動(dòng)綜合調(diào)度算法.該算法為使空閑設(shè)備即將加工的不可調(diào)度工序提前加工,縮短了設(shè)備閑置等待時(shí)間,提出該不可調(diào)度工序的最短加工路徑,通過優(yōu)先加工該路徑上工序,使其緊前工序盡早加工完成.實(shí)例驗(yàn)證該算法可以有效縮短設(shè)備空閑等待時(shí)間,提高設(shè)備利用率.
[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.
【作者單位】： 哈爾濱理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61370086) 黑龍江省自然科學(xué)基金資助項(xiàng)目(F201101) 黑龍江省教育廳科技項(xiàng)目(12531105) 黑龍江省博士后科研啟動(dòng)項(xiàng)目(LBH-Q13092) 全國高等學(xué)校計(jì)算機(jī)教育研究會(huì)(研究生創(chuàng)新)項(xiàng)目(ER2014018)
【分類號】：TB497

【相似文獻(xiàn)】

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

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

2 ;[J];;年期

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

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

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

，

本文編號：2435713