分布式并行算法在长周期原油混输调度中的应用

摘要

为了有效求解长周期原油混输调度问题,提出了基于事件树的分布式并行算法.该方法把原油混输调度问题分解为码头调度子问题和厂区调度子问题,采用基于事件树的建模方法,并根据两个子问题的求解顺序提出了原油混输调度问题的分布式并行算法.本方法采用主从式并行结构,主节点把求解码头调度子问题所需的原油质量要求信息发送到各从节点,然后各从节点把与质量要求信息对应的码头调度最优解返回给主节点,通过综合比较两个子问题的解,从而得出最优的调度方案.实例计算表明,该并行算法可以有效减少问题的求解时间,特别是对不同常减压对原油质量要求不同时的长周期调度(如4周)问题,采用串行算法在48 h内都无法得到可行解,而采用此算法用3台计算机可以在25 h内得到最优解.