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)

Abstract

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
Volume64
Issue number619
DOIs
Publication statusPublished - 1998 Jan 1
Externally publishedYes

Fingerprint

Customer satisfaction
Vehicle routing
Genetic algorithms

Keywords

  • 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

@article{ffbd3823fb254843adb5f9305a66b992,
title = "A Study on Multi-objective Vehicle Rounting Problem considering Customer Satisfaction with Due-time (The Creation of Pareto Optimal Solutions by Hybrid Genetic Algorithm)",
abstract = "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.",
keywords = "Compromise Solutions, Design, Fuzzy Due-Time, GA, Hybrid GA, Local Search, MVRP, Pareto Optimal Solutions, Production Management, Production System, System Engineering, Transportation Engineering",
author = "Weerapat Sessomboon and Kei Watanabe and Takashi Irohara and Kazuho Yoshimoto",
year = "1998",
month = "1",
day = "1",
doi = "10.1299/kikaic.64.1108",
language = "English",
volume = "64",
pages = "1108--1115",
journal = "Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "Japan Society of Mechanical Engineers",
number = "619",

}

TY - JOUR

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

AU - Sessomboon, Weerapat

AU - Watanabe, Kei

AU - Irohara, Takashi

AU - Yoshimoto, Kazuho

PY - 1998/1/1

Y1 - 1998/1/1

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

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

KW - Compromise Solutions

KW - Design

KW - Fuzzy Due-Time

KW - GA

KW - Hybrid GA

KW - Local Search

KW - MVRP

KW - Pareto Optimal Solutions

KW - Production Management

KW - Production System

KW - System Engineering

KW - Transportation Engineering

UR - http://www.scopus.com/inward/record.url?scp=33645154538&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33645154538&partnerID=8YFLogxK

U2 - 10.1299/kikaic.64.1108

DO - 10.1299/kikaic.64.1108

M3 - Article

AN - SCOPUS:33645154538

VL - 64

SP - 1108

EP - 1115

JO - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 619

ER -