考虑机器具有不可用区间的多处理机工件调度方法技术

本发明专利技术提出一种考虑机器具有不可用区间的多处理机工件调度方法，建立机器具有不可用区间的多处理机工件调度模型，考虑机器由预防性维修引起的不可用区间，厘清机器‑工件匹配机制，以最小化最大完工时间为调度目标，提出工件排序优化方法，通过近似比表征方法的性能表现，为企业对机器的预防性维护和工件的加工安排提供理论依据。

【技术实现步骤摘要】

本专利技术涉及多处理机工件调度，具体为一种考虑机器具有不可用区间的多处理机工件调度方法。

技术介绍

1、多处理机工件(parallel jobs)是指同时需要多台机器加工的工件，机器与工件之间构成了多对一的匹配关系。多处理机工件调度问题(parallel job schedulingproblem,pjsp)是指在给定约束条件下，对多处理机工件进行排序并将排序好的工件按一定的顺序安排到机器上，从而完成某些目标优化的问题。多处理机工件调度通过调配加工资源，挖掘加工瓶颈与工件需求的内在联系，实现机器与工件的协同配置。

2、在实际生产和服务系统中，多处理机工件应用广泛。以航空发动机装配为例，该过程包含单元体装配、部件组装、总装、性能检测等复杂步骤，相比于常规产品的制作工艺，其装配过程具有高复杂度、高精密性、高集成度等特点，因此装配过程中的许多步骤需要多种机器协同加工，不仅需要技术员与装配工，而且需要装配机器、夹具、检测装置、工业机器人等同时参与加工，它们与待装配部件构成了多对一的关系，属于典型的多处理机工件作业模式。航空发动机装配对所使用的装配器械操本文档来自技高网...

【技术保护点】

1.一种考虑机器具有不可用区间的多处理机工件调度方法，其特征在于：包括以下步骤：

2.根据权利要求1所述一种考虑机器具有不可用区间的多处理机工件调度方法，其特征在于：在工件具有相同加工时间和所需加工机器数量任意的情况下，问题记作Pm|mj,pj＝p,UT(L＝p)|Cmax，该问题为强NP难问题。

3.根据权利要求1所述一种考虑机器具有不可用区间的多处理机工件调度方法，其特征在于：在工件具有任意加工时间和所需加工机器数量相同的情况下，问题记作Pm|mj＝k,pj,UT(L)|Cmax，该问题为强NP难问题。

4.根据权利要求2所述一种考虑机器具有不可用...

【技术特征摘要】

1.一种考虑机器具有不可用区间的多处理机工件调度方法，其特征在于：包括以下步骤：

2.根据权利要求1所述一种考虑机器具有不可用区间的多处理机工件调度方法，其特征在于：在工件具有相同加工时间和所需加工机器数量任意的情况下，问题记作pm|mj,pj＝p,ut(l＝p)|cmax，该问题为强np难问题。

3.根据权利要求1所述一种考虑机器具有不可用区间的多处理机工件调度方法，其特征在于：在工件具有任意加工时间和所需加工机器数量相同的情况下，问题记作p...

【专利技术属性】
技术研发人员：王军强，孙涛，尚欣宇，黄永兴，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：