一种强制同机约束广义作业车间调度编码转换方法技术

本发明专利技术公开了一种强制同机约束广义作业车间调度编码转换方法。本发明专利技术编码转换方法步骤包括构建在强制同机约束下的广义作业车间调度的数学模型；采用两段式编码的方式，针对强制同机约束下的广义作业车间调度的数学模型所描述的工序排列问题、机器选择问题进行编码；构建工序模板，并对部分工序的编码进行压缩处理；进行编码转换，基于调度方案进行编码，从而获得相应的工序编码及机器编码。本发明专利技术为强制同机约束下的广义作业车间调度问题提供了编码基础。

【技术实现步骤摘要】

本专利技术属于生产管理的，具体涉及一种强制同机约束广义作业车间调度编码转换方法。

技术介绍

1、车间调度问题中，作业车间调度(job shop scheduling problem,jsp)和柔性作业车间调度(flexible job shop scheduling,fjsp)两种是常见的研究领域,广泛存在于汽车、电子、造船等典型的离散制造行业。

2、带有强制同机约束的广义作业车间调度问题也广泛存在于各种离散制造业中。以电子产品检测为例，车间对同种产品样机设计总工艺路线后，将样机划分为不同组，各分组样机按照总工艺路线指定子路线串行完成各工序的检测，部分检测样机工序需要跨组组合检测，例如振动测试、跌落冲击测试、灰尘试验形成强制同机作业耦合。

3、作业车间调度和柔性作业车间调度，约束了指定工件加工时工序独占所指定设备资源，即所指定设备不能同时加工不同工件或同一工件的两个不同工序，而强制同机约束下的广义作业车间调度打破了作业车间调度和柔性作业车间调度的约束。强制同机约束下的广义作业车间调度，要求部分车间相应工件需要强制性配合的同机作业，如本文档来自技高网...

【技术保护点】

1.一种强制同机约束广义作业车间调度编码转换方法，其特征在于，包括步骤如下：

2.根据权利要求1所述强制同机约束广义作业车间调度编码转换方法，其特征在于，所述数学模型中，设定相应的数学符号包括：N表示工件的数量，M表示机器的数量，Z表示强制同机组合工序数量，I，P表示工件集编号，J，K表示工序集编号，m表示机器编号，OI，J表示组合工序oI，J＝{oij，Opq，...，Oyz}，Ni表示工件i的工序数，oij表示工件i的工序J且j∈[1，Ni]，(Sij)表示OIJ(Oij)的开始作业时间，CIJ(Cij)表示OIJ(Oij)的结束作业时间，EIJm表示OIJ在机器m上结束...

【技术特征摘要】

1.一种强制同机约束广义作业车间调度编码转换方法，其特征在于，包括步骤如下：

2.根据权利要求1所述强制同机约束广义作业车间调度编码转换方法，其特征在于，所述数学模型中，设定相应的数学符号包括：n表示工件的数量，m表示机器的数量，z表示强制同机组合工序数量，i，p表示工件集编号，j，k表示工序集编号，m表示机器编号，oi，j表示组合工序oi，j＝{oij，opq，...，oyz}，ni表示工件i的工序数，oij表示工件i的工序j且j∈[1，ni]，(sij)表示oij(oij)的开始作业时间，cij(cij)表示oij(oij)的结束作业时间，eijm表示oij在机器m上结束作业时间，zi表示强制同机组合工序i所包含工件数，pijm表示oij在机器m的作业时间，mij表示oij可选机器集，cm表示机器m上最后一道工序的结束作业时间，q表示一个大正实数，xijm表示oij是否在机器m上作业，在机器m作业为1，否则为0，yijpk表示oij和opk的先后顺序，oij在opk之前作业为1，反之为0。

3.根据权利要求2所述强制同机约束广义作业车间调度编码转换方法，其特征在于，数学模型以最小化的最大结束作业时间cm为优化目标，优化目标的函数如下式所示：

4.根据权利要求3所述强制同机约束广义作业车间调度编码转换方法，其特征在于，数学模型对强制同机约束的描...

【专利技术属性】
技术研发人员：吕盛坪，庄剑威，邹建民，宁韬涛，梁泰然，黎焯辉，陈健宇，张凯彬，
申请(专利权)人：华南农业大学，
类型：发明
国别省市：