求解带设置时间的置换流水车间调度的适应性混合算法
- 专利权人:
- 四川用联信息技术有限公司
- 发明人:
- 龚晓慧,胡成华
- 申请号：
- CN201510908490.X
- 公开号：
- CN106611218A
- 申请日:
- 2015.12.09
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 求解带设置时间的置换流水车间调度的适应性混合算法，本算法针对实际情况中工件的每一道工序之间都需要设置时间来清洁设备、准备材料或者完成其他准备工作的情况，且遗传算法易陷入局部最优，一些已有算法假设父代解都是高质量的限制的问题。本算法针对这些问题设计了继承因子、基于概率的多点交叉、混合邻域搜索、混合的初始解生成方式、重新初始化部分个体等方法。更好的提升了本算法的性能，能更好的运用到实际流水车间生产。
- 来源网站：
- 中国工程科技知识中心
