控制与决策

作者：李楠,胡蓉,钱斌,金怀平,于乃康

单位：昆明理工大学 信息工程与自动化学院,昆明 650500,,昆明理工大学 信息工程与自动化学院,昆明 650500,,昆明理工大学 信息工程与自动化学院,昆明 650500;昆明理工大学 机电工程学院,昆明 650500,,昆明理工大学 信息工程与自动化学院,昆明 650500,,昆明理工大学 机电工程学院,昆明 650500,

关键词：车辆路径问题;模糊需求;多时间窗;灰狼优化算法;局部搜索;动态调整

基金：国家自然科学基金项目(61963022,62173169,51665025).

针对现实中广泛存在的一类模糊需求下多时间窗车辆路径问题(vehicle routing problem with multiple time windows under fuzzy demand,VRPMTW_FD),即车辆配送前客户需求模糊但车辆到达客户后其需求变为确定的多时间窗车辆路径问题(vehicle routing problem with multiple time windows,VRPMTW),以最小化总成本为优化目标,构建基于模糊可信性理论的模糊机会约束规划模型,并提出一种两阶段混合优化算法(two-stage hybrid optimization algorithm,TSHOA)进行求解.首先,在TSHOA的第1阶段设计改进灰狼优化算法(improved grey wolf optimizer,IGWO)求解车辆配送前客户需求模糊的VRPMTW,以获得VRPMTW_FD的预优化路径;然后,在TSHOA的第2阶段设计最优点重调度策略(optimal point rescheduling strategy,OPRS),对预优化路径进行动态调整,从而确定合适的返回点以降低因预优化路径故障产生的额外配送成本.通过不同规模问题上的仿真实验和算法比较,验证了TSHOA可有效求解VRPMTW_FD.

来源：2022年第6期

《控制与决策》期刊编辑部

查看控制与决策杂志2022年第6期