针对动态作业车间调度问题的基于局部搜索遗传编程算法
- 专利权人:
- 四川用联信息技术有限公司
- 发明人:
- 龚晓慧,胡成华
- 申请号：
- CN201510844179.3
- 公开号：
- CN106610641A
- 申请日:
- 2015.11.26
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 针对动态作业车间调度问题的基于局部搜索遗传编程算法，该算法适用于作业车间调度领域。本发明所采用的技术方案是：第一.采用调度规则解决调度优化问题；第二.用遗传编程方法自动设计调度规则；第三.结合局部搜索启发式方法；第四.对局部搜索的当前最优解进行摄动操作；第五.在局部搜索过程中引入禁忌搜索策略。本算法的搜索机制实现了开发和探索之间的平衡，相比于已有算法，能够在更短的计算时间范围内，获得足够紧凑的，效果更好的调度规则。
- 来源网站：
- 中国工程科技知识中心
