公开(公告)号：CN101901426A

公开(公告)日：2010-12-01

申请号：CN201010226819.1

申请日：2010-07-15

Applicant: 华中科技大学

Inventor： 李新宇 ,  张利平 ,  高亮 ,  邵新宇 ,  王晓娟

IPC: G06Q10/00 ,  G06N3/00

Abstract: 本发明提供了一种基于蚁群算法优化机制的动态滚动调度方法，它属于车间调度领域，主要解决现有滚动调度方法不能有效处理不确定事件、最佳滚动周期难确定问题。其步骤为：(1)预设置重调度相关参数；(2)驱动蚁群算法进行重调度，生成调度方案；(3)确定最佳滚动周期与工件到达概率、机器负荷和工件平均加工时间三者之间的函数关系式；(4)生成最佳调度方案，即确定适合实际生产的最佳滚动周期，驱动蚁群算法进行重调度，生成符合实际生产的最佳调度方案。本发明可获得适合不同实际生产的最佳滚动周期及动态滚动调度方案，充分发挥设备利用率，提高生产效率，可为实际生产调度提供决策依据。

公开(公告)号：CN101923664A

公开(公告)日：2010-12-22

申请号：CN201010237392.5

申请日：2010-07-27

Applicant: 华中科技大学

Inventor： 高亮 ,  王晓娟 ,  李新宇 ,  邵新宇 ,  张利平

IPC: G06N99/00

Abstract: 本发明提出了一种基于类电磁机制的离散型优化方法，通过距离计算和移动操作，使类电磁机制算法的操作应用在了离散型的编码上，从连续的空间扩展到了离散的空间。首先针对具体问题进行编码，然后根据目标值计算每个粒子的电量，并根据距离的定义来计算粒子间的距离，然后计算粒子间的作用力以及每个粒子所受的合力，再根据合力移动粒子，更新种群后再对当前最优粒子进行局部搜索。该发明扩展了原有算法的应用领域，有助于其更好地解决组合优化问题。

公开(公告)号：CN101901425A

公开(公告)日：2010-12-01

申请号：CN201010226408.2

申请日：2010-07-15

Applicant: 华中科技大学

Inventor： 李新宇 ,  高亮 ,  邵新宇 ,  张利平 ,  王晓娟

IPC: G06Q10/00

Abstract: 本发明提供了一种基于多种群协同进化的柔性作业车间调度方法，它属于车间调度领域，主要克服基于遗传算法的柔性作业车间调度方法性能得不到充分发挥的不足。其主要步骤包括：(1)参数设置；(2)按照设定的编码方式初始化种群；(3)按照设定的方法计算各个种群中每个染色体的适应度值，并记录最佳适应度值及其各组成染色体；(4)多种群协同进化：对各子种群中的染色体进行交叉和变异的进化操作，并对新染色体进行评价；(5)判断方法终止准则是否达到，若满足，则方法结束，输出最佳适应度值及其各组成染色体；否则跳转到步骤4。本发明可以获得高质量的适合车间实际生产的调度方案，缩短生产时间，可用于车间生产过程的调度管理与优化。

公开(公告)号：CN101923664B

公开(公告)日：2012-08-22

申请号：CN201010237392.5

申请日：2010-07-27

Applicant: 华中科技大学

Inventor： 高亮 ,  王晓娟 ,  李新宇 ,  邵新宇 ,  张利平

IPC: G06N99/00

Abstract: 本发明提出了一种基于类电磁机制的离散型优化方法，通过距离计算和移动操作，使类电磁机制算法的操作应用在了离散型的编码上，从连续的空间扩展到了离散的空间。首先针对具体问题进行编码，然后根据目标值计算每个粒子的电量，并根据距离的定义来计算粒子间的距离，然后计算粒子间的作用力以及每个粒子所受的合力，再根据合力移动粒子，更新种群后再对当前最优粒子进行局部搜索。该发明扩展了原有算法的应用领域，有助于其更好地解决组合优化问题。