A Study on Multi-objective Vehicle Rounting Problem considering Customer Satisfaction with Due-time (The Creation of Pareto Optimal Solutions by Hybrid Genetic Algorithm)

Weerapat Sessomboon, Kei Watanabe, Takashi Irohara, Kazuho Yoshimoto

Research output: Contribution to journalArticle

15 Citations (Scopus)


In this paper, we proposed a hybrid genetic algorithm (Hybrid GA) approach to a multi, objective vehicle routing problem (MVRP). The objective functions considered in this MVRP are (1). to minimize the number of vehicles used, (2). to minimize the total traveling distance for vehicles, (3). to minimize the total waiting time for vehicles, and (4). to maximize the grade of customer satisfaction with due-time. With respect to customer satisfaction with due-time, we used the concept of fuzzy due-time because it can describe customers' preference with service time better than crisped expression of satisfaction with 0 and 1. To handle such multi-objectivity, a set of Pareto optimal solutions are searched by Hybrid GA. Among Pareto optimal solutions, we furthermore targeted at compromise solutions whose objective functions take almost intermediate values each, in order to produce realistic routing plans for vehicles. In the proposed algorithm, a local search procedure is applied to each solution at each generation for efficient search of solutions. The computational results show that the proposed algorithm is efficient for solving MVRP.

Original languageEnglish
Pages (from-to)1108-1115
Number of pages8
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Issue number619
Publication statusPublished - 1998 Jan 1



  • Compromise Solutions
  • Design
  • Fuzzy Due-Time
  • GA
  • Hybrid GA
  • Local Search
  • MVRP
  • Pareto Optimal Solutions
  • Production Management
  • Production System
  • System Engineering
  • Transportation Engineering

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Cite this