摘要
本发明涉及一种拟关键路径同设备相邻工序互换方法,采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序,采用首次适应策略确定各工序的调度时间,形成原始调度方案;分别以原始调度方案为基础,依次在每台加工设备上寻找可互换的相邻工序;按相邻工序互换策略,调整互换工序调度顺序,同时对所影响工序进行调整;得到新的产品调度方案;依次寻找下一可互换相邻工序,生成新的产品调度方案。在生成所有方案后,选择加工总用时最小的方案作为产品最终调度方案。该算法在拟关键路径策略的基础上,提出相邻工序互换策略和相邻工序互换调整策略,保证串行工序间的紧密度的同时,提高了调度问题中并行工序间的并行处理效率,优化了调度结果。