一种拟关键路径同设备相邻工序互换方法技术

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

A method to exchange the adjacent processes of the same equipment with the quasi critical path

【技术实现步骤摘要】
一种拟关键路径同设备相邻工序互换方法
本专利技术涉及自动化加工
，具体涉及一种拟关键路径同设备相邻工序互换方法。
技术介绍
随着技术的不断发展进步，近年来制造业逐步地向自动化生产的模式发展，自动化生产技术在企业的生产加工中已经得到普遍应用。在自动化制造中，产品制造调度问题是最困难的组合优化问题，一直备受关注。在实际的生产加工中，经常存在单件复杂产品在多台不同设备或者在多个不同车间进行加工的情况，因此需要对不同加工工序进行调度，以缩短加工时间，提高加工效率，由此提出了拟关键路径算法，也即在一条拟关键路径上进行时间压缩的算法。目前拟关键路径调度算法在调度具有树状工艺结构的复杂单产品时过于注重工序的串行加工，没有考虑并行工序之间的并行处理，忽略了先加工工序对后加工工序的影响，导致串行工序间紧密度差，并行工序间并行性差，最终影响产品调度结果。
技术实现思路
为了解决上述问题，本专利技术提供了一种拟关键路径同设备相邻工序互换方法，该算法在拟关键路径策略的基础上，提出相邻工序互换策略和相邻工序互换调整策略，保证串行工序间的紧密度的同时，有效提高了调度问题中并行工序间的并行处理效率，优化了调度结本文档来自技高网...

【技术保护点】
1.一种拟关键路径同设备相邻工序互换方法，其特征在于，该调度方法包括如下步骤：采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序；采用首次适应策略确定产品加工工艺树中各工序的调度时间，形成原始调度方案；分别以原始调度方案为基础，依次在每台加工设备上寻找可互换的相邻工序；按相邻工序互换策略，调整互换工序调度顺序；并按相邻工序互换调整策略，对所影响工序进行调整；得到新的产品调度方案，将其加入产品调度方案集合中；依次寻找下一可互换相邻工序，生成新的产品调度方案，并加入产品调度方案集合中；生成所有新的调度方案后,按最优产品调度方案选择策略，选择产品加工总用时最小的产品调度方案作为产品最终调度方案。

【技术特征摘要】
1.一种拟关键路径同设备相邻工序互换方法，其特征在于，该调度方法包括如下步骤：采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序；采用首次适应策略确定产品加工工艺树中各工序的调度时间，形成原始调度方案；分别以原始调度方案为基础，依次在每台加工设备上寻找可互换的相邻工序；按相邻工序互换策略，调整互换工序调度顺序；并按相邻工序互换调整策略，对所影响工序进行调整；得到新的产品调度方案，将其加入产品调度方案集合中；依次寻找下一可互换相邻工序，生成新的产品调度方案，并加入产品调度方案集合中；生成所有新的调度方案后,按最优产品调度方案选择策略，选择产品加工总用时最小的产品调度方案作为产品最终调度方案。2.根据权利要求1所述的拟关键路径同设备相邻工序互换方法，其特征在于，调度方法的具体实施步骤如下：步骤1：采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序；步骤2：采用首次适应策略确定产品加工工艺树中各工序的调度时间，形成原始调度方案D；步骤3：设共有M台加工设备；步骤4：输入i=1；步骤5：判断i<=M是否成立,若成立则执行步骤6，若不成立执行步骤8；步骤6：将原始调度方案D中，第i台设备上的所有工序，按加工顺序入队列Q；步骤7：i++，执行步骤5.步骤8：判断队列Q中是否只存在一个工序，若不是只存在一个工序则执行步骤9，若是只存在一个工序则执行步骤17；步骤9：从队列Q中出队一个工序A；步骤10：按相邻工序互换策略，判断工序A与其在队列Q中的紧后工序B是否同属于一台加工设备，若工序A与工序B是属于同一台加工设备，则执行步骤11，若工序A与工序B不属于同一台加工设备，否则执行步骤8；步骤11：判断...

【专利技术属性】
技术研发人员：张晓欢，张丹，彭刚，
申请(专利权)人：惠州学院，
类型：发明
国别省市：广东,44