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

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

Fingerprint Dive into the research topics of 'An Integrated Heuristic for Vehicle Routing Problem with Two Stage Logistic System Considering Distribution Centers (A Case for Category-Freed Distribution)'. Together they form a unique fingerprint.

  • Cite this