公开(公告)号：CN103676902A

公开(公告)日：2014-03-26

申请号：CN201310719111.3

申请日：2013-12-20

Applicant: 东北大学

Inventor： 潘全科 ,  李俊青 ,  毛坤

IPC: G05B19/418

Abstract: 本发明提供一种流水车间重调度方法，属于车间调度技术领域，包括实时获取当前流水车间的突发事件、重调度工件、机器可用时刻和正加工工序完工时刻；针对不同突发事件对已开工工序和未开工工序进行分组；确定流水车间重调度目标及约束条件；采用迁徙鸟群优化方法生成流水车间重调度方案；将流水车间重调度方案下发到流水车间各工序进行重调度。本发明将迁徙鸟群算法用于流水车间重调度问题，考虑多种突发事件，保证在突发事件之间快速反应；采用插入或交换的邻域搜索机制，有效确保重调度方案在两个突发事件间及时处理；不断传递搜索信息到后续迁徙鸟，不断调换领头鸟，可以确保调度方案的多样性和稳定性。

公开(公告)号：CN103676902B

公开(公告)日：2016-08-17

申请号：CN201310719111.3

申请日：2013-12-20

Applicant: 东北大学

Inventor： 潘全科 ,  李俊青 ,  毛坤

IPC: G05B19/418

Abstract: 本发明提供一种流水车间重调度方法，属于车间调度技术领域，包括实时获取当前流水车间的突发事件、重调度工件、机器可用时刻和正加工工序完工时刻；针对不同突发事件对已开工工序和未开工工序进行分组；确定流水车间重调度目标及约束条件；采用迁徙鸟群优化方法生成流水车间重调度方案；将流水车间重调度方案下发到流水车间各工序进行重调度。本发明将迁徙鸟群算法用于流水车间重调度问题，考虑多种突发事件，保证在突发事件之间快速反应；采用插入或交换的邻域搜索机制，有效确保重调度方案在两个突发事件间及时处理；不断传递搜索信息到后续迁徙鸟，不断调换领头鸟，可以确保调度方案的多样性和稳定性。