【技术实现步骤摘要】
本专利技术涉及开放车间中关键操作识别问题，具体为一种。
技术介绍
开放车间的定义可描述为:给定n个工件的工件集合J = {1，2，...，11}，具有111个机器的机器集合M= {1，2，...，m}，定义工件在一个机器上加工称为一道工序，则工件的工序之间无顺序约束。任意时刻，任意工件i e J同时最多只能在一个机器进行加工，任意机器j G M同一时间只能加工一个工件,此类问题属于开放车间调度问题(Open-shopScheduling Problem,0SP)o关键操作指的是对整个开放车间调度方案影响最大的操作，关键操作包含关键工件、关键工序和关键机器，标记关键操作集合为0%关键工件集合为7，关键机器集合为M%关键工序集合为P%则有0* = {J*, M*, P*}。OSP的显著特点是工件、机器、工序之间无顺序约束，即彼此独立。这一方面使得问题有较大的优化空间，另一方面也使解空间规模呈几何指数增长，给求解带来困难。当前主流的做法是对问题进行编码，然后利用优化算法迭代寻找最优的解决方案。但是，如前所述，由于解空间的规模巨大，“漫无目的”的“被动寻找”，不仅效率低...
【技术保护点】
一种基于不等量二分法的开放车间调度问题关键操作识别方法，其特征在于：采用以下步骤：步骤1：问题编码：对开放车间调度问题采用基于操作的整数编码，得到编码序列I0＝{g1,g2,...,gN}，其中N是I0中包含的基因个数，gj是I0的第j个基因，j为基因在编码序列I0中的位置编号，基因所表示的整数值对应实际调度问题中的一个工件编号，某个整数值在I0中按从左向右顺序出现的次数表示该整数值对应工件的工序数；步骤2：对编码序列I0进行活动解码运算，得到编码序列I0对应的总的完工时间V0和编码序列I0对应的生产方案S0；步骤3：参数初始化：迭代次数sd初始值为1，邻域搜索左边界pos...
【技术特征摘要】
1.一种基于不等量二分法的开放车间调度问题关键操作识别方法，其特征在于:采用以下步骤: 步骤1:问题编码:对开放车间调度问题采用基于操作的整数编码，得到编码序列Itl =Ig1, g2，...，gN}，其中N是I。中包含的基因个数，gj是I。的第j个基因，j为基因在编码序列Itl中的位置编号，基因所表示的整数值对应实际调度问题中的一个工件编号，某个整数值在Itl中按从左向右顺序出现的次数表示该整数值对应工件的工序数； 步骤2:对编码序列Itl进行活动解码运算，得到编码序列Itl对应的总的完工时间Vtl和编码序列Itl对应的生产方 案Stl ； 步骤3:参数初始化:迭代次数sd初始值为1，邻域搜索左边界PO^初始值为1，邻域搜索右边界Posk初始值为N ； 步骤4:采用以下步骤产生区间[P0S!+1, POSk-1]内的随机整数mid: 步骤4.1:产生区间内的随机实数r ; 步骤...
【专利技术属性】
技术研发人员：王军强，郭银洲，王烁，崔福东，张承武，杨宏安，张映锋，孙树栋，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。