[发明专利]基于工序序列择时的多设备相邻并行工序互换调度方法

摘要

本发明涉及自动化加工技术领域，提供基于工序序列择时的多设备相邻并行工序互换调度方法，采用工序序列择时的多设备工序综合调度算法，形成基础调度方案；在基础调度方案上依次序地寻找每台加工设备上可互换的相邻工序，在找到可互换工序后，判断可互换工序是否包含多设备工序，若是，按多设备相邻并行工序互换策略，依次交换相邻多设备工序中的每个并行子工序的调度顺序；若否，按同设备相邻并行工序互换策略互换工序调度顺序；并对互换工序所影响的工序进行调整，以形成新的产品调度方案；最后在产品调度方案集合中选择产品加工总用时最小的作为最终调度方案；可在不增加算法时间复杂度的前提下，解决多设备工序的综合调度问题，并优化调度结果。