计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
1期
243-246
,共4页
应急物流%地震灾害%定位-运输路线安排问题%两阶段启发式算法
應急物流%地震災害%定位-運輸路線安排問題%兩階段啟髮式算法
응급물류%지진재해%정위-운수로선안배문제%량계단계발식산법
emergency logistics%earthquake disaster%Location-Routing Problem (LRP)%two-phase heuristic algorithm
针对震后过渡阶段中,回收救援物资与保护灾区环境的问题,在满足灾区民众基本生活需求的前提下,提出了一个正逆向结合的应急物流设施定位-运输路线安排问题(LRP)模型.首先,结合回收物资可分批运输的特点,建立以应急系统耗费总时间最小为目标函数的数学模型;然后,利用两阶段启发式算法对模型进行求解;最后,算例分析验证了模型和算法的可行性.实验结果表明,与传统单向LRP模型相比,所提方法的目标函数值减少了51％.所提模型能够有效提高应急物流系统运行效率,并为应急管理部门提供辅助决策支持.
針對震後過渡階段中,迴收救援物資與保護災區環境的問題,在滿足災區民衆基本生活需求的前提下,提齣瞭一箇正逆嚮結閤的應急物流設施定位-運輸路線安排問題(LRP)模型.首先,結閤迴收物資可分批運輸的特點,建立以應急繫統耗費總時間最小為目標函數的數學模型;然後,利用兩階段啟髮式算法對模型進行求解;最後,算例分析驗證瞭模型和算法的可行性.實驗結果錶明,與傳統單嚮LRP模型相比,所提方法的目標函數值減少瞭51％.所提模型能夠有效提高應急物流繫統運行效率,併為應急管理部門提供輔助決策支持.
침대진후과도계단중,회수구원물자여보호재구배경적문제,재만족재구민음기본생활수구적전제하,제출료일개정역향결합적응급물류설시정위-운수로선안배문제(LRP)모형.수선,결합회수물자가분비운수적특점,건립이응급계통모비총시간최소위목표함수적수학모형;연후,이용량계단계발식산법대모형진행구해;최후,산례분석험증료모형화산법적가행성.실험결과표명,여전통단향LRP모형상비,소제방법적목표함수치감소료51％.소제모형능구유효제고응급물류계통운행효솔,병위응급관리부문제공보조결책지지.
