一种基于正交和模糊理论的柔性作业车间调度方法技术

本发明专利技术公开了一种基于正交和模糊理论的柔性作业车间调度方法，属于车间调度领域，包括如下步骤：步骤1、构建柔性作业车间调度模型，确定目标函数和约束条件；步骤2、确定编码方式，得到柔性作业车间调度中每个作业所在机器的处理顺序及其加工时间；步骤3、初始化均衡优化算法参数和操作序列中每个工序的位置；步骤4、执行均衡优化算法更新操作序列，对调度顺序进行优化，均衡优化算法迭代过程中依次执行正交理论和模糊理论更新操作序列；步骤5、均衡优化算法迭代结束，得到调度优化过程中当前柔性作业车间的最优调度方案和最优完工时间。本发明专利技术方法使得柔性作业车间调度更加有效，提高了设备利用率，最小化最大完工时间。最小化最大完工时间。最小化最大完工时间。

【技术实现步骤摘要】
一种基于正交和模糊理论的柔性作业车间调度方法


[0001]本专利技术属于车间调度
，具体涉及一种基于正交和模糊理论的柔性作业车间调度方法。

技术介绍

[0002]随着经济发展，企业对设备、生产效率、装备的质量、用户体验要求严格，使得大部分企业对生产作业计划安排工作难度加大。经典的作业车间调度问题是将已经预定的操作序列作业分配给一组机器，以最大限度的减少完成所有作业的时间。传统的作业车间调度问题(JSP)，每次每道工序智能在一台机器上面运行，并且只能加工一次，而且加工的时间是确定的。
[0003]与传统的作业调度相比，柔性作业车间调度问题具有较高的灵活性，可以在多台机器上面运行。但目前的柔性作业车间调度方法中设备利用率低，有待优化。

技术实现思路

[0004]为了解决上述问题，本专利技术提出了一种基于正交和模糊理论的柔性作业车间调度方法，以最小化最大完工时间为目标，提高设备利用率，减少完成时间。
[0005]本专利技术的技术方案如下：
[0006]一种基于正交和模糊理论的柔性作业车间调度方法，包括如下本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于正交和模糊理论的柔性作业车间调度方法，其特征在于，包括如下步骤：步骤1、构建柔性作业车间调度模型，确定目标函数和约束条件；步骤2、确定编码方式，得到柔性作业车间调度中每个作业所在机器的处理顺序及其加工时间；步骤3、初始化均衡优化算法参数和操作序列中每个工序的位置；步骤4、执行均衡优化算法更新操作序列，对调度顺序进行优化，均衡优化算法迭代过程中依次执行正交理论和模糊理论更新操作序列；步骤5、均衡优化算法迭代结束，得到调度优化过程中当前柔性作业车间的最优调度方案和最优完工时间。2.根据权利要求1所述基于正交和模糊理论的柔性作业车间调度方法，其特征在于，所述步骤1中，设有一组n个作业在m台机器上进行处理，每个工序的操作O
i,j
在一组机器上不间断的进行处理，O
i,j
在机器M
k
上处理的时间记为T
i,j,k
，S
i,j,k
表示第i个作业的第j个工序在第k个机器上的开始时间，最终的目标是最小化作业的完工时间；目标函数定义如下：C
max ＝ max{T
i,j,k
+S
i,j,k
}，1≤i≤n 1≤k≤m
ꢀꢀ
(1)其中，C
max
为最终的完工时间；约束条件如下：所有的机器从时间0开始；工序的某一个操作顺序仅能在一台机器上处理，工作中不能被抢占和中断；一个作业一次只能处理一个工序；所有的设置时间和运输时间忽略不计。3.根据权利要求1所述基于正交和模糊理论的柔性作业车间调度方法，其特征在于，所述步骤2中，采用分段编码的编码方式，具体为操作序列被分为三段，第一段表示工序顺序，第二段表示机器顺序，第三段表示所在机器的加工时间。4.根据权利要求1所述基于正交和模糊理论的柔性作业车间调度方法，其特征在于，所述步骤3中，均衡优化算法参数包括操作序列P、作业数量n、工序数量O、机器数量m、迭代次数MAX_Iter和维度Dim＝n
×
O；初始化每个工序的位置，使其均匀的分布在(
‑
100,100)的区域内。5.根据权利要求1所述基于正交和模糊理论的柔性作业车间调度方法，其特征在于，所述步骤4中，均衡优化算法的具体过程如下：步骤4.1.1、根据目标函数计算操作序列中所有操作序列的目标函数值，并根据函数值找出四个最优的序列C
eq1
、C
eq2
、C
eq3
、C
eq4
，构造平衡池C
eq,ool
：C
eq,pool
＝{C
eq1
,C
eq2

【专利技术属性】
技术研发人员：朱淑娟，孙颖，潘正祥，郭云东，
申请(专利权)人：山东科技大学，
类型：发明
国别省市：