基于剪枝分层的柔性加工车间调度算法

发布时间：2018-02-27 22:43

  本文关键词： 剪枝分层 工序-设备预约 工序-设备预分配 柔性加工策略　出处：《控制与决策》2017年11期 　论文类型：期刊论文

【摘要】：针对柔性作业车间调度中工序间存在的冗余调度次序约束关系问题和工序-设备间存在的多加工模式情况,提出基于剪枝分层的柔性加工车间调度算法.该算法首先用有向无环图表示工序及工序间的调度次序关系,采用剪枝法消除图中的冗余弧,采用分层法对图中结点分层;其次对加工模式进行分类,制定工序-设备预约策略和工序-设备预分配策略;最后,采用事件驱动策略,驱动时刻按所提出的柔性加工策略调度工序加工.理论分析和实例表明,所提出的算法具有较好的调度效果.
[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.
【作者单位】： 哈尔滨工程大学计算机科学与技术学院;黑龙江中医药大学医学信息工程学院;哈尔滨理工大学计算机科学与技术学院;
【基金】：国家自然科学基金项目(61672179,61370083,61402126,61370086) 高等学校博士学科点专项科研基金项目(20122304110012) 黑龙江省博士后基金项目(LBH-Z14071)
【分类号】：TB497
，

本文编号：1544632