基于遗传算法的堆场自动化设备调度策略

摘要

主要针对处理码头运营系统(TOS)一次生成多条未指定作业设备的生成任务的业务需求提出了一种基于遗传算法的自动化堆场调度策略.该策略采用遗传算法的框架模型分析作业任务,设计基因编码规则,设计适应度计算函数,制定基因筛选和交叉变异方法,最终实现算法得到优化的任务调度方案,包括分配设备和规划设备避让.其中规划设备避让采用了随机方法迭代产生最优解.提出的自动化堆场调度策略继承了遗传算法的优点与特性,不需要知道研究目标的内在性质也能进行求解.这对于任务调度优化这类原本需要考虑复杂的时间空间转换的问题提供了捷径,提高了系统开发效率.