带模糊工作时间窗的多配送中心同时集散货物车辆路径问题

摘要

在线资源的特性使得配送车辆采用分时租赁的模式为客户进行服务，配送车辆路径问题呈现多模糊时间窗特性。本文构建了带有模糊工作时间窗的多配送中心同时集散货物车辆路径模型，以最小化配送成本、车辆使用数，最大化服务质量为优化目标。根据客户期望时间窗、硬时间窗、软时间窗，改进了线性梯形隶属度函数表示客户模糊满意度。模型的求解采用自适应大规模邻域搜索算法，通过引入多种群搜索机制和非支配排序操作，加快算法收敛速度、增强算法全局寻优能力。最后，通过算例求解验证模型和改进算法的有效性和优越性。