计算机工程与应用2019，Vol.55Issue(1)：248-255,8.DOI:10.3778/j.issn.1002-8331.1709-0360
应急物流车辆调度多目标鲁棒优化研究
Research on Multi-Objective Robust Vehicle Routing Problem in Emergency Logistics
摘要
Abstract
This paper aims at the vehicle scheduling requirements of economy, timeliness, reliability and robustness in emergency logistics. A multi-objective robust vehicle routing problem with time windows, uncertain de-mand, uncertain driving time and routing failure risk is considered. A new cost function, a satisfaction function, a risk function and a robustness function are proposed to be four optimization objectives of the model, and the uncertain model is transformed into a deterministic robust counterpart model based on the robust optimization theory. In this paper, the multi-objective model is solved based on the SPEA2 algorithm framework, but a variety of improvement strategies are proposed for the algorithm defects. The effectiveness of the improvement strategies is proved by comparison experiments.关键词
应急物流/车辆路径优化问题/多目标鲁棒优化/改进SPEA2算法Key words
emergency logistics/Vehicle Routing Problem(VRP)/multi-objective robust optimization/Improved Strength Pareto Evolutionary Algorithm 2(ISPEA2)分类
交通工程引用本文复制引用
邓烨,朱万红,王凤山,刘华丽..应急物流车辆调度多目标鲁棒优化研究[J].计算机工程与应用,2019,55(1):248-255,8.基金项目
国家自然科学基金(No.51308541). （No.51308541）
