带向量收益的车辆路径问题（VRPVP）及最大-最小准则
最优化与控制
2017-10-31 v1 人工智能
摘要
本文引入一个新的路径问题，称为带向量收益的车辆路径问题。给定一个由节点（仓库/站点）和连接节点的弧组成的网络，该问题确定从仓库出发、访问站点收集收益并返回仓库的路径。存在多个对任务感兴趣的利益相关者，每个站点关联一个向量，其第 个元素表示第 个利益相关者的收益值。该问题的目标是最大化最不满意利益相关者（即总收益值最小的利益相关者）的收益和。我们开发了基于线性规划松弛和列生成的方法来求解这一最大-最小型路径问题。给出了两个案例研究——行星表面探测和罗马旅游案例——以证明所提问题建模与求解方法的有效性。
引用
@article{arxiv.1710.10550,
title = {Vehicle Routing Problem with Vector Profits (VRPVP) with Max-Min Criterion},
author = {Dongoo Lee and Jaemyung Ahn},
journal= {arXiv preprint arXiv:1710.10550},
year = {2017}
}
备注
33 pages, submitted to Engineering Optimization