[发明专利]一种应用于置换流水车间的邻域搜索调度方法及装置

摘要

本发明公开了一种应用于置换流水车间的邻域搜索调度方法及装置，所述方法包括：获取关于机床、工件和工件加工时间的时间矩阵，生成工件的初始加工序列，并形成甘特图；确定所述初始加工序列下的关键路径，所述关键路径为总加工时间最长的工序路径；基于目标工件及其相邻工件，确定邻域特征块和关键点，所述目标工件为首尾工件以及每个机床关键路径上的第一个工件，所述邻域特征块为交换相邻工件后所述甘特图结构发生改变的区域，所述关键点为所述关键路径与所述邻域特征块的交点；交换所述目标工件及其相邻工件后，若关键点前移，则进行交换；若关键点后移，则不进行交换；如此，在保证计算精度的同时大幅减少计算次数。