An Integrated Heuristic for Vehicle Routing Problem with Two Stage Logistic System Considering Distribution Centers (A Case for Category-Freed Distribution)

Weerapat Sessomboon, Tetsuya Watanobe, Takashi Irohara, Kazuho Yoshimoto

Research output: Contribution to journalArticle

Abstract

In this paper, a new type of Vehicle Routing Problem in which distribution centers exist between factories and customers, is addressed. Each distribution center has no fixed category, which means all customers can be served from any distribution center. When demands occur, products are transported from factories to distribution centers by large fleets, and distributed to customers by small fleets. This results in an inter-dependent relationship between transportation and distribution. However, to take into consideration both transportation from factories to distribution centers and distribution from distribution centers to customers, the solution space becomes extremely large. Thus, it is utterly impracticable to solve the problem by using optimization. This paper, therefore, proposes an integrated heuristic using Tabu Search and Simulated Annealing with two-phase approaches to solve the problem. Numerical experiments has been carried out to demonstrate an effectiveness of the proposed technique.

Original languageEnglish
Pages (from-to)1100-1107
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

Vehicle routing
Industrial plants
Logistics
Tabu search
Simulated annealing
Experiments

Keywords

  • Design
  • Production Management
  • roduction System
  • Simulated Annealing
  • System Engineering
  • Tabu Search
  • Transportation Engineering
  • Vehicle Routing Problem

ASJC Scopus subject areas

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

Cite this

@article{8bebf0e50c354712a2f41064136a1678,
title = "An Integrated Heuristic for Vehicle Routing Problem with Two Stage Logistic System Considering Distribution Centers (A Case for Category-Freed Distribution)",
abstract = "In this paper, a new type of Vehicle Routing Problem in which distribution centers exist between factories and customers, is addressed. Each distribution center has no fixed category, which means all customers can be served from any distribution center. When demands occur, products are transported from factories to distribution centers by large fleets, and distributed to customers by small fleets. This results in an inter-dependent relationship between transportation and distribution. However, to take into consideration both transportation from factories to distribution centers and distribution from distribution centers to customers, the solution space becomes extremely large. Thus, it is utterly impracticable to solve the problem by using optimization. This paper, therefore, proposes an integrated heuristic using Tabu Search and Simulated Annealing with two-phase approaches to solve the problem. Numerical experiments has been carried out to demonstrate an effectiveness of the proposed technique.",
keywords = "Design, Production Management, roduction System, Simulated Annealing, System Engineering, Tabu Search, Transportation Engineering, Vehicle Routing Problem",
author = "Weerapat Sessomboon and Tetsuya Watanobe and Takashi Irohara and Kazuho Yoshimoto",
year = "1998",
month = "1",
day = "1",
doi = "10.1299/kikaic.64.1100",
language = "English",
volume = "64",
pages = "1100--1107",
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 - An Integrated Heuristic for Vehicle Routing Problem with Two Stage Logistic System Considering Distribution Centers (A Case for Category-Freed Distribution)

AU - Sessomboon, Weerapat

AU - Watanobe, Tetsuya

AU - Irohara, Takashi

AU - Yoshimoto, Kazuho

PY - 1998/1/1

Y1 - 1998/1/1

N2 - In this paper, a new type of Vehicle Routing Problem in which distribution centers exist between factories and customers, is addressed. Each distribution center has no fixed category, which means all customers can be served from any distribution center. When demands occur, products are transported from factories to distribution centers by large fleets, and distributed to customers by small fleets. This results in an inter-dependent relationship between transportation and distribution. However, to take into consideration both transportation from factories to distribution centers and distribution from distribution centers to customers, the solution space becomes extremely large. Thus, it is utterly impracticable to solve the problem by using optimization. This paper, therefore, proposes an integrated heuristic using Tabu Search and Simulated Annealing with two-phase approaches to solve the problem. Numerical experiments has been carried out to demonstrate an effectiveness of the proposed technique.

AB - In this paper, a new type of Vehicle Routing Problem in which distribution centers exist between factories and customers, is addressed. Each distribution center has no fixed category, which means all customers can be served from any distribution center. When demands occur, products are transported from factories to distribution centers by large fleets, and distributed to customers by small fleets. This results in an inter-dependent relationship between transportation and distribution. However, to take into consideration both transportation from factories to distribution centers and distribution from distribution centers to customers, the solution space becomes extremely large. Thus, it is utterly impracticable to solve the problem by using optimization. This paper, therefore, proposes an integrated heuristic using Tabu Search and Simulated Annealing with two-phase approaches to solve the problem. Numerical experiments has been carried out to demonstrate an effectiveness of the proposed technique.

KW - Design

KW - Production Management

KW - roduction System

KW - Simulated Annealing

KW - System Engineering

KW - Tabu Search

KW - Transportation Engineering

KW - Vehicle Routing Problem

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

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

U2 - 10.1299/kikaic.64.1100

DO - 10.1299/kikaic.64.1100

M3 - Article

AN - SCOPUS:85024451072

VL - 64

SP - 1100

EP - 1107

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 -