系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2011年
8期
1497-1507
,共11页
应急物流%震害%定位-运输路线安排问题%“三角”启发式算法%改进遗传算法
應急物流%震害%定位-運輸路線安排問題%“三角”啟髮式算法%改進遺傳算法
응급물류%진해%정위-운수로선안배문제%“삼각”계발식산법%개진유전산법
针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的“三角”启发式算法,对算法的复杂性进行了分析,并与改进遗传算法进行了对比研究.算例分析结果表明,该模型和算法可以解决震后应急物流系统中的LRP,所设计的“三角”启发式算法性能优越,具有较高的运算效率.
針對震後緊急響應階段的應急物流繫統優化問題,建立瞭一箇兩級設施定位-運輸路線安排問題模型(LRP),據此進行應急設施定位-分配和救援物資運輸路線安排決策.根據該模型的特點,提齣一種基于兩階段分解思想的“三角”啟髮式算法,對算法的複雜性進行瞭分析,併與改進遺傳算法進行瞭對比研究.算例分析結果錶明,該模型和算法可以解決震後應急物流繫統中的LRP,所設計的“三角”啟髮式算法性能優越,具有較高的運算效率.
침대진후긴급향응계단적응급물류계통우화문제,건립료일개량급설시정위-운수로선안배문제모형(LRP),거차진행응급설시정위-분배화구원물자운수로선안배결책.근거해모형적특점,제출일충기우량계단분해사상적“삼각”계발식산법,대산법적복잡성진행료분석,병여개진유전산법진행료대비연구.산례분석결과표명,해모형화산법가이해결진후응급물류계통중적LRP,소설계적“삼각”계발식산법성능우월,구유교고적운산효솔.