运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2011年
5期
63-72
,共10页
应急物流%模糊优化%改进遗传算法%时间窗%定位-运输路线安排问题
應急物流%模糊優化%改進遺傳算法%時間窗%定位-運輸路線安排問題
응급물류%모호우화%개진유전산법%시간창%정위-운수로선안배문제
针对震后应急物流系统中多层次设施定位-运输路线安排问题(LRP),考虑系统中的动态性、时效性、路网连通性、需求不确定性等特点,建立了一个带时间窗的模糊动态LRP优化模型,据此进行救援过程中不同周期灾区外围应急物资集散点和灾区应急配送中心的定位以及应急物资运输路线安排的联合决策.针对该模型的特点,提出了一种基于动态规划的改进遗传算法,为防遗传算法过早收敛问题,使用了随机遍历抽样法、重组策略和变化变异率法,并通过特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件.最后,通过算例分析验证了该模型和算法的有效性.
針對震後應急物流繫統中多層次設施定位-運輸路線安排問題(LRP),攷慮繫統中的動態性、時效性、路網連通性、需求不確定性等特點,建立瞭一箇帶時間窗的模糊動態LRP優化模型,據此進行救援過程中不同週期災區外圍應急物資集散點和災區應急配送中心的定位以及應急物資運輸路線安排的聯閤決策.針對該模型的特點,提齣瞭一種基于動態規劃的改進遺傳算法,為防遺傳算法過早收斂問題,使用瞭隨機遍歷抽樣法、重組策略和變化變異率法,併通過特定實值編碼、罰函數法和物資需求量分割策略處理模型中的約束條件.最後,通過算例分析驗證瞭該模型和算法的有效性.
침대진후응급물류계통중다층차설시정위-운수로선안배문제(LRP),고필계통중적동태성、시효성、로망련통성、수구불학정성등특점,건립료일개대시간창적모호동태LRP우화모형,거차진행구원과정중불동주기재구외위응급물자집산점화재구응급배송중심적정위이급응급물자운수로선안배적연합결책.침대해모형적특점,제출료일충기우동태규화적개진유전산법,위방유전산법과조수렴문제,사용료수궤편력추양법、중조책략화변화변이솔법,병통과특정실치편마、벌함수법화물자수구량분할책략처리모형중적약속조건.최후,통과산례분석험증료해모형화산법적유효성.
