论文部分内容阅读
天车调度是一个NP难的多机多任务调度问题．针对炼钢一精炼一连铸生产过程中的天车调度问题，考虑时间和空间约束，建立了以钢水等待时间最少为目标的天车调度模型．提出了改进的Memetic算法，设计了采用任务分配规则和冲突处理规则的个体解码方式、PPX交叉算子和局域搜索算子；用该算法对模型进行求解，并与遗传算法进行比较．对某钢厂炼钢一精炼一连铸生产过程的天车调度问题的测试表明：与遗传算法相比，用该算法求解的等待时间最多减少16．67％，并具有很高的稳定性．