A study on vehicle routing problem considering joint distribution with multi-fleet -size (using hybrid heuristic of simulated annealing and Tabu Search)

Tetsuya Uchida, Taku Suzuki, Kazuho Yoshimoto

Research output: Contribution to journalArticle

Abstract

In this paper we present a Vehicle Routing Problem (VRP) considering joint distribution, and solving through hybrid heuristic that combines Simulated Annealing with Tabu Search to approach a near optimal solution. As joint distribution is practiced among firms of different categories to avoid information leakage, trucks each firm uses usually differ in size. But none of the papers on joint distribution in the past dealt with different size trucks. So here we propose a joint distribution using existing trucks of multi-fleet -size. We use the total cost of fixed and variable truck cost as the objective function.

Original languageEnglish
Pages (from-to)2825-2832
Number of pages8
JournalNippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume68
Issue number9
Publication statusPublished - 2002 Sep 1

Keywords

  • Hybrid heuristic
  • Simulated annealing
  • Tabu search
  • VRP

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'A study on vehicle routing problem considering joint distribution with multi-fleet -size (using hybrid heuristic of simulated annealing and Tabu Search)'. Together they form a unique fingerprint.

  • Cite this