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

【摘要】：針對柔性作業(yè)車間調(diào)度中工序間存在的冗余調(diào)度次序約束關(guān)系問題和工序-設(shè)備間存在的多加工模式情況,提出基于剪枝分層的柔性加工車間調(diào)度算法.該算法首先用有向無環(huán)圖表示工序及工序間的調(diào)度次序關(guān)系,采用剪枝法消除圖中的冗余弧,采用分層法對圖中結(jié)點分層;其次對加工模式進行分類,制定工序-設(shè)備預(yù)約策略和工序-設(shè)備預(yù)分配策略;最后,采用事件驅(qū)動策略,驅(qū)動時刻按所提出的柔性加工策略調(diào)度工序加工.理論分析和實例表明,所提出的算法具有較好的調(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é)計算機科學(xué)與技術(shù)學(xué)院;黑龍江中醫(yī)藥大學(xué)醫(yī)學(xué)信息工程學(xué)院;哈爾濱理工大學(xué)計算機科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金項目(61672179,61370083,61402126,61370086) 高等學(xué)校博士學(xué)科點專項科研基金項目(20122304110012) 黑龍江省博士后基金項目(LBH-Z14071)
【分類號】：TB497
，

本文編號：1544632