化工学报
化工學報
화공학보
JOURNAL OF CHEMICAL INDUSY AND ENGINEERING (CHINA)
2009年
8期
2003-2009
,共7页
分布式并行算法%原油混输调度%事件树方法
分佈式併行算法%原油混輸調度%事件樹方法
분포식병행산법%원유혼수조도%사건수방법
为了有效求解长周期原油混输调度问题,提出了基于事件树的分布式并行算法.该方法把原油混输调度问题分解为码头调度子问题和厂区调度子问题,采用基于事件树的建模方法,并根据两个子问题的求解顺序提出了原油混输调度问题的分布式并行算法.本方法采用主从式并行结构,主节点把求解码头调度子问题所需的原油质量要求信息发送到各从节点,然后各从节点把与质量要求信息对应的码头调度最优解返回给主节点,通过综合比较两个子问题的解,从而得出最优的调度方案.实例计算表明,该并行算法可以有效减少问题的求解时间,特别是对不同常减压对原油质量要求不同时的长周期调度(如4周)问题,采用串行算法在48 h内都无法得到可行解,而采用此算法用3台计算机可以在25 h内得到最优解.
為瞭有效求解長週期原油混輸調度問題,提齣瞭基于事件樹的分佈式併行算法.該方法把原油混輸調度問題分解為碼頭調度子問題和廠區調度子問題,採用基于事件樹的建模方法,併根據兩箇子問題的求解順序提齣瞭原油混輸調度問題的分佈式併行算法.本方法採用主從式併行結構,主節點把求解碼頭調度子問題所需的原油質量要求信息髮送到各從節點,然後各從節點把與質量要求信息對應的碼頭調度最優解返迴給主節點,通過綜閤比較兩箇子問題的解,從而得齣最優的調度方案.實例計算錶明,該併行算法可以有效減少問題的求解時間,特彆是對不同常減壓對原油質量要求不同時的長週期調度(如4週)問題,採用串行算法在48 h內都無法得到可行解,而採用此算法用3檯計算機可以在25 h內得到最優解.
위료유효구해장주기원유혼수조도문제,제출료기우사건수적분포식병행산법.해방법파원유혼수조도문제분해위마두조도자문제화엄구조도자문제,채용기우사건수적건모방법,병근거량개자문제적구해순서제출료원유혼수조도문제적분포식병행산법.본방법채용주종식병행결구,주절점파구해마두조도자문제소수적원유질량요구신식발송도각종절점,연후각종절점파여질량요구신식대응적마두조도최우해반회급주절점,통과종합비교량개자문제적해,종이득출최우적조도방안.실례계산표명,해병행산법가이유효감소문제적구해시간,특별시대불동상감압대원유질량요구불동시적장주기조도(여4주)문제,채용천행산법재48 h내도무법득도가행해,이채용차산법용3태계산궤가이재25 h내득도최우해.