基于改进型交叉算子的混合流水车间排序求解

混合流水车间是置换流水车间的扩展,其作业排序更复杂。合理的排序方案能够提高企业设备的利用率和经济效益。在前期研究的基础上,将提出的改进型交叉算子扩展应用到混合流水车间排序问题中。介绍了求解该问题的遗传算法实现流程,剖析了改进型单点交叉算子的操作原理和特点。最后,针对企业实例进行求解,结果表明该算法寻优性能良好。