67 / 2019-10-26 07:40:14

考虑公平性的多目标多车型应急物资配送开放式车辆路径问题优化研究

应急物流；配送公平性；开放式车辆路径问题；基于快速非支配解排序的差分算法

地震发生后，应急物资配送是救援工作核心，应急物资配送系统优化是提高其工作绩效的重要手段。应急物资配送公平性在系统优化中仍然有较大挑战。以公平性为出发点，考虑拆分配送，本文从配送时间与配送量两个维度出发，以最迟受灾点处服务结束时间最小化和受灾点最小需求满足率最大化为目标，建立了多目标、多车型的开放式车辆路径问题混合整数规划模型。采用基于快速非支配解排序的差分算法求解，得出包括若干非支配解的近似Pareto最优解集，为决策者提供多样化选择。最后以“雅安”地震为实例进行研究，结果论证了该模型与算法的有效性以及在实践中的可行性。