發(fā)布時(shí)間：2018-02-27 22:43

  本文關(guān)鍵詞： 剪枝分層 工序-設(shè)備預(yù)約 工序-設(shè)備預(yù)分配 柔性加工策略　出處：《控制與決策》2017年11期 　論文類型：期刊論文

【摘要】：針對(duì)柔性作業(yè)車間調(diào)度中工序間存在的冗余調(diào)度次序約束關(guān)系問(wèn)題和工序-設(shè)備間存在的多加工模式情況,提出基于剪枝分層的柔性加工車間調(diào)度算法.該算法首先用有向無(wú)環(huán)圖表示工序及工序間的調(diào)度次序關(guān)系,采用剪枝法消除圖中的冗余弧,采用分層法對(duì)圖中結(jié)點(diǎn)分層;其次對(duì)加工模式進(jìn)行分類,制定工序-設(shè)備預(yù)約策略和工序-設(shè)備預(yù)分配策略;最后,采用事件驅(qū)動(dòng)策略,驅(qū)動(dòng)時(shí)刻按所提出的柔性加工策略調(diào)度工序加工.理論分析和實(shí)例表明,所提出的算法具有較好的調(diào)度效果.
[Abstract]:Aiming at the problem of redundant scheduling order constraints between processes in flexible job shop scheduling and the existence of multiple machining modes between processes and equipments, the problem of redundant scheduling order in flexible job shop scheduling is discussed. A flexible shop scheduling algorithm based on pruning and stratification is proposed. Firstly, the directed acyclic graph is used to express the scheduling order relationship between the processes, the pruning method is used to eliminate the redundant arcs in the graph, and the hierarchical method is used to delaminate the nodes in the graph. Secondly, it classifies the processing mode and formulates the process-equipment reservation strategy and process-equipment pre-allocation strategy. Finally, the event-driven strategy is adopted. The driving time is scheduled according to the proposed flexible machining strategy. Theoretical analysis and examples show that the proposed algorithm has a better scheduling effect.
【作者單位】： 哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;黑龍江中醫(yī)藥大學(xué)醫(yī)學(xué)信息工程學(xué)院;哈爾濱理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61672179,61370083,61402126,61370086) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金項(xiàng)目(20122304110012) 黑龍江省博士后基金項(xiàng)目(LBH-Z14071)
【分類號(hào)】：TB497
，

本文編號(hào)：1544632