考虑不同工期指派的多处理机工件调度方法技术

本发明专利技术提出一种考虑不同工期指派的多处理机工件调度方法，建立了考虑不同工期指派的多处理机工件调度模型，将传统的给定工期模型拓展为工期指派模型，从仅决策调度方案的优化问题拓展到同时决策工期大小和调度方案的双重优化问题，兼顾多处理机工件所需机器台数的差异，权衡延期交货带来的损失，揭示调度方案对工期指派方案的影响规律，提出工件排序优化和工期指派方案制定方法，通过性能提升率验证方法的性能表现，为企业对多处理机工件的加工安排和工期指派提供理论依据。

【技术实现步骤摘要】

本专利技术涉及多处理机工件调度，具体为一种考虑不同工期指派的多处理机工件调度方法。

技术介绍

1、多处理机工件(multiprocessor job)是指在同一时刻由多台机器加工的工件，机器与工件之间呈现出多对一的加工方式，突破了经典调度中工件唯一性限制。多处理机工件调度问题(multiprocessor job scheduling problem,mjsp)是指在给定约束条件下，依据多处理机工件所需机器数目配置加工机器，依据机器-工件的匹配方案决策工件的加工顺序，旨在决策如何分配机器以及如何调度工件，以达到优化调度目标的目的。多处理机工件调度通过调配加工资源，挖掘加工瓶颈与工件需求的内在联系，实现机器与工件的协同配置。

2、在实际生产和服务系统中，多处理机工件应用广泛。航空发动机结构高度复杂，装配精度要求高，装配过程不仅需要大量的工业机器人、专用设备，还需要大量的装配工，通过人机物等协同装配保证装配精度和装配效率。以机匣装配为例，工人需要借助止口对上下两个零件进行定位对准，然后多名工人按照次序进行螺钉紧固，且装配过程中工人无法通过肉眼直接观本文档来自技高网...

【技术保护点】

1.一种考虑不同工期指派的多处理机工件调度方法，其特征在于：包括以下步骤：

2.根据权利要求1所述一种考虑不同工期指派的多处理机工件调度方法，其特征在于：步骤2中，针对

3.根据权利要求1或2所述一种考虑不同工期指派的多处理机工件调度方法，其特征在于：针对

4.根据权利要求3所述一种考虑不同工期指派的多处理机工件调度方法，其特征在于：步骤3.1中，位置向量的生成策略为：60％的粒子随机生成1到n的随机数作为位置向量，并按从小到大排列，20％的粒子按照SS-SPT算法的顺序生成对应大小的位置向量，20％的粒子按照SS-LRC算法的顺序生成对应大小的位置向...

【技术特征摘要】

1.一种考虑不同工期指派的多处理机工件调度方法，其特征在于：包括以下步骤：

2.根据权利要求1所述一种考虑不同工期指派的多处理机工件调度方法，其特征在于：步骤2中，针对

3.根据权利要求1或2所述一种考虑不同工期指派的多处理机工件调度方法，其特征在于：针对

4.根据权利要求3所述一种考虑不同工期指派的多处理机工件调度方法，其特征在于：步骤3.1中，位置向量的生成策略为：60％的粒子随机生成1到n的随机数作为位置向量，并按从小到大排列，20％的粒子按照ss-spt算法的顺序生成对应大小的位置向量，20％的粒子按照ss-lrc算法的顺序生成对应大小的位置向量。

5.根据权利要求1所述一种考虑不同工期指派的多处理机工件调度方法，其特征在于：步骤1建立的整数规划模型中，优化的目标函数为最小化总加权误工计数与工期之和；第一约束表示多处理机工件jj需要mj台机器协同加工；第二约束表示工件jj的完工时间等于工件jj的开工时间与加工时...

【专利技术属性】
技术研发人员：王军强，王旭，孔祥菡，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：