【摘要】：針對工序遷移時(shí)間影響產(chǎn)品加工時(shí)間的綜合調(diào)度問題,提出了利用工序遷移時(shí)間的兩車間設(shè)備驅(qū)動綜合調(diào)度算法.為了有效減少兩車間設(shè)備的空閑等待時(shí)間,提出了兩車間設(shè)備空閑驅(qū)動策略,以尋找設(shè)備空閑時(shí)的可加工工序,并采用長路徑短用時(shí)的策略排序;為了減少遷移時(shí)間占用的設(shè)備加工時(shí)間,提出了遷移時(shí)間利用策略,以有效利用設(shè)備的遷移時(shí)間.實(shí)例調(diào)度結(jié)果表明,所提出的算法可以充分利用設(shè)備空閑時(shí)間而提高設(shè)備利用率,并有效利用遷移時(shí)間以達(dá)到盡早完工的目的,且其復(fù)雜度不高于二次多項(xiàng)式.
[Abstract]:In order to solve the problem that the working procedure migration time affects the product processing time, an integrated scheduling algorithm based on two-workshop device driving is proposed. In order to reduce the idle waiting time of the two workshop equipments effectively, the idle driving strategy of the two workshop equipments is put forward to find the machinable working procedure when the equipment is idle, and the long path and short time strategy is adopted. In order to reduce the processing time of the equipment occupied by the migration time, the strategy of using the migration time is put forward to make effective use of the transfer time of the equipment. The example scheduling results show that the proposed algorithm can make full use of the idle time of the equipment to improve the utilization rate of the equipment, and effectively use the migration time to achieve the goal of early completion, and its complexity is not higher than that of the quadratic polynomial.
【作者單位】： 哈爾濱理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61370086) 黑龍江省自然科學(xué)基金項(xiàng)目(F201101) 黑龍江省教育廳科技項(xiàng)目(12531105) 黑龍江省博士后科研啟動項(xiàng)目(LBH-Q13092) 黑龍江省博士后項(xiàng)目(LBH-Z15096) 全國高等學(xué)校計(jì)算機(jī)教育研究會(研究生創(chuàng)新)項(xiàng)目(ER2014018)資助
【分類號】：TB497
，

本文編號：2424774