A multiobjectivization approach for vehicle routing problems

  • Authors:
  • Shinya Watanabe;Kazutoshi Sakakibara

  • Affiliations:
  • College of Information Science & Engineering, Ritsumeikan Univ., Shiga, Japan;College of Information Science & Engineering, Ritsumeikan Univ., Shiga, Japan

  • Venue:
  • EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 asmulti-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.