A Multiobjectivization Approach for Vehicle Routing Problems
A Multiobjectivization Approach for Vehicle Routing Problems
复制标题
DOI：
10.1007/978-3-540-70928-2_50
复制
发表时间：
2007-03
期刊：
影响因子：
--
通讯作者：
Shinya Watanabe;K. Sakakibara
中科院分区：
文献类型：
--
作者：
Shinya Watanabe;K. Sakakibara
本文提出了一种求解车辆路径问题的新方法，将车辆路径问题定义为总行驶距离最小化问题。该方法使用多目标化的概念将vrp视为多目标问题。多目标化方法将单目标优化问题转化为多目标优化问题，然后将EMO应用于转化后的问题。在该方法中，由于客户分配比vrp中的路由对搜索结果的影响更大，因此增加了与客户分配相关的新定义目标。通过比较传统方法和所提方法的性能，研究了所提方法的特点和有效性。
This paper presents a new approach for vehicle routing problems (VRPs), which are defined as problems of minimizing the total travel distance. The proposed approach treats VRPs as multi-objective problems using the concept of multiobjectivization. The multiobjectivization approach translates single-objective optimization problems into multi-objective optimization problems and then applies EMO to the translated problem. In the proposed approach, a newly defined objective related to assignment of customers is added, because the assignment has a more important influence on the search results than routing in VRPs. We investigated the characteristics and effectiveness of the proposed approaches by comparing the performance on conventional approaches and the proposed approaches.