运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2012年
3期
72-76
,共5页
物流管理%车辆路径问题%蚂蚁算法%需求可分
物流管理%車輛路徑問題%螞蟻算法%需求可分
물류관리%차량로경문제%마의산법%수구가분
需求可分的车辆路径问题(SDVRP)无论是从运输距离还是派车数量上,都可进一步优化传统的车辆路径问题.为了降低SDVRP的求解难度,本文在分析最优解性质的基础上,加强模型的约束条件,将原模型转变为等价的改进SDVRP,并在使用蚂蚁算法求解改进SDVRP模型的过程中,采用开发新路径和2-opt相结合的方法,以避免出现迭代停滞的现象.实验表明,算法计算结果稳定,最差解与最好解的偏差仅为1.80％.
需求可分的車輛路徑問題(SDVRP)無論是從運輸距離還是派車數量上,都可進一步優化傳統的車輛路徑問題.為瞭降低SDVRP的求解難度,本文在分析最優解性質的基礎上,加彊模型的約束條件,將原模型轉變為等價的改進SDVRP,併在使用螞蟻算法求解改進SDVRP模型的過程中,採用開髮新路徑和2-opt相結閤的方法,以避免齣現迭代停滯的現象.實驗錶明,算法計算結果穩定,最差解與最好解的偏差僅為1.80％.
수구가분적차량로경문제(SDVRP)무론시종운수거리환시파차수량상,도가진일보우화전통적차량로경문제.위료강저SDVRP적구해난도,본문재분석최우해성질적기출상,가강모형적약속조건,장원모형전변위등개적개진SDVRP,병재사용마의산법구해개진SDVRP모형적과정중,채용개발신로경화2-opt상결합적방법,이피면출현질대정체적현상.실험표명,산법계산결과은정,최차해여최호해적편차부위1.80％.
