科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对有服务顺序限制的带时间窗的多需求多目标车辆路径问题（Multi-demand and Multi-objective Vehicle Routing Problem with Time Window， MMOVRPTW），在考虑多种需求由不同车辆按顺序服务等约束条件的同时，构建了最小化配送成本和最大化顾客满意度的多目标模型。根据模型本身特点设计了改进的哈里斯鹰算法（Improved Harris Hawks Optimizer Algorithm，IHHO），随机地将种群中部分支配解作为父代，用临时组合算子和4种交叉算子搜索新解。最后经算例测试结果表明：IHHO算法较之BHHO算法，求解性能得到了有效改善，各操作算子中交叉算子2求解效果最好。IHHO算法用于实例中，也较之现有文献中的求解结果有了改善，充分验证了IHHO算法的有效性。
- 单位
